[Resource Topic] 2011/125: A Construction of A New Class of Knapsack-Type Public Key Cryptosystem, K(III)$\Sigma$PKC

Welcome to the resource topic for 2011/125

Title:
A Construction of A New Class of Knapsack-Type Public Key Cryptosystem, K(III)$\Sigma$PKC

Authors: Masao KASAHARA

Abstract:

In this paper, we present a new class of knapsack type PKC referred to as K(III)$\Sigma$PKC. In a sharp contrast with the conventional knapsack type PKC’s, in our proposed scheme, K(III)$\Sigma$PKC, no conventional secret sequence but the natural binary number with noise is used. We show that the coding rate, a more conservative measure for the security on knapsack PKC, can be made approximately 1.0. In Appendix, we present K(II)$\Sigma$PKC.

ePrint: https://eprint.iacr.org/2011/125

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .