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)
- 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
-
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}, url = {https://eprint.iacr.org/2015/779} }