日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
Chebyshev多項式の不変集合を利用した公開鍵暗号
石井 雅治
著者情報
ジャーナル フリー

2010 年 20 巻 1 号 p. 45-56

詳細
抄録
Z/PZ(Pは奇素数)を適当な2つの集合に分解すれば,Chebyshev多項式はそれぞれの集合を不変にし,それぞれの集合に対し次数について異なる周期性を示す.我々はこの特性を利用してChebyshev多項式によるRSA型の公開鍵暗号を構成した.この暗号はRSA暗号に比べ,高い安全性を実現する可能性を有し,復号化時間は約10%増大するに過ぎない.ただし高速化RSA暗号と比べれば,復号化時間は約4.5倍である.
著者関連情報
© 2010 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top