Title :
Decryption method for differential knapsack PKC
Author :
Mine, Tsunenori ; Murakami, Yasutaka ; Kasahara, Masao
Author_Institution :
Osaka Electro-Commun. Univ., Neyagawa, Japan
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;
Conference_Titel :
Computing and Convergence Technology (ICCCT), 2012 7th International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-0894-6
