DocumentCode
607319
Title
Decryption method for differential knapsack PKC
Author
Mine, Tsunenori ; Murakami, Yasutaka ; Kasahara, Masao
Author_Institution
Osaka Electro-Commun. Univ., Neyagawa, Japan
fYear
2012
fDate
3-5 Dec. 2012
Firstpage
616
Lastpage
620
Abstract
Murakami and Kasahara proposed the differential knapsack scheme at SCIS2011 and ICCIT2011. The decryption of this scheme requires to solve the small subset sum problem. The space-time tradeoff method (STT) can be applied to solve the subset sum problem(SSP). We presented an implementation of STT for SSP at ICCIT2011. We presented the decryption method with STT for differential knapsack scheme at SCIS2012. In this paper, we present a method for implementing the decryption process with STT method for differential knapsack scheme. Moreover, we point out a problem of the multiple solutions when performing decryption in this scheme and deliberate upon such multiple solutions.
Keywords
knapsack problems; public key cryptography; ICCIT2011; SCIS2011; SSP method; STT method; decryption method; decryption process; differential knapsack PKC scheme; public-key cryptosystem; space-time tradeoff method; subset sum problem; differential knapsack scheme; knapsack public-key cryptosystem; space-time tradeoff method; the subset sum problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Computing and Convergence Technology (ICCCT), 2012 7th International Conference on
Conference_Location
Seoul
Print_ISBN
978-1-4673-0894-6
Type
conf
Filename
6530408
Link To Document