同種写像暗号の効率化と安全性評価

同质映射密码的效率和安全性评估

• 批准号: 19J23395
• 负责人: 橋本 侑知
• 金额: $ 1.6万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-25 至 2022-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19J23395/
• 关键词: 同種写像; 楕円曲線; 耐量子計算機暗号; 同種写像暗号

現在広く利用されているRSA暗号などは大型の量子計算機によって破られてしまう。このため、その量子計算機を利用したとしても破られないような耐量子計算機暗号と呼ばれる暗号の開発が急務となっている。この耐量子計算機暗号の有力な候補として符号ベース暗号、多変数多項式暗号、格子暗号、同種写像暗号がある。この同種写像暗号は通常楕円曲線を用いるものと超特異楕円曲線を用いるものが提案されている。しかし、安全性や効率性の観点から超特異楕円曲線も用いた同種写像暗号の研究が現在では主流となっている。この同種写像暗号は楕円曲線のデータを送付し合うフェーズがあり、もし超特異楕円曲線を用いた同種写像暗号であるにも関わらず通常楕円曲線のような不正なデータが送られて来たとき、その楕円曲線のデータが不正なものであることを判定するアルゴリズムは攻撃可能性を排除する観点から重要である。また、効率性の観点からある楕円曲線が与えられたとき、その楕円曲線が超特異楕円曲線であるかどうかを判定する超特異性判定アルゴリズムの効率化は重要である。そこで、本年度はこの超特異性判定アルゴリズムを効率化する手法の検討を行った。その結果、Sutherlandによって提案された効率的な超特異性判定アルゴリズムの計算コストを約半分に削減することに成功し、その成果はComputer Algebra in Scientific Computing 2021に採録された。また、副次的な研究成果として、多ユーザ設定における鍵カプセル化メカニズムの緊密な安全性証明に関する研究も行い、その成果がIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciencesに採録された。

At present, we use the RSA code to use the large-scale quantum computing machine to break the computer system. The quantum computing machine makes use of the code code of the quantum computing machine to start the urgent business of the quantum computing machine. The code of the quantum computer is very powerful. The symbol of the system is the code of the code, the code of the multiplicity, the code of the grid, the code of the same kind of writing image. The same kind of writing code is usually used to describe the use of the same code. Security, security, Use the same code code to send a message to your partner, to send a message to you, and to send you a message. To determine the possibility of an attack, to eliminate the possibility of an attack, to rule out the possibility of an attack, and to rule out the possibility of an attack. It is important to determine the accuracy of the curve, the characteristic of the curve, the accuracy of the curve, the characteristic of the curve, the accuracy of This year, this year, we will make a decision on the nature of super-special sex. The result of the experiment, the result of the Sutherland proposal, the super-specificity determination of the accuracy rate, the calculation of the accuracy, the success rate of the proposed proposal, the result of the calculation, the result of the analysis, the result, the result, the success rate, the Review, secondary research results review, multi-user settings, security information, security information, research practice, research results, IEICE Transactions on Fundamentals of Electronics, and Communications and Computer Sciences.

项目成果

超特異性判定アルゴリズムの効率化とその暗号応用

超奇点判定算法的效率及其密码学应用

• 发表时间: 2019
• 作者: 橋本 侑知;高島 克幸
• 通讯作者: 高島 克幸

Improved Supersingularity Testing of Elliptic Curves Using Legendre Form

使用勒让德形式改进椭圆曲线的超奇异性测试

• 发表时间: 2021
• 作者: Yuji Hashimoto;Koji Nuida
• 通讯作者: Koji Nuida

Improved Identification of Supersingular Elliptic Curves

改进的超奇异椭圆曲线识别

• 发表时间: 2019
• 作者: Yuji Hashimoto;Katsuyuki Takashima
• 通讯作者: Katsuyuki Takashima

Tight Security of Twin-DH Hashed ElGamal KEM in Multi-User Setting

多用户设置中双 DH 哈希 ElGamal KEM 的严格安全性

• DOI: 10.1587/transfun.2021cip0008
• 发表时间: 2022
• 期刊: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
• 作者: Yuji Hashimoto;Koji Nuida;Goichiro Hanaoka
• 通讯作者: Goichiro Hanaoka

Improved supersingularity testing of elliptic curves

改进的椭圆曲线超奇异性测试

• 发表时间: 2021
• 期刊: JSIAM Letters
• 影响因子: 0.4
• 作者: Yuji Hashimoto;Koji Nuida;Goichiro Hanaoka;Yuji Hashimoto and Katsuyuki Takashima
• 通讯作者: Yuji Hashimoto and Katsuyuki Takashima