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

同種写像の様々な性質を活用した暗号設計とその安全性解析

利用同构映射的各种属性进行密码设计和安全分析

基本信息

批准号：
22K11912
负责人：
高島克幸
金额：
$ 2.75万
依托单位：
Waseda University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2022
资助国家：
日本
起止时间：
2022-04-01 至 2027-03-31
项目状态：
未结题

项目摘要

同種写像を用いた暗号技術は，量子計算機に対しても安全な暗号として広く研究が進められている．2022年7月,8月に，同種写像を用いたSIDH鍵共有法に対して一連の新しい攻撃法が発表された．そこでは高種数の代数曲線や高次元アーベル多様体といったこれまでは脇役であった数学が重要な役割を果たしている．この最近の研究進展を受けて，新しい暗号数理の研究が活発化している．本攻撃法の有効性を見積もるために，そこで使われている同種写像グラフの数学的な特性を明らかにする研究の重要性が増している．また，2020年にも，CostelloとSmithによって高種数代数曲線の場合の同種写像暗号に対する攻撃法の研究が行われていた．数理解析研究所講究録別冊で2022年度に出版された種数2曲線上のRichelot同種写像に関する論文では，Richelot同種写像によって得られる同種写像グラフの数理を明らかにしており，上記の攻撃法と密接に関係する研究成果である．具体的には，種数1楕円曲線の積に分解する特別な部分グラフの構造に関する解析をまとめている．我々はこれまでこの部分グラフの数理に関して，計算数論の国際会議 ANTS 2020 などで発表してきたが，今後の暗号解析に使いやすくすることを目指して，本論文では，それらの成果をまとめている．また，Costello-Smithの同種写像問題攻撃法においても，この部分グラフは重要な位置づけを有している．さらに種数が3以上の代数曲線の場合のRichelot同種写像グラフについても研究を進めており，2023年夏の応用数理国際会議 ICIAM 2023 で成果発表を行う予定である．また，今年度，広く暗号応用が期待される重み付き属性和に関する関数型暗号をペアリング演算に基づいて構成し，国際会議 ASIACRYPT 2022 で成果発表を行った．

The same kind of writing technology, quantum computing machine, security code, security code, security code, The same kind of writing is based on the common SIDH method. This is a new attack method. This is a table of high-dimensional algebraic curves. High-dimensional algebraic curves. Multi-body mathematics. Important service cutting results. Recent advances in research have been highly successful. The study of the new code mathematics and physics makes it possible to activate the computer. This attack method has some information about the same kind of writing as the mathematical characteristics of mathematics. It is important to study the importance of mathematics. Costello, Smith, high-grade algebraic curve, code code, code, attack method, research, analysis, etc., published in 2022, the same kind of writing as Richelot on the second line, and Richelot, the same writing code, the same writing code. The last part of the study is closely linked to the results of research. For specific information, the number of curves is very important. It is very important to analyze some of the data. We are concerned about the mathematical and physical aspects of the study. The International Conference on Mathematical Theory and International Conference on Mathematical and Mathematical Analysis (ANTS 2020) In the future, the code is parsed to make sure that the results are correct. In this article, the results of the code are analyzed, and the same image problem attack method of Costello-Smith is used to solve the problem. Some of the important locations of the code are found to have an error number of more than 3, and the same kind of Richelot is written as an example. In the summer of 2023, we will use the ICIAM 2023 results table of the International Conference on Mathematics and Science in the summer of 2023 to use the table of results of the International Conference on Mathematics and Science in the summer of 2023. This year, we will use the attribute of "expectation" and "heavy payment" and the attribute of "expectation" and "numerical code" in the summer of 2023. This year, the international conference ASIACRYPT 2022 will use the results table of the International Conference on Mathematical Sciences.