Title :
A differential knapsack public-key cryptosystem
Author :
Murakami, Yasuyuki ; Kasahara, Masao
Author_Institution :
Osaka Electro-Commun. Univ., Neyagawa, Japan
fDate :
Nov. 29 2011-Dec. 1 2011
Abstract :
So far the present authors have made an intensive study of using as few trapdoors as possible in the secret sequence based on a probabilistic encryption. In this paper, by following this study, we present a probabilistic differential knapsack PKC with no trapdoor in the secret sequence. We also discuss on the security of the proposed scheme and show that the proposed scheme is secure against the low-density attack and the attack of disclosing secret key.
Keywords :
knapsack problems; probability; public key cryptography; telecommunication security; differential knapsack public-key cryptosystem; disclosing secret key attack; low-density attack; probabilistic differential knapsack PKC; probabilistic encryption; secret sequence; Complexity theory; Computers; Decision support systems; Encryption; Probabilistic logic; differential knapsack scheme; knapsack public-key cryptosystem; low-density attack; no trapdoor sequence; probabilistic encryption;
Conference_Titel :
Computer Sciences and Convergence Information Technology (ICCIT), 2011 6th International Conference on
Conference_Location :
Seogwipo
Print_ISBN :
978-1-4577-0472-7
