量子コンピュータ時代に向けた新暗号技術を開発
国立研究開発法人情報通信研究機構(NICT)
量子コンピュータ時代に向けた新暗号技術を開発
~格子理論に基づき、かつ汎用性に優れた公開鍵暗号を国際標準化に提案~
【ポイント】
■ 量子コンピュータでも安全な格子理論に基づく公開鍵暗号を開発
■ 暗号技術の安全性評価手法を開発、統一的な基準で様々な格子暗号を比較可能に
■ 米国NIST主催の量子コンピュータ時代に向けた暗号技術の標準化プロジェクトの候補暗号に
国立研究開発法人情報通信研究機構(NICT、理事長: 徳田 英幸)サイバーセキュリティ研究所セキュリティ基盤研究室は、量子コンピュータでも解読が困難な格子理論に基づく新暗号方式LOTUS(ロータス)を開発しました。LOTUSは、暗号文の復号の際にその構造をチェックする機能を持っており、現在の公開鍵暗号と置き換え可能な汎用性も有しています。さらに、格子理論に基づく暗号技術の安全性評価手法を同時に開発し、複数の格子暗号同士を統一的な基準で比較することが可能になりました。
LOTUSの特徴としては、量子コンピュータでも解読が難しい耐量子性を持ち、また、ブラウザ、データベースなどに組み込み可能な汎用性を持つことなどが挙げられます。そのため、暗号の専門家でなくても安全に使うことが可能です。
近年の量子コンピュータの発展に伴い、これら新しいタイプのコンピュータでも解読が困難な耐量子計算機暗号の標準化が急務となっています。米国国立標準技術研究所(National Institute of Standards and Technology: NIST)が現在の暗号方式を置き換える耐量子計算機暗号を世界中から公募していましたが、このたび、書類選考を通過した69件の候補が公開されました。NICTで開発した暗号方式もこの候補の一つです。今後数年かけて、これらの候補の評価・選定が行われます。
【背景】
インターネットを利用するときに使うウェブ・ブラウザ等には、パスワードやクレジットカード番号等の重要な情報を暗号化する機能が組み込まれています。この中で、RSA暗号や楕円曲線暗号などの公開鍵暗号が使われています。
しかしながら、現在広く使われているRSA暗号や楕円曲線暗号は、ある程度性能の高い量子コンピュータを使うと簡単に解読されてしまうことが数学的に証明されています。近年、量子コンピュータの商用販売や無償クラウド利用が提供されるなど、量子コンピュータの高性能化・普及が進んでおり、現行の公開鍵暗号では安全な通信ができなくなる可能性があります(図1参照)。
このような社会的背景の下、現在の公開鍵暗号を置き換えるための新たな暗号方式を標準化する議論が米国NISTを中心に進んでいます。
【今回の成果】
量子コンピュータが普及した時代でも情報の安全性が守れるよう、NICTでは以下の条件を満たす新暗号方式LOTUSを開発しました。
①耐量子性: 通常のコンピュータのみならず、量子コンピュータでも解読が難しいこと。これにより、量子コンピュータ普及後も情報の安全性が守られます。
②汎用性: ベースとなる暗号方式に対して、復号の際に暗号文が破損していないことをチェックする機構を追加することで、ブラウザ、データベースをはじめ、多くの通信・交通・産業システムに組み込むことが可能となりました。また、本暗号を組み込んだシステム全体も量子コンピュータに対して安全となることが数学的に証明されているため、暗号の専門家以外でも安心して使うことができます。
これまで、NICTセキュリティ基盤研究室では、耐量子計算機暗号の有力候補とされる格子暗号の開発と安全性評価に取り組んできました。その知見を活かし、今回、耐量子性だけではなく、汎用性を持った格子暗号方式の開発に取り組みました。格子暗号にはいくつかの方式がありますが、それらの中でも最も安全性に関する理論の研究が進んでいるLWE問題に基づく方式を選択しました。この方式はそのままでは汎用性を持ちませんが、暗号文の復号の際にその構造をチェックする機能を追加することで、汎用的な暗号方式となります。これにより、米国NISTが標準化を進めている、現在の公開鍵暗号方式と置き換え可能な方式を開発し、米国NISTの耐量子計算機暗号の候補の一つとなりました。
さらに、格子理論に基づく暗号技術の安全性評価手法を同時に開発し、暗号の長期利用に適したパラメータの設定が可能になりました。この安全性評価手法は、他の格子暗号方式を評価することも可能であるため、多数提案されている格子暗号同士を統一的な基準で評価することにより、公平な議論に役立つと期待されます。
【今後の展望】
本暗号技術は、量子コンピュータ普及後も、引き続き、情報インフラの安全な利用を支えることができます。今回開発した方式の概要は、2018年4月12日(木)~13日(金)に米国フロリダ州で開催される会議First PQC Standardization Conferenceにおいて発表される予定です。
また、このたび米国NISTが発表した候補暗号方式は、今後3年以上かけて専門家による詳細な解析が行われます。NICTは、本暗号技術の普及に向けた活動を続けるとともに、耐量子計算機暗号の安全性評価にも貢献していきます。
辞任のカンテレ大多亮社長 中居正広氏への「怒り」質問に「いまとなってはコメントもない」
長嶋一茂、重度の鬱になったことを衝撃告白 精神安定剤を「1度も手放したことはない」
【韓流】キム・スヒョン、故キム・セロンさんと未成年時付き合ったとの証拠メッセージ公開される
韓国の次期大統領第1候補の野党・李在明代表が声明文「国際社会の信頼を急速に回復させる」
【阪神】抹消か?2戦連続3失点ゲラ、巨人戦の試合前練習に姿見せず 代わって渡辺諒1軍合流
辞任表明のカンテレ大多亮社長、中居正広氏による性暴力「プライベートな問題と考えてしまった」
大多亮社長辞任カンテレ生中継「とれたてっ!」急きょ変更 古市憲寿氏「今日はお花見特集と…」
【休日のお出かけに!全国50蔵の酒が楽しめる飲み歩きイベント】「第9回 日本橋エリア 日本酒利き歩き 2025」開催
エスリ、消費者向け地図アプリに最新の道路閉鎖情報を提供
山本由伸、ターコイズカラーのヴィトンバックで遠征出発「さわやかな色!」5日先発で9連勝へ
多部未華子(30)結婚の裏事情あまりにも恐ろしすぎると話題に!
「中居正広」Xトレンド入り、第三者委員会の調査報告書にツッコミ殺到「こりゃ酷い」の声
中居正広氏、14年前に脳科学者が「女性におぼれて芸能界追放」と“予言” X騒然「すごい」
二階堂ふみが結婚!?お相手が衝撃的過ぎてネット民「マジか・・・」
有吉弘行、「感謝祭」で永野芽郁に暴走突撃の江頭2:50について“たったひと言”で言及
笠井信輔アナ、飲食店で隣席の女性に叱責され謝ったのに「自らのストレスを他人に向けて…」
「もう会えなくなるけど、こんな女がいたことも忘れないでね」ヒコロヒー“永久出禁”受け吐露
伝説のロックバンドドラマー、中居正広氏めぐるテレビ番組報道に「ハッキリ言います!」
日清食品どん兵衛CM、「アンミカ起用」で不買運動の動き
中居正広氏「ひと段落かな」B氏「動きます」女性A退職時の文面公開されX「最悪」「ヘド出る」
多部未華子(30)結婚の裏事情あまりにも恐ろしすぎると話題に!
二階堂ふみが結婚!?お相手が衝撃的過ぎてネット民「マジか・・・」
堀江貴文氏、炎上ストリートピアノ騒動に“たった5文字”で反応しX賛同多数
「中居正広」Xトレンド入り、第三者委員会の調査報告書にツッコミ殺到「こりゃ酷い」の声
楽しんご、銭湯での男性へのわいせつ行為で逮捕された中孝介容疑者に“8文字”でずばり私見
中居正広氏、14年前に脳科学者が「女性におぼれて芸能界追放」と“予言” X騒然「すごい」
【おすすめアニメ50選】完結済み!定番から最新作まで!
万引き逮捕の米田哲也容疑者を「ご親族かどなたか助けてあげられないのか」紀藤正樹氏「悲しい」
堺正章が60歳タレントと“禁断の”共演「確かに昔干したよ」「本気でした」激白しスタジオ騒然
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像

辞任のカンテレ大多亮社長 中居正広氏への「怒り」質問に「いまとなってはコメントもない」
長嶋一茂、重度の鬱になったことを衝撃告白 精神安定剤を「1度も手放したことはない」
【韓流】キム・スヒョン、故キム・セロンさんと未成年時付き合ったとの証拠メッセージ公開される
韓国の次期大統領第1候補の野党・李在明代表が声明文「国際社会の信頼を急速に回復させる」
【阪神】抹消か?2戦連続3失点ゲラ、巨人戦の試合前練習に姿見せず 代わって渡辺諒1軍合流
辞任表明のカンテレ大多亮社長、中居正広氏による性暴力「プライベートな問題と考えてしまった」
大多亮社長辞任カンテレ生中継「とれたてっ!」急きょ変更 古市憲寿氏「今日はお花見特集と…」
【休日のお出かけに!全国50蔵の酒が楽しめる飲み歩きイベント】「第9回 日本橋エリア 日本酒利き歩き 2025」開催
エスリ、消費者向け地図アプリに最新の道路閉鎖情報を提供
山本由伸、ターコイズカラーのヴィトンバックで遠征出発「さわやかな色!」5日先発で9連勝へ