暗号
対称暗号
共通鍵暗号
公開鍵暗号
鍵配送問題
オイラー関数
楕円曲線暗号
超楕円暗号
多項式暗号
デジタル署名
McEliece暗号
絶大な安全性
効率がやや悪い
公開鍵が800MB以上ある
https://zenn.dev/fumumue/articles/651e4c3317af31579612
表記
$ C: 暗号文, Cipher text
$ M: 平文, Message
$ K: 鍵, Key
用語
暗号化
復号
古典暗号
鍵もアルゴリズムも秘匿する
現代暗号
鍵だけ秘匿
アルゴリズムは公開していても安全
攻撃
暗号の攻撃の意味での「強力」とは、
よりたくさんの情報にアクセスできることを指す
なので、直感的に「より少ない情報でも解けちゃう攻撃は強そう」とは反する
https://www.slideshare.net/herumi/ss-91764922
高速な暗号
参考
『暗号技術入門』
『暗号技術のすべて』
『暗号理論と楕円曲線』
『現代暗号の基礎数理』
資料集
大学の「情報理論」(暗号理論を含む) の講義ノートPDF。代数学を使った情報量・符号化・通信路の理論 - 主に言語とシステム開発に関して