Research on key generation and security of quantum public keycryptosystems over number fields

数域量子公钥密码系统密钥生成及安全性研究

• 批准号: 23654014
• 负责人: NAKAMULA Ken
• 金额: $ 1.16万
• 依托单位: Tokyo Metropolitan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23654014/
• 关键词: 数体; ナップサック暗号; ナップサック問題; 量子公開鍵暗号; 低密度攻撃; 国際研究者交流; 国際研究者交流 (ドイツ); 部分和問題; 国際研究者交流 (シドニー)

We have extended OTU2000 which is a knapsack base cryptosystem utilizing number fields proposed as an explicit model of quantum public key cryptosystems. We have proposed a method of generating secret keys without any restriction on degrees or integral basis, given a weaker condition for secret keys to obtain them from wider area, and actually succeeded in generating public keys also. The method has beenformulated and published as a paper in JSIAM Letters. The result is more than what we expected at the beginning, and has established a good practical method of key generation for an extension of OTU2000 over arbitrary number fields.

我们扩展了OTU2000，它是一个背包密码系统，利用数域作为量子公钥密码系统的显式模型。我们提出了一种不受次数和整数基限制的密钥生成方法，给出了一个较弱的密钥生成条件，可以从更广的范围内得到密钥，并成功地生成了公钥。该方法已被制定并发表在JSIAM Letters上。其结果比我们一开始预期的要好，为OTU2000在任意数域上的扩展建立了一个很好的实用密钥生成方法。

项目成果

ナップサック暗号の数体を利用した鍵生成法の改良と考察

背包密码数域密钥生成方法的改进与思考

• 发表时间: 2012
• 作者: 宮本 泰徳;中村 憲
• 通讯作者: 中村 憲

数論システム NZMATH の有効活用について (2)

关于数论系统NZMATH的有效使用（二）

• 发表时间: 2011
• 作者: 田中 覚;中村 憲;宮本 泰徳;平野 正樹
• 通讯作者: 平野 正樹

数論システム NZMATH の使い方, 計算機代数システムの進展

如何使用数论系统NZMATH，计算机代数系统的进展

• 发表时间: 2011
• 期刊: 九州大学マス・フォア・インダストリ研究所
• 作者: N. Koiso;H. Urakawa;H. Endo and S. Kamada;L. Funar and T. Kohno;Kota Hattori;中村 憲
• 通讯作者: 中村 憲

数論システム NZMATH の有効活用について (3)

关于数论系统NZMATH的有效使用（三）

• 发表时间: 2012
• 作者: T. Kohno;A. Pajitnov;中村 憲
• 通讯作者: 中村 憲

Improvement of key generation for a number field based knapsack cryptosystem

• DOI: 10.14495/jsiaml.5.45
• 发表时间: 2013
• 期刊: JSIAM Lett.
• 作者: Yasunori Miyamoto;K. Nakamula