权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

高機能次世代暗号の大規模解読実験による安全性評価

通过高性能下一代密码大规模解码实验进行安全评估

基本信息

批准号：
19F19378
负责人：
高木剛
金额：
$ 1.47万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2019
资助国家：
日本
起止时间：
2019-11-08 至 2022-03-31
项目状态：
已结题

项目摘要

高機能な次世代暗号の安全性評価では，安全性根拠となる数学的問題の困難性の解析が重要な研究課題である．本研究では，次世代暗号Giophantusに対して，ハイブリッド攻撃の安全性評価を目的とし，Giophantusが提案した暗号パラメータの強度評価を行った．具体的には，格子簡約アルゴリズムと中間一致攻撃を組み合わせたHowgrave-Grahamのハイブリッド攻撃に基づき，格子最短ベクトル問題(SVP)の解析に対するハイブリッド攻撃のシミュレータを構成した．本シミュレータでは，格子簡約アルゴリズムの計算量と中間一致攻撃の計算量のトレードオフを考慮することが可能となった．本成果は，ACM主催の国際会議AsiaPKC 2020に採録されている．格子暗号NewHopeは米国標準技術研究所NISTが進める耐量子暗号標準化プロジェクトにおいて有力な候補の１つである．NewHopeに対する鍵不一致攻撃はBauerらによって国際会議CT-RSA 2019において初めて発表され，更にQinらにより国際会議ESORICS 2019にてBauerらの鍵不一致攻撃が改良された．本研究では，攻撃者がサーバに送信するクエリの生成方法に改良を施し，BauerらやQinらの攻撃方法では復元が不可能であった秘密鍵に対しても攻撃可能とした．そして，秘密鍵となる多項式の係数の決定的な判定条件を考察することにより，秘密鍵の復元成功率を上昇させたと共に，Qinらの攻撃における秘密鍵の検索範囲をクエリ数の増加なしで拡張することに成功した．本成果は，オーストラリアのPerthで開催される国際会議ACISP 2020に採録されている．

The security evaluation of high-function next-generation ciphers is an important research topic for solving difficult mathematical problems. In this study, Giophantus proposed to evaluate the security of the attack. Specifically, the lattice parsimony problem (SVP) is solved by combining the lattice parsimony problem with the middle consistent attack. This is the first time that the grid reduces the computation of the grid and the computation of the intermediate consistent attack. This achievement was adopted by ACM at AsiaPKC 2020. Lattice code NewHope was developed by the National Institute of Standards and Technology (NIST) of the United States.NewHope was developed by the National Institute of Standards and Technology (NIST) of the United States. In this study, the attacker has improved the method of sending messages, Bauer and Qin have improved the attack method, and it is impossible to attack with secret keys. The determination conditions of the coefficients of the secret keys are investigated. The success rate of the secret keys is increased. The success rate of the secret keys is increased. This work was published at the ACISP 2020 International Conference.