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

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

基本信息

  • 批准号:
    22K11912
  • 负责人:
  • 金额:
    $ 2.75万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    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.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
researchmap 高島克幸
研究地图 高岛克之
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
耐量子計算機暗号の進展
抗量子计算机密码学的进展
Theory and Applications of Supersingular Curves and Supersingular Abelian Varieties
超奇异曲线和超奇异阿贝尔簇的理论与应用
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    原下秀士;工藤桃成;高島克幸(編集)
  • 通讯作者:
    高島克幸(編集)
同種写像グラフの数理と耐量子計算機暗号への応用
齐次映射图的数学及其在抗量子计算机密码学中的应用
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Pratish Datta;Tapas Pal;Katsuyuki Takashima;高島克幸;高島克幸
  • 通讯作者:
    高島克幸
早稲田大学研究者データベース 高島克幸
早稻田大学研究员数据库 高岛克之
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

高島 克幸其他文献

超特異性判定アルゴリズムの効率化とその暗号応用
超奇点判定算法的效率及其密码学应用
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    橋本 侑知;高島 克幸
  • 通讯作者:
    高島 克幸

高島 克幸的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

相似海外基金

耐量子計算機暗号方式のパラメータ解析に真に有効な古典・量子アルゴリズムの開発
开发真正有效的经典和量子算法,用于抗量子计算机密码学的参数分析
  • 批准号:
    24K02939
  • 财政年份:
    2024
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
エクスパンダーグラフに基づく耐量子計算機暗号の開発と高安全・高効率パラメータ設計
基于扩展图和高度安全高效的参数设计的抗量子计算机密码技术的发展
  • 批准号:
    24K20771
  • 财政年份:
    2024
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
代数的アルゴリズムとその耐量子計算機暗号への応用
代数算法及其在抗量子计算机密码学中的应用
  • 批准号:
    24K14949
  • 财政年份:
    2024
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
耐量子計算機暗号の安全性解析に向けた連立代数方程式問題に対する評価手法の基盤構築
为抗量子计算机密码安全分析联立代数方程问题评估方法奠定基础
  • 批准号:
    23K16885
  • 财政年份:
    2023
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
グレブナー基底理論を用いた耐量子計算機暗号の安全性解析と開発
使用 Gröbner 基础理论进行抗量子计算机密码的安全分析和开发
  • 批准号:
    22K17889
  • 财政年份:
    2022
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
同種写像問題の困難性に基づく耐量子計算機暗号の安全性解析
基于齐次映射问题难度的抗量子计算机密码安全性分析
  • 批准号:
    21K17739
  • 财政年份:
    2021
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
耐量子計算機暗号の多項式数理における安全性評価手法の確立
抗量子计算机密码多项式数学安全评估方法的建立
  • 批准号:
    19K20270
  • 财政年份:
    2019
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了