2006International MultiConference of Engineers and Computer ScientistsRequires access

A Cryptanalysis on a Generalized Threshold Cryptosystem.

Chin‐Chen Chang, Wenbin Wu, Jieh-Shan Yeh

Open publisher page 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Cryptosystem, Hybrid cryptosystem, Goldwasser–Micali cryptosystem, Threshold cryptosystem, Cryptanalysis, Ciphertext, Computer science, Paillier cryptosystem

Related papers

Back to paper searchBrowse research topicsOriginal source
A Cryptanalysis on a Generalized Threshold Cryptosystem. — Research Paper | ScholarLens