论文信息 - A Cryptanalysis on a Generalized Threshold Cryptosystem

A Cryptanalysis on a Generalized Threshold Cryptosystem

In 1987, Desmedt first proposed a group oriented cryptosystem. During the past decade, group oriented cryptosystem has become one of the important cryptographical primitives. Laih and Harn proposed a generalized threshold cryptosystem with two models in 1991. In their system, each group is only assigned public key. A ciphertext can be decoded by utilizing all the secret keys owned by the users of any access instance. In this paper we will show that Laih-Harn’s generalized threshold cryptosystem can not withstand a cooperative attack. Their cryptosystem is insecure.

Chin-Chen Chang | Jieh-Shan Yeh | Wen-Bin Wu

[1] Yvo Desmedt,et al. Society and Group Oriented Cryptography: A New Concept , 1987, CRYPTO.

[2] Adi Shamir,et al. A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[3] Chin-Chen Chang,et al. A Solution to Generalized Group Oriented Cryptography , 1992, SEC.

[4] Tzonelih Hwang,et al. Cryptosystem for Group Oriented Cryptography , 1991, EUROCRYPT.

[5] Hossein Ghodosi,et al. Modification to self-certified group-oriented cryptosystem without combiner , 2001 .

[6] Chi-Sung Laih,et al. Generalized Threshold Cryptosystems , 1991, ASIACRYPT.

[7] Yvo Desmedt,et al. Threshold Cryptosystems , 1989, CRYPTO.

[8] Jinn-ke Jan,et al. Generalized group-oriented cryptosystem with authenticated sender , 2001, Comput. Syst. Sci. Eng..

[9] Chin-Chen Chang,et al. Method for constructing a group-oriented cipher system , 1994, Comput. Commun..

[10] Chin-Chen Chang,et al. A New Generalized Group-Oriented Cryptoscheme Without Trusted Centers , 1993, IEEE J. Sel. Areas Commun..

[11] Taher ElGamal,et al. A public key cyryptosystem and signature scheme based on discrete logarithms , 1985 .

[12] Min-Shiang Hwang,et al. Simple Generalized Group-Oriented Cryptosystems Using ElGamal Cryptosystem , 2003, Informatica.