Cryptology ePrint Archive: Report 2011/125

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

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.

Category / Keywords: public-key cryptography / Public-key cryptosystem(PKC), Knapsack type PKC, Subset-sum problem, LLL algorithm, PQC.

Date: received 10 Mar 2011

Contact author: kasahara at ogu ac jp

Available format(s): PDF | BibTeX Citation

Version: 20110314:193753 (All versions of this report)

Short URL: ia.cr/2011/125

Discussion forum: Show discussion | Start new discussion