Quantum Cryptanalysis for Quantum Safe Society

量子安全社会的量子密码分析

• 批准号: 21H03440
• 负责人: 國廣 昇
• 金额: $ 10.9万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2026-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21H03440/
• 关键词: 量子セキュリティ; 安全性評価

本研究課題では，量子計算機実現後にも安全な社会実現のために，耐量子計算機暗号への移行に向けた量子安全性の解析を目指している．具体的には，以下の3つの課題：量子誤り訂正を組み込んだ素因数分解のリソース評価およびリソース削減，量子計算機実機を用いた素因数分解実験，サイドチャネル情報と量子計算機を組み合わせた耐量子計算機暗号に対する安全性評価，をターゲットとする．2021年度は，量子計算機に対するRSA暗号の安全性評価および格子理論を用いたRSA暗号の安全性評価を行い，それぞれ1件の成果を得た．1件目は，Shorの量子素因数分解回路の基本的な構成要素である制御つき加算剰余の効率的な構成である．本研究では，新たな加算剰余演算回路の構成を行い，FTQ計算機，NISQ計算機という二つのタイプの量子計算機に対して，最適化を行った．その結果，従来提案されている回路と比較して，62%のリソース削減に成功した．この成果により，現代暗号の安全性をより正確に評価することが可能となる．2件目は，3次ペル方程式を利用したRSA暗号の変形方式の格子理論を用いた安全性評価を行った．従来の解析では，秘密鍵dが，$N^{0.25}$よりも小さいときに破られることが知られていたが，この限界を$N^{0.292}$に拡大することに成功した．さらに，数値実験を行い，提案する攻撃の有効性を検証した．以上の成果は，査読付き論文誌に2件発表している．この成果を踏まえて，数学セミナー誌で，耐量子計算機暗号に関する解説を行うとともに，日本セキュリティ・マネジメント学会誌で耐量子計算機暗号への移行に関して解説を行っている．さらに，2022年3月に開催された電子情報学会総合大会において，耐量子計算機暗号の安全性に関しても招待講演を行っている．

In this study, after the development of the quantum computing machine, there is a problem in the safety of the society, and the code of the quantum computing machine can be transferred to the quantum security analysis. for specific purposes, the following three problems: quantum error analysis, factor decomposition, factor decomposition. In the year 2021, the quantum computing machine used the RSA code, the security code, the security code Shor quantum factor decomposition loop is one of the basic constituent elements that control the calculation of residual rates. in this study, the new residual calculus loops are analyzed, FTQ computer and NISQ computer are used to optimize the performance of quantum calculators. results, we propose to compare the performance of quantum computing loops. 62% of the cases were successfully cut. The results show that the code code is correct. The security code is correct. There are two items that may be wrong. Three times the equation uses the RSA code, the shape, the lattice theory, the security, the line, the analysis, the secret, the d. $n ^ {0.292} $/ s

项目成果

Efficient Construction of a Control Modular Adder on a Carry-Lookahead Adder Using Relative-Phase Toffoli Gates

使用相对相位 Toffoli 门在超前进位加法器上高效构建控制模块加法器

• DOI: 10.1109/tqe.2021.3136195
• 发表时间: 2022
• 期刊: IEEE Transactions on Quantum Engineering
• 作者: Oonishi Kento;Tanaka Tomoki;Uno Shumpei;Satoh Takahiko;Van Meter Rodney;Kunihiro Noboru
• 通讯作者: Kunihiro Noboru

フーリエ解析ベース攻撃に対するECDSAのエラーレートに基づく解析

基于 ECDSA 的错误率分析对抗基于傅立叶分析的攻击

• 发表时间: 2022
• 作者: 松橋 直希;高野 知佐;会田 雅樹;大﨑俊輔，國廣昇
• 通讯作者: 大﨑俊輔，國廣昇

耐量子計算機暗号の安全性

抗量子计算机密码学的安全性

• 发表时间: 2022
• 作者: Zhang Jingxiong;He Fujun;Oki Eiji;國廣昇
• 通讯作者: 國廣昇

エラー付きLS系列に対するエラー訂正アルゴリズム

错误LS序列的纠错算法

• 发表时间: 2021
• 作者: Yimou Liao;Masashi Toyoda;Naoki Yoshinaga;谷健太，國廣昇
• 通讯作者: 谷健太，國廣昇

Cryptanalysis of the RSA variant based on cubic Pell equation

基于三次佩尔方程的RSA变体密码分析

• DOI: 10.1016/j.tcs.2021.08.001
• 发表时间: 2021
• 期刊: Theoretical Computer Science
• 影响因子: 1.1
• 作者: Mengce Zheng;Noboru Kunihiro;Yuanzhi Yao
• 通讯作者: Yuanzhi Yao