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