”署名の高速化に関する研究”

　署名作成に必要な計算は、事前計算と署名生成の2種類に分類できる。前者はどうような時点でも計算できるのに対し、後者は署名対象となるメッセージが確定されたときに限り計算が可能である。本研究では署名生成の計算量が小さな、新しい署名方式を提案する。従来の署名方式の場合、署名生成の演算にはいずれも乗算が用いられていた。しかしながら提案する署名方式には乗算が用いられていない。提案方式の署名生成において必要な演算は加算と剰余のみである。このため、(1)事前に事前計算を行い、その計算結果をメモリに蓄えておく。(2)署名要求があったときには署名生成のみを計算する、という2ステップの方法により署名の高速化が実現できる。

【戻る】