A New Trapdoor in Knaspsack Public-Key Cryptosystem with Two Sequences as the Public Key

Yasuyuki Murakami,Takeshi Nasako,Masao Kasahara

doi:10.1109/iccit.2008.95

A New Trapdoor in Knaspsack Public-Key Cryptosystem with Two Sequences as the Public Key

Yasuyuki Murakami, Takeshi Nasako + Show 1 more

https://doi.org/10.1109/iccit.2008.95

Copy DOI

Publication Date: Nov 1, 2008

Citations: 9

Affiliation: Osaka Electro-Communication University, Osaka Gakuin University

#Knapsack Public-key Cryptosystem #Low-density Attack + Show 5 more

Abstract
Full-Text PDF
Similar Papers

Abstract

In this paper we propose a new trapdoor in knapsack public-key cryptosystem, where two independent sequences is used as the public key. We show that the proposed scheme is secure against the low-density attack, because the density can be made as large as one desires. We also discuss the security of the secret key of the proposed scheme.

Full Text