Chebyshev多項式の不変集合を利用した公開鍵暗号
スポンサーリンク
概要
- 論文の詳細を見る
Z/PZ(Pは奇素数)を適当な2つの集合に分解すれば,Chebyshev多項式はそれぞれの集合を不変にし,それぞれの集合に対し次数について異なる周期性を示す.我々はこの特性を利用してChebyshev多項式によるRSA型の公開鍵暗号を構成した.この暗号はRSA暗号に比べ,高い安全性を実現する可能性を有し,復号化時間は約10%増大するに過ぎない.ただし高速化RSA暗号と比べれば,復号化時間は約4.5倍である.
- 2010-03-25
著者
関連論文
- Chebyshev多項式の不変集合を利用した公開鍵暗号
- 2冪剰余環の既約剰余類群の構造の暗号への応用(応用)
- ニューロ多様体の正則点領域における勾配流の構造 : パラメトリックな関数近似の正則点領域における勾配流の構造(理論)
- Chebyshev 多項式の不変集合を利用した公開鍵暗号
- 2冪剰余環上のChebyshev多項式の周期性と電子署名
- Hamilton 系の可積分性とその解の特異点分布の規則性(力学系理論の最近の発展)
- ニューラルネットワークの関数空間における幾何構造(理論)
- 精度保証された3次の補間曲線