| 摘要 |
本願はデジタル署名の生成方法及び装置を提供する。該方法は、装置が有効性判定条件を満たすデジタル署名パラメータｒを生成し、秘密鍵ｄＡ、乱数ｋ、ｒ及び楕円曲線パラメータｎを用いて、以下の式に従ってデジタル署名パラメータｓを生成し、ここで、ｋの値範囲が［１，ｎ−１］であり、生成されたｓが０であるか否かを判断し、０の場合、０でないものとなるまで、有効性判定条件を満たすｒを生成し直し、ｄＡ、生成し直された値範囲が［１，ｎ−１］のｋ、生成し直されたｒ及びｎを用いて、ｓを生成し直し、ｒ及び０でないｓのデータ型をバイトストリングに変換し、デジタル署名（ｒ，ｓ）を取得する。本願の実施例に係る態様によれば、簡略化された計算式を用いてデジタル署名パラメータｓを取得することで、大整数演算の回数を低減でき、ＳＭ２デジタル署名生成アルゴリズムに基づくデジタル署名生成の演算効率を向上できる。 |
