A Cryptanalysis on a Generalized Threshold Cryptosystem.
Chin‐Chen Chang, Wenbin Wu, Jieh-Shan Yeh
Abstract
Chin‐Chen Chang, Wenbin Wu, Jieh-Shan Yeh
Abstract
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.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Cryptosystem, Hybrid cryptosystem, Goldwasser–Micali cryptosystem, Threshold cryptosystem, Cryptanalysis, Ciphertext, Computer science, Paillier cryptosystem