日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
SFLASH署名方式への攻撃法の実装について(応用)
小椋 直樹内山 成憲中村 憲
著者情報
ジャーナル フリー

2009 年 19 巻 4 号 p. 433-445

詳細
抄録
SFLASHは,2001年にPatarin等が提案した多変数2次方程式の求解問題の計算量的困難さに基づく高速署名方式で,NESSIEプロジェクト推奨方式に選定されている.ところが,2007年にDubois等によって,効率的な攻撃法が提案された.一方,彼等はアルゴリズムを具体的には示していない.本稿では,具体的な攻撃手順を述べるとともに,最も一般的な条件下で実装実験を行い,得た結果を報告する.
著者関連情報
© 2009 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top