素因数分解に基づく効率的な署名方式の提案(<特集>21世紀のコンピュータセキュリティ技術)

概要

論文の詳細を見る
1999年, PoupardとSternはon the fly署名と呼ばれる署名方式(PS方式)を提案した.この方式は, on lineの署名作成時において, 剰余演算を不要にすることにより, 高速な署名実現する.本論文では, PS方式を改良することにより, 新しいon the fly署名を提案する.PS方式は, 秘密鍵のサイズが法のサイズと素因数の数に依存しており, 素因数の数の増大に従って秘密鍵のサイズが大きくなるという短所があった.提案方式は, 秘密鍵の構造を変更することによって, この問題点を解決している.これらの改善により, 提案方式は計算処理量(事前計算, 署名生成, 検証)とデータサイズ(秘密鍵, 署名)の2点に関して効率が良くなっている.PS方式と提案方式の性能を比較した場合, 事前計算, 署名生成, 検証の計算量は, それぞれ55%, 33%, 47%以上削減可能である.また, 秘密鍵, 署名サイズは, それぞれ33%, 23%以上削減可能である.提案方式のこのような特徴は, 現在においても計算処理や記憶量に制限のあるICカードの利用に適している.
一般社団法人情報処理学会の論文
2001-08-15