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
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;
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
DOI :
10.1109/ISITA.2008.4895590
