DocumentCode
3281679
Title
A note on security of knapsack PKC using plaintext encoding over finite fields
Author
Nasako, Takeshi ; Murakami, Yasuyuki
Author_Institution
Osaka Electro-Commun. Univ., Neyagawa
fYear
2008
fDate
7-10 Dec. 2008
Firstpage
1
Lastpage
6
Abstract
Merkle and Hellman proposed a knapsack cryptosystem. However, it was broken because the density is not sufficiently high. In this paper, we shall explain the high-density knapsack PKCs with plaintext encoding over GF(2). We discuss the influence of the number of non-zero elements of generator matrix on the security against the low-density attack. As the result, this scheme is secure against the low-density attack when the Hamming weight of generator matrix is sufficiently large.
Keywords
Galois fields; Hamming codes; knapsack problems; matrix algebra; public key cryptography; GF(2); Hamming weight; generator matrix; knapsack PKC; plaintext encoding; public key cryptography; security analysis; Encoding; Galois fields; Hamming weight; Information security; Information theory; Public key cryptography; Quantum computing; Sparse matrices; Tin; Zinc;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location
Auckland
Print_ISBN
978-1-4244-2068-1
Electronic_ISBN
978-1-4244-2069-8
Type
conf
DOI
10.1109/ISITA.2008.4895590
Filename
4895590
Link To Document