Simple and effective public-key cryptosystem

作者: Shyue-Ching Lu , Lin-nan Lee

DOI:

关键词: MathematicsDiscrete mathematicsCoprime integersPlaintext-aware encryptionProbabilistic encryptionProduct (mathematics)Multiple encryptionDeterministic encryptionDegree (graph theory)Encryption

摘要: A public encryption key (c 1 , c 2 r) in which r is the product of two relatively prime numbers, and r, as well are used an algorithm x=c.sub.1 m.sub.1 +c.sub.2 m.sub.2 (mod r). The decryption will be equivalent to solving simultaneous linear equations derived from algorithm. Thus, both encrypting decrypting quite simplified while still maintaining a high degree security.

参考文章(3)
Martin E. Hellman, Bailey W. Diffie, Ralph C. Merkle, Cryptographic apparatus and method ,(1977)
R. L. Rivest, A. Shamir, L. Adleman, A method for obtaining digital signatures and public-key cryptosystems Communications of the ACM. ,vol. 26, pp. 96- 99 ,(1983) , 10.1145/357980.358017
R. Merkle, M. Hellman, Hiding information and signatures in trapdoor knapsacks IEEE Transactions on Information Theory. ,vol. 24, pp. 525- 530 ,(1978) , 10.1109/TIT.1978.1055927