| Presentation | 2008-07-24 A Note on Security of KMN PKC and Presentation of Challenge Problems Masao KASAHARA, Yasuyuki MURAKAMI, Takeshi NASAKO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper we discuss on a method for improving the security of the previously proposed KMN PKC where two pairs of ciphertext-subsidiary ciphertext and also error-correcting codes are used. In order to improve the security, a new method is proposed. We show that our improved version of KMN PKC is secure against low-density attack. We also discuss the security of KMN PKC from the information theoretical point of view. We finally present two challenge problems on KMN PKC. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | public-key cryptosystem / Merkle-Hellman public-key cryptosystem / knapsack type cryptosystem / super-increasing sequences / error-correcting code / challenge problem |
| Paper # | ISEC2008-16,SITE2008-10 |
| Date of Issue |
| Conference Information | |
| Committee | SITE |
|---|---|
| Conference Date | 2008/7/17(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 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Note on Security of KMN PKC and Presentation of Challenge Problems |
| Sub Title (in English) | |
| Keyword(1) | public-key cryptosystem |
| Keyword(2) | Merkle-Hellman public-key cryptosystem |
| Keyword(3) | knapsack type cryptosystem |
| Keyword(4) | super-increasing sequences |
| Keyword(5) | error-correcting code |
| Keyword(6) | challenge problem |
| 1st Author's Name | Masao KASAHARA |
| 1st Author's Affiliation | Osaka Gakuin University() |
| 2nd Author's Name | Yasuyuki MURAKAMI |
| 2nd Author's Affiliation | Osaka Electro-Communication University |
| 3rd Author's Name | Takeshi NASAKO |
| 3rd Author's Affiliation | Osaka Electro-Communication University |
| Date | 2008-07-24 |
| Paper # | ISEC2008-16,SITE2008-10 |
| Volume (vol) | vol.108 |
| Number (no) | 160 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |