Knapsack cryptosystems and unreliable reliance on density

Shang Ming Jen, Tse Lin Lai, Chia Yu Lu, Jar Ferr Yang

研究成果: Conference contribution

4 引文 斯高帕斯(Scopus)

摘要

With the possible advent of quantum computers, the most famous public key cryptosystem for network applications - RSA, is facing critical challenges in the near future. A replacement might be knapsack cryptosystems, which do not yield any benefits to quantum computation. Before making knapsack cryptosystems suitable for applications, it is necessary to guarantee their security. At present, the most significant challenge towards knapsack cryptosystems is lattice attacks. Public key density has historically been used to measure the security of the knapsack cryptosystems against these lattice attacks. However, an acceptably dense knapsack cryptosystem was broken using lattice attack implementation in our research. In order to study the security of knapsack cryptosystems against lattice attacks, we design a series of experiments to analyze these factors. We conclude it is not appropriate to assess knapsack cryptosystem security by simply considering density. From our results, we provide suggested directions for knapsack cryptosystem developers.

原文English
主出版物標題Proceedings - 26th IEEE International Conference on Advanced Information Networking and Applications, AINA 2012
頁面748-754
頁數7
DOIs
出版狀態Published - 2012 5月 14
事件26th IEEE International Conference on Advanced Information Networking and Applications, AINA 2012 - Fukuoka, Japan
持續時間: 2012 3月 262012 3月 29

出版系列

名字Proceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN(列印)1550-445X

Other

Other26th IEEE International Conference on Advanced Information Networking and Applications, AINA 2012
國家/地區Japan
城市Fukuoka
期間12-03-2612-03-29

All Science Journal Classification (ASJC) codes

  • 工程 (全部)

指紋

深入研究「Knapsack cryptosystems and unreliable reliance on density」主題。共同形成了獨特的指紋。

引用此