日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
2冪剰余環上のChebyshev多項式の周期性と電子署名
石井 雅治
著者情報
ジャーナル フリー

2008 年 18 巻 2 号 p. 257-265

詳細
抄録
剰余環Z/2'Z上のChebyshev多項式の周期性を応用して,ElGamal署名の構成手順に準じて高速な電子署名を構成し,その暗号強度を或る程度議論した.またこの電子署名の速度を評価し,適当な仮定の下で,同程度の語長のElGamal署名の数倍であることを示した.更に,ここで応用したChebyshev多項式の周期性に関し,初等的な証明の1つを与えた.
著者関連情報
© 2008 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top