Improvement of key generation for a number field based knapsack cryptosystem
Improvement of key generation for a number field based knapsack cryptosystem
复制标题
DOI：
10.14495/jsiaml.5.45
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Yasunori Miyamoto;K. Nakamula
中科院分区：
文献类型：
--
作者：
Yasunori Miyamoto;K. Nakamula
我们改进了以前实现的对量子计算机具有抵抗力的密码系统OTU2000的密钥生成。首先，我们给出了确定满足密钥条件的素数的多项式时间算法。其次，在保证译码唯一性的另一个密钥条件下，证明了一个比原OTU2000更弱的ffi充分性条件，并利用这个新条件给出了一个算法。这使我们可以从比以前更多的组合中选择密钥。文中还给出了实验结果，包括我们的改进。这将导致我们使用没有量子计算机的OTU2000。
We improve our former implementation of key generation for a cryptosystem OTU2000 with resistance to quantum computers. First, we give a polynomial time algorithm to determine a prime number satisfying a secret key condition. Next, on another secret key condition to guarantee the uniqueness of decoding, we prove a weaker sufficient condition than that in original OTU2000 and give an algorithm by this new condition. These allow us to choose secret keys from more combinations than before. Experimental results including our improvements are also shown. This will lead us to use OTU2000 without quantum computers.