New cryptosystems design based on hybrid-mode problems

作者：Su Pin Chang^*; Tsai Chien Hua

来源：Computers & Electrical Engineering, 2009, 35(3): 478-484.

DOI：10.1016/j.compeleceng.2008.11.026

• Public key cryptosystem
• Knapsack
• Elliptic curve

Though a lot of public key cryptographic algorithms have been proposed, practically some cryptographic systems' security will no longer be secure unless the corresponding hard problems are solved in the future. Enhancing security is the major objective for public key cryptosystems on the basis of the hardness of the intractable computational problems. In this paper, we present a new cryptosystem design based on linearly shift knapsack and elliptic curve discrete logarithm problems. Having concatenated Knapsack and ECC hard problems, the presented scheme has solid structure and will hopelessly leave the eavesdropper baffled. The performance analysis has been given to describe the proposed scheme in terms of security level. In addition, the security performance in encryption/decryption complexity is equivalent to related cryptosystems with the nature of security. At the moment, no malicious attacks are capable of "breaking" this scheme in a reasonable amount of time obviously.

• 出版日期2009-5
• 单位中国人民解放军国防大学