| Presentation | 2008-09-12 New Trapdoors in Knapsack Public-Key Cryptosystem with Two Sequences as Public Key Yasuyuki MURAKAMI, Takeshi NASAKO, Masao KASAHARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Present authors proposed a new class of knasack PKC (KMN PKC) which uses two sequences as the public key. KMN PKC uses a super-increasing sequence as the trapdoor based on Merkle-Hellman knapsack cryptosystem. In this paper, we propose new trapdoors in KMN type knapsack scheme in which two sequences are used as the public key. We also propose the simple class of the proposed scheme. We show that the proposed scheme can be 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | public-key cryptosystem / knapsack cryptosystem / trapdoor / Merkle-Hellman cryptosystem / super-increasing sequence / low-density attack |
| Paper # | ISEC2008-64 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2008/9/5(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | New Trapdoors in Knapsack Public-Key Cryptosystem with Two Sequences as Public Key |
| Sub Title (in English) | |
| Keyword(1) | public-key cryptosystem |
| Keyword(2) | knapsack cryptosystem |
| Keyword(3) | trapdoor |
| Keyword(4) | Merkle-Hellman cryptosystem |
| Keyword(5) | super-increasing sequence |
| Keyword(6) | low-density attack |
| 1st Author's Name | Yasuyuki MURAKAMI |
| 1st Author's Affiliation | Osaka Electro-Communication University() |
| 2nd Author's Name | Takeshi NASAKO |
| 2nd Author's Affiliation | Osaka Electro-Communication University |
| 3rd Author's Name | Masao KASAHARA |
| 3rd Author's Affiliation | Osaka Gakuin University |
| Date | 2008-09-12 |
| Paper # | ISEC2008-64 |
| Volume (vol) | vol.108 |
| Number (no) | 207 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |