Open Access
Subscription Access
Cryptanalysis of the Knapsack Cipher 0/255
Abstract
The knapsack cipher 0/255 is cryptanalyzed. It is shown that given the public key of the knapsack cipher 0/255, one can recover the corresponding modular multiplier by using the continued fraction algorithm. Hence, the secret key is reconstructed from the recovered multiplier and the public key. So the knapsack cipher 0/255 is totally breakable.
Keywords
Public key cryptography; Knapsack problem; Continued fraction; Cryptanalysis
Citation Format:
Junfang Xiao, Guihua Zeng, Baocang Wang, "Cryptanalysis of the Knapsack Cipher 0/255," Journal of Internet Technology, vol. 13, no. 1 , pp. 79-83, Jan. 2012.
Junfang Xiao, Guihua Zeng, Baocang Wang, "Cryptanalysis of the Knapsack Cipher 0/255," Journal of Internet Technology, vol. 13, no. 1 , pp. 79-83, Jan. 2012.
Refbacks
- There are currently no refbacks.
Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314 E-mail: jit.editorial@gmail.com