Improvement of key generation for a number field based knapsack cryptosystem

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

著者

• Miyamoto Yasunori

  Mathematics and Information Sciences, Graduate School of Science and Engineering, Tokyo Metropolitan University

• Nakamula Ken

  Mathematics and Information Sciences, Graduate School of Science and Engineering, Tokyo Metropolitan University

関連論文

• Improvement of key generation for a number field based knapsack cryptosystem

スポンサーリンク