日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
2冪剰余環の既約剰余類群の構造の暗号への応用(応用)
石井 雅治吉本 明宣
著者情報
ジャーナル フリー

2009 年 19 巻 1 号 p. 57-71

詳細
抄録

2冪剰余環R=Z/2^wZの既約剰余類群の構造を応用して次の結果を得た.2次代数方程式に関し,多項式時間の解法を構成し,また解に多数の分岐が生じることを示した.Diffie-Hellman鍵交換法においてChebyshev多項式への置換を行ったものに関し,鍵を生成する元が偶数の場合に,多項式時間の解読法を構成した.更に,Chebyshev多項式によるカオス写像を離散化した写像の計算量上の性質を示した.

著者関連情報
© 2009 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top