次世代公開鍵暗号 | Zenn

次世代暗号の世界標準を決定する第4ラウンドが始まりました。 https://www.nist.gov/news-events/news/2020/07/nists-post-quantum-cryptography-program-enters-selection-round 効率性ではほかの候補より劣るものの、絶大な安全性を持つのがMcEliece暗号です。（実装は簡単な方だと思うし、巨大整数を使わず解読するのはものすごく難しい） 効率性で特に問題なのが、この暗号の公開鍵が800メガバイト以上あるということです。 到底ICカードには使えません。 プロセッサのキャッシュにも入りません。ただ演算装置にするときは比較的単純な回路になるだろうと思われます。 この暗号方式は誤り訂正符号に基づく暗号の代表として選抜されたようです。 もしこの方式が世界標準になれば、ほぼ強制的にRSAの代わりとして実装

[mizchi]

“公開鍵が800メガバイト以上ある”