公開鍵や暗号文サイズが小さく計算効率の高い同種写像暗号QFESTAを開発 ~NIST標準化候補(SIKE)を破った攻撃手法を利用し新たな構成に成功~
Digital PR Platform / 2024年9月5日 15時8分
発表のポイント:
従来の同種写像暗号SIKEが2022年に破られて以降、複数の代替案が考案されてきた中でQFESTAは最も計算効率が良い。
QFESTAの構成要素として開発した新たな同種写像暗号計算アルゴリズムRandIsogImagesは汎用性が高く、今後の同種写像暗号の開発を推進する構成要素と期待される。
日本電信電話株式会社(本社:東京都千代田区、代表取締役社長:島田 明、以下「NTT」)は、同種写像(※1)を用いて、量子計算機に対する高い安全性(IND-CCA(※2))と計算効率性を両立する新たな暗号方式QFESTAを構成しました。耐量子計算機暗号の候補である同種写像暗号は、ほかと比べ公開鍵や暗号文のデータサイズが小さいことから注目されており、中でもSIKEが注目を浴びていました。しかし、2022年にSIKEの安全性を破る攻撃手法が発見され、その後代替案が模索されてきましたが、いずれも暗号化と復号にかかる計算コストに大きな課題を抱えていました。
今回NTTは、SIKEの代替案として提案された数多くの方式の中で、最も計算効率が高いQFESTAという方式を開発しました。今後はQFESTAの構成要素であるRandIsogImagesの電子署名等の暗号プロトコルへの応用についても検討を進めて参ります。
なお、本成果を2024年8月に開催された暗号理論における最高峰国際会議であるCRYPTO 2024(※3)において発表しました。
1.背景
量子計算機は量子力学の原理を応用した計算機で、現在世界中で開発競争が進められています。1994年に示されたShorのアルゴリズム(※4)により、現在広く使われているRSA暗号や楕円曲線暗号は量子計算機が実現すれば解読されてしまうことが判明しています。このため、量子計算機でも解読不可能な耐量子計算機暗号の研究が近年活発に行われています。
耐量子計算機暗号の候補には、格子暗号、符号暗号、同種写像暗号などいくつかの種類があり、ポートフォリオ戦略として同時進行で研究が進められています。中でも、同種写像に基づく暗号方式である同種写像暗号は、ほかの候補と比べて公開鍵や暗号文のデータサイズが小さいことから注目されています。 (図1:QFESTAと主要な耐量子暗号のデータサイズの比較)
特に、同種写像に基づく暗号方式(カプセル化方式(※5))であるSIKEは、アメリカ国立標準技術局(NIST)の標準化コンペ(※6)でRound 4に残るなど注目を浴びていました。しかしながら、 2022年にSIKEの安全性を破る攻撃手法(※7)が発見されたことで、この方式はもはや安全ではなくなりました。それ以降、多くの代替案が提示されてきましたが、いずれも暗号化と復号にかかる計算コストに大きな課題を抱えていました。この課題を解決するため、新たな同種写像暗号の開発が進めら
れており競争が激化しています。
-
- 1
- 2
この記事に関連するニュース
-
【東芝】グローバル規模の量子暗号通信の実現に向けた「大規模量子鍵配送ネットワーク制御技術」と「量子鍵配送高速化技術」を開発-量子暗号通信の大規模化と高速化によるセキュア通信サービスの適用範囲拡大へ-
Digital PR Platform / 2024年9月6日 10時0分
-
Powder Keg Technologies株式会社、経済安全保障重要技術育成プログラム「先進的サイバー防御機能・分析能力強化」に参加決定!
PR TIMES / 2024年8月24日 17時40分
-
NISTが初公開した耐量子計算機暗号標準にIBM開発のアルゴリズム
マイナビニュース / 2024年8月16日 17時39分
-
IBMが開発したアルゴリズムが、NISTが初めて公開した耐量子計算機暗号標準に
PR TIMES / 2024年8月16日 12時45分
-
量子計算機でも破れぬ暗号 米、標準3方式普及図る
共同通信 / 2024年8月14日 5時23分
ランキング
-
1自宅を整理していたら、自分名義の「ゆうちょ銀行」の通帳を発見。10年ほど放置されていましたが、引き出せるのでしょうか?
ファイナンシャルフィールド / 2024年9月6日 2時10分
-
2やっぱりジムニーなのか? キャンプブームが終わっても支持されるクルマ
ITmedia ビジネスオンライン / 2024年9月6日 6時10分
-
3沖縄でコメを10キロ買う観光客 品薄感なくスーパーに山積み 県外の家族や友人に送る動きも 「令和の米騒動」の余波
沖縄タイムス+プラス / 2024年9月8日 5時18分
-
426卒東大生の「就職人気企業」ランキング! 2位「三井物産」、1位は?
オールアバウト / 2024年9月8日 11時50分
-
5Amazonファーマシーの登場で「薬局は今より減って薬剤師が大量に余る」は本当か? 処方箋のオンライン販売化の是非
集英社オンライン / 2024年9月6日 8時0分
複数ページをまたぐ記事です
記事の最終ページでミッション達成してください