Misc.

Oct 16, 2014

Periodical property of Chebyshev polynomials on the residue class rings modulo 2[w]

IEICE technical report. Circuits and systems
  • IWASAKI Atsushi
  • ,
  • UMENO Ken

Volume
114
Number
249
First page
81
Last page
86
Language
Japanese
Publishing type
Publisher
The Institute of Electronics, Information and Communication Engineers

The odd degree Chebyshev polynomials are known to be permutation polynomials on the residue class rings modulo 2^w, so that applying the Chebyshev polynomials provide closed orbits with finite periods. We investigate the regularity of the periods for polynomials which are defined by the odd degree Chebyshev polynomials. It is shown that, if the degree of the polynomials divided by 8 leaves a remainder of 3 or 5, there is one orbit whose period is the size of the ring. It is shown that, if the degree of Chebyshev polynomials divided by 8 leaves a remainder of 1 or 7, there are orbits whose periods depend on a remainder which the degree divided by 4 times the size of the ring leave. After that, we propose a public key cryptosystem which use the polynomials, and investigate the relation between the security and the period. It is shown that, if the period is too small, the security is weak.

Link information
CiNii Articles
http://ci.nii.ac.jp/naid/110009959167
CiNii Books
http://ci.nii.ac.jp/ncid/AN10013094
URL
http://id.ndl.go.jp/bib/025917547
ID information
  • ISSN : 0913-5685
  • CiNii Articles ID : 110009959167
  • CiNii Books ID : AN10013094

Export
BibTeX RIS