量子計算機に対する暗号の安全性解析

國廣　昇

あらまし

量子計算機に対する暗号の安全性解析

國廣　昇

Vol.105 No.6pp.516-521

発行日:2022/06/01

Online ISSN:2188-2355

Print ISSN:0913-5693

種別:解説

専門分野:

キーワード:
量子計算機, 安全性評価, Shorのアルゴリズム, Simonのアルゴリズム,

本文:PDF(590.5KB)>>

あらまし:
量子チューリング機械の下では，Shorのアルゴリズムにより，素因数分解や離散対数問題などの古典計算機では困難であると信じられている問題を多項式時間で解くことが可能である．これにより，大規模で雑音の小さい量子計算機が実現すると，RSA暗号やだ円曲線暗号などの現在広く利用されている公開鍵暗号が破られることになる．そのため，世界各国で，量子計算機に対しても耐性を持つ耐量子計算機暗号の研究が活発に行われている．更に，Simonのアルゴリズムにより，幾つかの共通鍵暗号における利用モードが破られることも知られている．本稿では，量子計算機による暗号の安全性，特に，共通鍵暗号，公開鍵暗号の両方に対する安全性評価に関して知られている結果を紹介する．

あらまし

ログイン

メニュー