Skip to main content Accessibility help
×
Hostname: page-component-76fb5796d-wq484 Total loading time: 0 Render date: 2024-04-25T14:26:57.928Z Has data issue: false hasContentIssue false

15 - A trigonometric approach for Chebyshev polynomials over finite fields

Published online by Cambridge University Press:  18 December 2014

Juliano B. Lima
Affiliation:
Federal University of Pernambuco, Recife
Daniel Panario
Affiliation:
Carleton University, Ottawa
Ricardo M. Campello de Souza
Affiliation:
Federal University of Pernambuco, Recife
Gerhard Larcher
Affiliation:
Johannes Kepler Universität Linz
Friedrich Pillichshammer
Affiliation:
Johannes Kepler Universität Linz
Arne Winterhof
Affiliation:
Austrian Academy of Sciences, Linz
Chaoping Xing
Affiliation:
Nanyang Technological University, Singapore
Get access

Summary

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2014

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] 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), p. 293. IEEE, New York, 1998.
[2] M., Cipu, Dickson polynomials that are permutations. Serdica Math. J. 30, 177–194, 2004.Google Scholar
[3] M., Cipu and S. D., Cohen, Dickson polynomial permutations. In: G. L., Mullen, D., Panario, and I. E., Shparlinski (eds.), Finite Fields and Applications. Contemporary Mathematics, volume 461, pp. 79–90. AMS, Providence, RI, 2008.
[4] S. D., Cohen, Dickson polynomials of the second kind that are permutations. Can. J. Math. 46, 225–238, 1994.Google Scholar
[5] R. S., Coulter and R. W., Matthews, On the permutation behaviour of Dickson polynomials of the second kind. Finite Fields Appl. 8(4), 519–530, 2002.Google Scholar
[6] G., Fee and M., Monagan, Cryptography using Chebyshev polynomials. Proc. 2004 Maple Summer Workshop. Preprint available at www.cecm.sfu.ca/CAG/products2003.shtml, 2004.Google Scholar
[7] A., Garcia and H., Stichtenoth, On Chebyshev polynomials and maximal curves. Acta Arith. 90, 301–311, 1999.Google Scholar
[8] M., Henderson and R., Matthews, Permutation properties of Chebyshev polynomials of the second kind over a finite field. Finite Fields Appl. 1(1), 115–125, 1995.Google Scholar
[9] S., Kang, Remarks on finite fields III. Bull. Korean Math. Soc. 23(2), 103–111, 1986.Google Scholar
[10] X., Liao, F., Chen and K.-W., Wong, On the security of public-key algorithms based on Chebyshev polynomials over the finite field ZN. IEEE Trans. Comput. 59(10), 1392–1401, 2010.Google Scholar
[11] R., Lidl and H., Niederreiter, Finite Fields, second edition. Cambridge University Press, Cambridge, 1997.
[12] R., Lidl, G. L., Mullen and G., Turnwald, Dickson Polynomials. Longman Scientific and Technical, Pitman Monographs and Surveys in Pure and Applied Mathematics, volume 65, Longman, 1993.
[13] J. B., Lima, D., Panario and R. M. Campello de, Souza, Public-key encryption based on Chebyshev polynomials over GF(q). Inf. Process. Lett. 111(2), 51–56, 2010.Google Scholar
[14] J. C., Mason and D. C., Handscomb, Chebyshev Polynomials. Chapman & Hall/CRC, Boca Raton, FL, 2003.
[15] R. W., Matthews, Permutation polynomials in one and several variables. PhD Thesis, University of Tasmania, 1982.
[16] P. L., Montgomery, Chebyshev polynomials over finite fields and reversibility of σ-automata on square grids. Theor. Comput. Scie. 320(2–3), 465–483, 2004.Google Scholar
[17] G. L., Mullen and D., Panario, Handbook of Finite Fields. Chapman & Hall/CRC, Boca Raton, FL, 2013.
[18] Q., Wang and J. L., Yucas, Dickson polynomials over finite fields. Finite Fields Appl. 18(4), 814–831, 2012.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×