連鎖構造を用いた電子署名技術における信頼性評価手法の提案

摘要

暗号学的ハッシュ関数を用いて電子署名の安全性を向上させる手法（ヒステリシス署名）が提案されている．ヒステ」シス署名技術とは，署名間に連鎖関係を構築することで，署名の偽造を困難にする技術である．すなわち，偽造を試みる攻撃者にとって見ると，単一の電子署名を改ざhするだけでは十分でなく，連鎖関係をも改ざhする必要が生じるため，偽造が一層困難になるというものである．ヒステリシス署名の安全性評価結果としては，従来，ハッシュ関数の一方向性を破るための引算量に基づく評価が知られている．しかし，この手法ではヒステリシス署名が持つ特徴，すなわち，ある署名に関する情報が他の多くの情熱こ反映してしまうことによる改ざh困難性，が十分に表現されていないという課題があった．本稿では，多数の署名履歴情報の信頼性から検証対象となる署名の信頼性を評価する一手法を提案し，連鎖関係を有する電子署名技術の安全性について論じる．