Cryptology ePrint Archive: Report 2015/779
A Simple Scheme, for Strengthening Product-sum Type PKC
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.
Category / Keywords: public-key cryptography / Product-sum type PKC, Merkle-Hellnan PKC, knapsack type PKC, Shamir's attack, LLL attack
Original Publication (with major differences): IEICE Technical Report, ISEC2015-13, (2015-07), Ref
Date: received 4 Aug 2015
Contact author: kasahara at ogu ac jp
Available format(s): PDF | BibTeX Citation
Note: This paper was published as an IEICE technical report  without peer review. IEICE allows this paper be published elsewhere. The paper is carefully and honestly revised, more than 80%.
Version: 20150805:140652 (All versions of this report)
Short URL: ia.cr/2015/779
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]