New ElGamal Type Threshold Digital Signature Scheme (Special Section on Cryptography and Information Security)

スポンサーリンク

概要

• 論文の詳細を見る

• In a (k,n) threshold digital signature scheme, k out of n signers must cooperate to issue a signature. In this paper, we show an efficient (k,n) threshold ElGamal type digital signature scheme with no trusted center. We first present a variant of ElGamal type digital signature scheme which requires only a linear combination of two shared secrets when applied to the (k,n)-threshold scenario. More precisely, it is a variant of Digital Signature Standard (DSS) which was recommended by the U.S. National Institute of Standard and Technology (NIST). We consider that it is meaningful to develop an efficient (k,n)-threshold digital signature scheme for DSS. The proposed (k,n)-threshold digital signature scheme is proved to be as secure as the proposed variant of DSS against chosen message attack.

• 社団法人電子情報通信学会の論文
• 1996-01-25

著者

• KUROSAWA Kaoru

  Faculty of Engineering, Tokyo Institute of Technology

• Park Choonsik

  Coding Technology And Research Section Electronics And Telecommunications Research Institute

• Kurosawa Kaoru

  Faculty Of Engineering Tokyo Institute Of Technology

関連論文

• Analysis on Secret Sharing Schemes with Non-Graphical Access Structures (Special Section on Cryptography and Information Security)
• Attack on Yagisawa Cryptosystem (Special Section on Cryptography and Information Security)
• Towards Secure and Fast Hash Functions
• 4-Move Perfect ZKIP for Some Promise Problems
• On Claw Free Families (Special Section on Cryptography and Information Security)
• New ElGamal Type Threshold Digital Signature Scheme (Special Section on Cryptography and Information Security)
• Authentication Codes Based on Association Schemes
• A Key Distribution Protocol for Mobile Communication Systems

スポンサーリンク