非対称鍵共有アルゴリズムの数理的基礎研究と秘密計算へ応用

非对称密钥共享算法的基础数学研究及其在安全计算中的应用

• 批准号: 22K21271
• 负责人: 神保 洸貴
• 金额: $ 1.83万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Research Activity Start-up
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-08-31 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-22K21271/
• 关键词: 公開鍵共有; 非対称性; 秘密計算; 紛失通信

紛失通信とは多くの秘匿計算手法における根幹として非常に広く用いられている技術である．本研究で主に取り扱う公開鍵暗号や公開鍵共有などとの技術との関連も大きく，最も良く知られている公開鍵共有法の一つであるDiffie-Hellman法やRSA暗号などの公開鍵暗号法が構成要素として使用されることも多い．研究代表者のこれまでの研究では，Diffie-Hellmanに非対称性を持たせることで，2人の通信者(A・Bとする)のうちAの計算量を，従来のDiffie-HellmanにおけるAの計算量と比較して減少させることが可能となることが明らかになっており，この結果より，Diffie-Hellmanを構成要素とした紛失通信に対して，鍵共有の非対称性を付与することで計算量的な改善が見込めると考えた．しかし，非対称に拡張したDiffie-Hellmanは，通信者A・Bの鍵生成規則が異なること，公開鍵数が異なることなどから，Diffie-Hellmanの代替技術として安全に使用できるかは自明ではない．本研究は，非対称鍵共有の性質を理論的に明らかにすることのほか，実社会での応用可能性を議論することが目的であり，当該年度は，秘匿置換技術や秘匿乗算をはじめとする紛失通信と関連のある技術について考察を行うことで，非対称鍵共有アルゴリズムの秘密計算等の技術への応用可能性を考えた．非対称Diffie-Hellmanを安全に紛失通信の構成要素として使用できるかは当該年度では明らかにならなかったため，引き続き紛失通信及び関連技術についての考察を続ける．

丢失的通信是一种被广泛用作许多秘密计算方法的基础的技术。主要用于本研究中的公共密钥密码和公钥共享之间的关系主要与诸如Diffie-Hellman方法和RSA密码学之类的技术主要有关，RSA密码学是公共密钥共享的最著名方法之一，通常用作组件。以前的研究人员透露，与传统的差异hellman中A的计算量相比，通过给出差异 - 赫尔曼不对称性，可以减少两个通讯员（a和b）中A的计算量。从这个结果中，我们认为，通过将密钥共享的不对称性分配给与Diffie-Hellman的丢失通信作为组件，可以预期进行计算改进。但是，尚不清楚是否不对称地扩展了Diffie-Hellman是否可以安全地用作Diffie-Hellman的替代技术，因为通讯A和B的关键生成规则不同，公共钥匙的数量也不同。除了以理论方式阐明非对称密钥共享的性质外，这项研究的目的还包括讨论在现实世界社会中应用的可能性。在今年，我们讨论了与丢失的通信有关的技术，例如秘密替代技术和秘密乘法，并考虑了应用不对称密钥共享算法在秘密计算中的可能性。在这个财政年度，尚不清楚是否可以安全地将不对称的Diffie-Hellman用作丢失的通信的组成部分，因此我们将继续讨论丢失的通信和相关技术。

项目成果

秘匿接尾辞ソーティングとその応用

秘密后缀排序及其应用

• 发表时间: 2023
• 作者: 神保 洸貴;定兼 邦彦
• 通讯作者: 定兼 邦彦