講演抄録/キーワード |
講演名 |
2017-09-08 09:00
Z/p^kZ上Chebyshev多項式の次数決定問題の一解法 ○吉岡大三郎(崇城大) IT2017-38 |
抄録 |
(和) |
近年, 剰余環上Chebyshev 多項式に基づく公開鍵暗号系が提案されている. この暗号系の安全性は, Chebyshev多項式の次数決定問題の難しさに依拠している. 本稿では, 剰余環$Z/p^kZ$ 上Chebyshev 多項式の次数決定問題の解法を提案する. その結果, RSA 暗号同様大きな素数を用いない限り, Chebyshev 多項式に基づく公開鍵暗号が安全でないこ
とが明らかとなった. |
(英) |
Recently, a public key cryptosystem employing Chebyshev polynomials over a residue ring of integers has been proposed. The security of the cryptosystem only depends on the difficulty of soloving degree determination problem of Chebyshev polynomials. In this paper, we propose a solution of such a degree determination problem of Chebyshev polynomials
over $Z/p^kZ$. As a result, the cryptosystem employing Chebyshev polynomials over $Z/p^kZ$ is not secure if a prime p is not sufficiently large. |
キーワード |
(和) |
Chebyshev多項式 / 公開鍵暗号 / 次数決定問題 / / / / / |
(英) |
Chebyshev polynomial / public key cryptography / degree determination problem / / / / / |
文献情報 |
信学技報, vol. 117, no. 208, IT2017-38, pp. 1-4, 2017年9月. |
資料番号 |
IT2017-38 |
発行日 |
2017-09-01 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2017-38 |