Security of public-key cryptosystems based on chebyshev polynomials over prime finite fields

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 1843-1847

  Lima, J B ^a   De Souza, R M Campello ^a   Panario, D ^b  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CHEBYSHEV POLYNOMIALS; CIPHER TEXTS; DISCRETE LOGARITHM PROBLEM; FINITE FIELDS; INTERNATIONAL SYMPOSIUM; PLAIN TEXT; PUBLIC-KEY CRYPTOSYSTEMS; PUBLIC-KEY ENCRYPTIONS;

ALGEBRA; CHEBYSHEV APPROXIMATION; CRYPTOGRAPHY; CYBERNETICS; INFORMATION THEORY; POLYNOMIAL APPROXIMATION; PUBLIC KEY CRYPTOGRAPHY; TECHNICAL PRESENTATIONS;

POLYNOMIALS;

EID: 52349117780     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2008.4595307     Document Type: Conference Paper

References (11)

1. W. Diffie and M. E. Hellman, "New directions in cryptography," IEEE Trans. Information Theory, vol. IT-22, no. 6, pp. 644-654, Nov. 1976.
2. R. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," Communications of the ACM, vol. 21, no. 2, pp. 120-126, 1978.
3. T. El Gamal, "A public-key cryptosystem and a signature scheme based on discrete logarithms," IEEE Trans, Information Theory, vol. IT-31, no. 4, pp. 469-472, July 1985.
4. L. Kocarev and Z. Tasev, "Public-key encryption based on Chebyshev maps," in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS'03), 2003, vol. 3, pp. 28-31.
5. P. Bergamo, P. D'Arco, A. De Santis, and L. Kocarev, "Security of public-key cryptosystems based on Chebyshev polynomials," IEEE Trans. Circuits and Systems-I: Regular Papers, vol. 52, no. 7, pp. 1382-1393, July 2005.
6. N. Hongzhou, L. Yun, and H. Dequan, "Public key encryption algorithm based on Chebyshev polynomials over finite fields," in Proc. 8th Int. Conference on Signal Processing, 2006.
7. R. M. Campello de Souza, H. M. de Oliveira, A.N. Kauffman, and A. J. A. Paschoal, "Trigonometry in finite fields and a new Hartley transform," in Proc. IEEE Int. Symp. Information Theory (ISIT'98), 1998, p. 293.
8. R. M. Campello de Souza, H. M. de Oliveira, and D. Silva, "The Z transform over finite fields," in Proc. International Telecommunications Symposium (ITS'2002), 2002, vol. 1, pp. 384-389.
9. R. M. Campello de Souza, H. M. de Oliveira, L. B. Espínola Palma, and M. M. Campello de Souza, "Hartley number theoretic transforms," in Proc. IEEE Int. Symp. Information Theory (ISIT 2001), 2001, p. 210.
10. J. C. Mason and D. C. Handscomb, Chebyshev Polynomials, Chapman & Hall/CRC, Boca Raton, FL, 2nd edition, 2002.
11. G. Fee and M. Monagan, "Cryptography using Chebyshev polynomials," in Proc. 2004 Maple Summer Workshop (CD-ROM), Preprint available under http://www.cecm.sfu.ca/CAG/products2003.shtml, 2004.