A research on new public-key encryption schemes

Applied Mathematics and Computation

Volumn 169, Issue 1, 2005, Pages 51-61

  Jiang, Zhengtao ^a   Xiang, Mingsen ^a   Wang, Yumin ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Discrete logarithm; Integer factorization; Lucas sequence; Probabilistic public key encryption scheme

Indexed keywords

ALGORITHMS; DECISION MAKING; PROBABILISTIC LOGICS; PROBLEM SOLVING; SECURITY OF DATA; SEMANTICS;

DISCRETE ALGORITHM; INTEGER FACTORIZATION; LUCAS SEQUENCE; PROBABILISTIC PUBLIC-KEY ENCRYPTION SCHEME;

PUBLIC KEY CRYPTOGRAPHY;

EID: 27144479202     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.10.038     Document Type: Article

References (12)

1. M. Adleman, J. DeMarrais, A subexponential algorithm over all finite fields, Advances in Cryptology-CRYPTO'93, LNCS 773, Springer-Verlag, 1993, pp. 147-158.
2. D. Bleichenbacher, W. Bosma, A.K. Lenstra, Some Remarks on Lucas-based cryptosystems, advances in cryptology-CRYPTO'95, LNCS 963, Springer-Verlag, 1995, pp. 386-396.
3. D. Boneh, The decision Diffie-Hellman problem, in: Third Algorithmic Number Theory Symposium, LNCS 1423, Springer-Verlag, 1998, pp. 48-63.
4. A.E. Brouwer, R. Pellikaan, E.R. Verheul, Doing more with fewer bits, Advances in Cryptology-ASIACRYPT'99, LNCS 1716, vol. 15, pp. 321-332.
5. I.B. Damgard, M.J. Jurik, Efficient protocols based on probabilistic encryption using composite degree residue classes. Available from: .
6. W. Diffie, and M.E. Hellman New directions in cryptography IEEE Trans. Inform. Theor. IT-22 6 1976 644 654
7. S.J. Li, X.Q. Mou, B.L. Yang, Problems with a probabilistic encryption scheme based on chaotic systems, in: International Journal of Bifurcation and Chaos, July 2002,in press.
8. P. Paillier, D. Pointcheval, Efficient public-key cryptosystems provably secure against active adversaries. in: K. Y. Lam et al. (Eds.), Asiacrypt'99, Springer LNCS 1716, 1999, pp. 169-179.
9. R. Rivest, A. Shamir, and L. Adleman A method for obtaining digital signatures and public-key cryptosystems Comm. ACM 21 20 1978 120 126
10. P. Smith, M. Lennon, LUC: A new public-key system. Proceeding of IFIP/Sec'93, Elsevier Science Publications, 1994.
11. S.M. Yen, and C.S. Laih Common-multiplicand multiplication and its applications to public key cryptography Electron Lett. 29 17 1993 1583 1584
12. S.M. Yen, and C.S. Laih Fast algorithms for LUC digital signature computation IEE Proc. Comput. Digit. Tech. 142 2 1995 165 169