Paper 2015/779

A Simple Scheme, for Strengthening Product-sum Type PKC

Masao KASAHARA

Abstract

In this paper we present a very simple scheme for strengthening the conventional product-sum type PKC which has been long considered insecure against the various attacks such as the secret key attack, LLL attack, etc. We show that with the proposed strengthening scheme, the securities of the conventional product-sum type PKC's can be much improved.

Note: This paper was published as an IEICE technical report [13] without peer review. IEICE allows this paper be published elsewhere. The paper is carefully and honestly revised, more than 80%.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. IEICE Technical Report, ISEC2015-13, (2015-07), Ref[13]
Keywords
Product-sum type PKCMerkle-Hellnan PKCknapsack type PKCShamir's attackLLL attack
Contact author(s)
kasahara @ ogu ac jp
History
2015-08-05: received
Short URL
https://ia.cr/2015/779
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/779,
      author = {Masao KASAHARA},
      title = {A Simple Scheme, for Strengthening Product-sum Type PKC},
      howpublished = {Cryptology ePrint Archive, Paper 2015/779},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/779}},
      url = {https://eprint.iacr.org/2015/779}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.