Digital signature system

Abstract

Abstract Translated from Japanese (57)【要約】 【目的】 Chaum の方式に比べ、より高速な署名作成を 実現できるディジタル署名方式を提供する。 【構成】 署名者は乱数による署名用鍵αを生成し、α から剰余演算によって公開情報ａを生成した後、メッセ ージｍに対する署名情報として乱数ｒを生成し、ｒから ｄ＝g r mod p 及びb r mod pを算出すると共に、乱数ｗ を生成し、ｗから剰余演算により数値ｘを算出し、ｘと ｍとの圧縮関数値Ｆ(m,x)とb r mod pからこれらの排他 的論理和値ｅを算出すると共に、ｗ、α及びｅから剰余 演算により数値ｙを算出し、(d,e,y)をメッセージｍに 対する署名情報として、メッセージｍと共に検証者に送 信し、検証者は、(m,e,y,a)から剰余演算により数値ｚ を算出した後、署名者との通信により、ｒの値を検証者 に秘密にしたまま、ｚ＝b r mod pであることを検証し、 この検証に成功したとき、(d,e,y)をメッセージｍに対 する正しい署名情報として認証する。 (57) [Abstract] [Purpose] To provide a digital signature method that can realize faster signature creation than the Chaum method. [Structure] The signer generates a signature key α with a random number, and α After generating public information a by a remainder operation from r, a random number r is generated as signature information for the message m, d = g r mod p and b r mod p are calculated from r , and a random number w Is generated, a numerical value x is calculated from w by a remainder operation, and an exclusive OR value e of these is calculated from a compression function value F (m, x) of x and m and b r mod p. A numerical value y is calculated from α and e by a remainder operation, and (d, e, y) is sent to the verifier together with the message m as signature information for the message m, and the verifier (m, e, y, a) Numerical value z After calculating, by verifying that z = b r mod p with the value of r kept secret to the verifier by communicating with the signer, When this verification is successful, (d, e, y) is authenticated as the correct signature information for the message m.

Inventors

• 👤 Tatsuaki Okamoto
• 👤 龍明 岡本
• 👤 Kazuo Ota
• 👤 和夫 太田

Bibliographic Details