Abstract:There have been many ways to construct a threshold cryptosystem. Most often they are constructed by combining original public encryption schemes with some methods such as Shamir's secret sharing. In this paper a new threshold cryptosystem based on RSA is presented, which is constructed by several RSA instances with chosen moduli and private keys. In fact, by computing the common private keys of some individual RSA instances and modifying the moduli, we combine those RSA instances and get a new threshold cryptosystem (hereinafter called combined RSA for simplification). First, it is proved that this system has similar security properties to the CRT-based (Chinese remainder theorem) threshold RSA while being convenient to implement, i.e., it only needs modular multiplication once to encrypt or decrypt respectively. Although the new system has the same security strength as the CRT-based RSA theoretically, it will provide fewer opportunities for adversaries in practical applications as there is only one step for encryption or decryption. Second, for complexity, as plain RSA is efficient, the combined RSA is also practical in computation. Therefore, if a plain RSA user wants to develop threshold decryption or threshold signature more conveniently and more securely, the combined RSA would be suitable. Finally, an application of the combined RSA is provided in this paper to realize distributed data access control with collusion-resistance.

New Threshold Cryptosystem against Chosen Ciphertext Attacks Based on Pairing

A New Chosen Ciphertext Secure ID-Based Threshold Decryption Scheme from Pairing

Construction of Dynamic Threshold Decryption Scheme from Pairing.

Adaptive Chosen Ciphertext Secure Threshold Key Escrow Scheme from Pairing

ID-based Threshold Decryption Secure Against Adaptive Chosen-Ciphertext Attack.

An Efficient Certificateless Threshold Decryption Schemes Based on Pairings

Provably Secure Identity-based Threshold Key Escrow from Pairing.

Efficient Identity-Based Threshold Signature Scheme from Bilinear Pairings in Standard Model

Id-Based Threshold Unsigncryption Scheme from Pairings

Certificateless threshold cryptosystem secure against chosen-ciphertext attack

Efficient Chosen Ciphertext Secure Threshold Public-Key Encryption with Forward Security

Efficient Chosen-Ciphertext Secure Certificateless Threshold Key Encapsulation Mechanism

A New Construction of Threshold Cryptosystems Based on RSA.

ID-based threshold proxy signcryption scheme from bilinear pairings

Security Analysis and Improvement of Pairing-Based Threshold Proxy Signature Scheme

A Novel Threshold Distributed Authentication Scheme Using Bilinear Pairings

A New Threshold Proxy Signature Scheme from Bilinear Pairings

An Efficient and Provably Secure ID-based Threshold Signcryption Scheme

Efficient Chosen Ciphertext Secure Public Key Cryptosystem from the ID-Based Encryption of Waters

An Efficient Public Key Encryption with Keyword Scheme Not Using Pairing

Identity-based threshold ring signature without pairings