2024_07_14_大LT

2024/07/14に開催されたZli 大LTの登壇資料です。
前日の院試面接の資料をそのまま使っている部分がありますがご容赦ください。
また、今回は数学をしていませんお許しください。

Transcript

1. 投票について 総資産 1
2. TP 自己紹介 名前：総資産 学年：学部4年 所属：Zli 旧Twitter(X)：@tot_pro_ セキュキャン S10 暗号のまま計算しようゼミ、 落ちました 2
3. 導入です 投票所に行かなくても投票がしたいそこのあなたに 電子投票 そして電子投票を安全に行いたいあなたに 3
4. 準同型暗号 Let be algorithms for Public-key encryption. PE can be called Homomorphic Encryption, if an operation can be defined such that 4
5. 加法準同型暗号を用いた電子投票 5
6. paillier暗号 1. 鍵生成 2. 暗号化 3. 復号 6
7. 鍵生成 1. 素数 をランダムに選ぶ ( つまり ) 2. 3. をランダムに選ぶ ( ) * 今回の実装では ( ) 4. ( ) ここで public key = , private key = 7
8. 暗号化 : message : random * 8
9. 復号 なので 9
10. 加法について準同型性を持つ 10
11. A E D C B Candidate agree -> 1 disagree -> 0 V1 = Enc(0) V2 = Enc(1) V3 = Enc(1) V4 = Enc(0) V5 = Enc(1) S=V1+V2+V3+V4+V5 3=Dec(S) Example 電子投票 候補者一人に対して 賛成票または反対票を 入れる 11
12. デモ 12
13. 参考文献 Paillier暗号と準同型性 | 晴耕雨読 Paillier, P. (1999). Public-Key Cryptosystems Based on Composite Degree Residuosity Classes. In: Stern, J. (eds) Advances in Cryptology — EUROCRYPT ’99. EUROCRYPT 1999. Lecture Notes in Computer Science, vol 1592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48910-X_16 公開鍵暗号 - Paillier暗号 - ₍₍ (ง ˘ω˘ )ว ⁾⁾ < 暗号楽しいです Wikipedia - Paillier cryptosystem 13