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

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

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

基本信息

批准号：
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を安全に紛失通信の構成要素として使用できるかは当該年度では明らかにならなかったため，引き続き紛失通信及び関連技術についての考察を続ける．

Disrupted communication, hidden computing techniques, and special applications. This study mainly selects the public key secret code, public key sharing, technology and relationship, and the most well-known public key sharing method, Diffie-Hellman method, RSA secret code and public key secret code method, and the constituent elements of RSA secret code and public key sharing method. The study of the representative of the research is to compare the computation amount of A between two communicators (A·B) and the computation amount of A between two communicators (A·B), and to compare the computation amount of A between two communicators (A·B). The key shares are not symmetrical and the calculation quantity is improved. Diffie-Hellman is the key generation rule for communicators A and B, and the number of public keys is different. Diffie-Hellman is the substitute technology for safe use. This study aims to investigate the theoretical and practical application possibilities of non-symmetric key sharing, and to investigate the technical and practical application possibilities of non-symmetric key sharing, such as secret substitution technology, secret computation technology, etc. Non-equivalent Diffie-Hellman security components of communication and related technologies are reviewed in the current year.