@yuichirominato 2019.01.14更新 621views

【耐量子コンピュータ暗号】LWE格子暗号を実装してみる

LWE格子暗号 暗号 耐量子暗号

はじめに 最近汎用型の量子コンピュータがIBMから商用化が発表されましたがきになるのが暗号の行方という方も多いのではないでしょうか。 汎用型量子コンピュータにはshorのアルゴリズムと呼ばれる、位相推定アルゴリズムを活用して暗号の周期性を推定するアルゴリズムがあり、原理的に現在のRSAや離散対数問題が現実的な時間で解け […]

記事を読む