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

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

• 批准号: 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 密码学，它们是最成熟的技术之一。已知的公钥共享法常常被用作一个组成部分。在首席研究员迄今为止进行的研究中，通过在 Diffie-Hellman 中添加不对称性，与传统 Diffie-Hellman 中的 A 相比，可以降低两个通信器（A 和 B）的 A 的计算复杂度。与计算量相比，可以减少计算量，并且根据该结果，可以通过使用 Diffie-Hellman 作为组件向丢失的通信添加非对称密钥共享来减少计算量。预计会有数量上的改善。然而，由于通信方A和B的密钥生成规则不同且公钥数量不同，非对称扩展Diffie-Hellman能否安全地用作Diffie-Hellman的替代技术尚不明显。除了从理论上阐明非对称密钥共享的属性之外，本研究的目的是讨论其在现实世界中的适用性。通过考虑与通信相关的技术，我们考虑了将非对称密钥共享算法应用于安全计算等技术的可能性。 。由于今年尚不清楚非对称 Diffie-Hellman 是否可以安全地用作丢失通信的组件，因此我们将继续考虑丢失通信和相关技术。

项目成果

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

秘密后缀排序及其应用

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