| Presentation | 2012-05-18 Construction of New Classes of Product-sum Type Public Key Cryptosystem, K(II)ΣПPKC, Constructed Based on the Maximum Length Code : A Possibility of Opening Up a New Field of Applications of Cryptosystem Masao KASAHARA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we present a new class of knapsack type PKC referred to as K(II)ΣПPKC. In K(II)ΣПPKC, Bob randomly constructs a very small subset of Alice's set of public key whose order is very large, under the condition that the coding rate ρ satisfies 0.01<ρ<0.5. In K(II)ΣПPKC, no secret sequence such as super-increasing sequence or shifted-odd sequence but the sequence whose component is constructed by a product of the same number of many prime numbers of the same size, is used. We show that K(II)ΣПPKC is secure against the attacks such as LLL algorithm, Shamir's attack etc., because a subset of Alice's public keys is chosen entirely in a probabilistic mannner at the sending end, say, by Bob. We also show that K(II)ΣПPKC can be used as a member of the class of common key cryptosystems because the list of the subset randomly chosen by Bob can be used as a common key between Bob and Alice, for a certain short period, without notifying Alice of his secret key through a particular secret channel. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Public-key cryptosystem(PKC) / Knapsack-type PKC / Product-sum type PKC / LLL algorithm / PQC / Common key cryptsystem |
| Paper # | ISEC2012-5 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2012/5/11(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) | Construction of New Classes of Product-sum Type Public Key Cryptosystem, K(II)ΣПPKC, Constructed Based on the Maximum Length Code : A Possibility of Opening Up a New Field of Applications of Cryptosystem |
| Sub Title (in English) | |
| Keyword(1) | Public-key cryptosystem(PKC) |
| Keyword(2) | Knapsack-type PKC |
| Keyword(3) | Product-sum type PKC |
| Keyword(4) | LLL algorithm |
| Keyword(5) | PQC |
| Keyword(6) | Common key cryptsystem |
| 1st Author's Name | Masao KASAHARA |
| 1st Author's Affiliation | The 21st Century Information Culture Research Center() |
| Date | 2012-05-18 |
| Paper # | ISEC2012-5 |
| Volume (vol) | vol.112 |
| Number (no) | 39 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |