12月にはAWSがスタートアップと提携して、クラウドから量子コンピューティングを利用できるサービスを開始。他にもインテルが12月に量子コンピューターでの利用を見込んだ半導体の開発を発表するなど、量子技術関連の動きが活発化している。医薬品開発など、膨大な情報を解析する分野などでイノベーションを起こす可能性がある。
ただ、良いことばかりではない。現在普及している暗号技術の多くは量子コンピューターを想定しておらず、簡単に解読されてしまう危険があるのだ。
例えば、インターネット通信で広く用いられているSSL/TLSの暗号化方式には公開鍵暗号が使われているが、これが無力化する可能性がある。結論から言えば、当面は心配ないものの、早ければ4 年後の2024年には企業のセキュリティ担当者は対応を迫られることになるかもしれない。
素因数分解を高速に公開鍵暗号方式の詳細な仕組みについては割愛するが、SSL/TLSで使われるRSA暗号方式は「ダイヤルロック」のイメージだ(図表1)。RSA 暗号では素因数分解の計算の困難性をその安全性の根拠として利用している。素因数分解では自然数を素数の積の組み合わせに分解するが、この組み合わせさえ分かれば解読できる。ただ、その組み合わせを即座に導ける計算方法は今のところ存在していない。
図表1 RSA暗号のイメージ
また、現状では世界最速のスパコンを用意しても正面から解読することはできない。「現状のRSA暗号は616桁(2048bit)の数を素因数分解する必要があるが、世界記録でも239桁の解読が限界だ」と国立研究開発法人 情報通信研究機構(NICT)で主任研究員を務める篠原直行氏は説明する。このように安全性が保証されているため、RSA暗号は広く普及しているのである。また、主要な公開鍵暗号方式としてはもう1つ、「楕円曲線暗号(離散対数問題)」もあり、クレジットカードなどに使われているが、「いずれの方式でも量子コンピューターで高速に解読される方法が見つかっているため問題となっている」と篠原氏は指摘する。
国立研究開発法人 情報通信研究機構(NICT) サイバーセキュリティ研究所
セキュリティ基盤研究室 主任研究員 博士(数学)の篠原直行氏
ただし、「現状は全く心配いらない」と篠原氏は続ける。量子コンピューターの研究はまだ発展途上で、現行の公開鍵暗号を解読できるようになるのは当分先だと予測されているためだ。「現在の量子コンピューターでは(素因数分解について)ヒント付きで21(3×7)を解くのがやっとだ」(篠原氏)。
月刊テレコミュニケーション2020年1月号から一部再編集のうえ転載
(記事の内容は雑誌掲載当時のもので、現在では異なる場合があります)
"コンピューター" - Google ニュース
March 03, 2020 at 04:00AM
https://ift.tt/2IaqSda
量子コンピューター時代の暗号通信 2024年にも民間企業で対策開始? | ビジネスネットワーク.jp - business network.jp
"コンピューター" - Google ニュース
https://ift.tt/2Pm3Z9Y
Shoes Man Tutorial
Pos News Update
Meme Update
Korean Entertainment News
Japan News Update
No comments:
Post a Comment