Presentation | 2014-10-16 Periodical property of Chebyshev polynomials on the residue class rings modulo 2^w Atsushi IWASAKI, Ken UMENO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Chebyshev polynomials / permutation polynomials / period / public key cryptosystem |
Paper # | CAS2014-67,NLP2014-61 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 2014/10/9(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Circuits and Systems (CAS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Periodical property of Chebyshev polynomials on the residue class rings modulo 2^w |
Sub Title (in English) | |
Keyword(1) | Chebyshev polynomials |
Keyword(2) | permutation polynomials |
Keyword(3) | period |
Keyword(4) | public key cryptosystem |
1st Author's Name | Atsushi IWASAKI |
1st Author's Affiliation | Graguate school of Informatics, Kyoto univ.() |
2nd Author's Name | Ken UMENO |
2nd Author's Affiliation | Graguate school of Informatics, Kyoto univ. |
Date | 2014-10-16 |
Paper # | CAS2014-67,NLP2014-61 |
Volume (vol) | vol.114 |
Number (no) | 249 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |