Summary

International Symposium on Nonlinear Theory and Its Applications

2016

Session Number:A4L-C

Session:

Number:A4L-C-3

The Period of Chebyshev Polynomial Sequences Modulo a Prime Power $p^k$

Daisaburo Yoshioka,  Kento Kawano,  

pp.-

Publication Date:2016/11/27

Online ISSN:2188-5079

DOI:10.34385/proc.48.A4L-C-3

PDF download (65.2KB)

Summary:
A public-key cryptosystem based on Chebyshev polynomials has been recently proposed. In this paper, we give conditions on the degree of Chebyshev polynomials to be permutation polynomials modulo a prime power. We also derive the period of sequences generated by Chebyshev polynomials modulo a prime power.