|
|
Research on a New Public Key Cryptosystem as Secure as Integer Factorization |
Jiang Zheng-tao①; Zhang Jing-liang②; Wang Yu-min② |
①School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China; ②National Key Lab. of Integrated Service Networks, Xidian Univ., Xi’an 710071, China |
|
|
Abstract Constructing provably secure cryptographic primitives under weak assumptions can improve the security of cryptographic schemes efficiently. Further research on the construction of public-key cryptosystem is provided, and a new public-key encryption primitive is investigated. This scheme is more efficient than that of existing LUC cryptosystems. More over, the proposed scheme is provable secure and its security is proved to be equivalent to the factorization of RSA modulus. At last, an application in signature is suggested; forgery of signature is also equivalent to the factorization of RSA modulus.
|
Received: 20 November 2006
|
|
|
|
|
|
|
|