| Presentation | 2015-07-22 A solution on the degree determination problem of Chebyshev polynomials over the residue ring Z/2^kZ Kento Kawano, Daisaburo Yoshioka, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A public key cryptosystem based on Chebyshev polynomials over the residue ring Z/2^k Z is recently introduced. In this paper, we clarify a branch property of degrees of Chebyshev polynomials over the ring. Based on the fact, we also propose an algorithm with polynomial order time to determine the degree of Chebyshev polynomials over the residue ring. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Chebyshev polynomials / residue ring / public key cryptosystem |
| Paper # | NLP2015-77 |
| Date of Issue | 2015-07-14 (NLP) |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2015/7/21(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Bibai Onsen Yu-rinkan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Nonlinear Problems, etc. |
| Chair | Kenya Jinno(Nippon Inst. of Tech.) |
| Vice Chair | Naoto Fujisaka(Hiroshima City Univ.) |
| Secretary | Naoto Fujisaka(Tokyo Univ. of Science) |
| Assistant | Hidehiro Nakano(Tokyo City Univ.) / Hiroyuki Asahara(Okayama Univ. of Science) |
| Paper Information | |
| Registration To | Technical Committee on Nonlinear Problems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A solution on the degree determination problem of Chebyshev polynomials over the residue ring Z/2^kZ |
| Sub Title (in English) | |
| Keyword(1) | Chebyshev polynomials |
| Keyword(2) | residue ring |
| Keyword(3) | public key cryptosystem |
| 1st Author's Name | Kento Kawano |
| 1st Author's Affiliation | Sojo University(Sojo Univ.) |
| 2nd Author's Name | Daisaburo Yoshioka |
| 2nd Author's Affiliation | Sojo University(Sojo Univ.) |
| Date | 2015-07-22 |
| Paper # | NLP2015-77 |
| Volume (vol) | vol.115 |
| Number (no) | NLP-150 |
| Page | pp.pp.53-56(NLP), |
| #Pages | 4 |
| Date of Issue | 2015-07-14 (NLP) |