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.

A New Threshold Signature Scheme Based on Elliptic Curve Cryptosystem

A Secure (T,N) Threshold Signature Scheme

Threshold signature scheme for group communications without shared distribution center

A New Threshold Signature Scheme to Withstand the Conspiracy Attack.

Asynchronous Threshold ECDSA with Batch Processing

Verifiable Threshold Cryptosystems Based on Elliptic Curve

Cryptanalysis and improvement of a (t, n) threshold group signature scheme

Threshold Digital Signature Scheme Based on ECC and Its Security

Cryptanalysis of Threshold Signature Scheme for Group Communication

A VERIFIABLE THRESHOLD GROUP SIGNATURE SCHEME BASED ON P2P NETWORK

Threshold Proxy and Multi Signature Scheme Based on Elliptic Curve

Security Notes on Generalization of Threshold Signature and Authenticated Encryption

Certificateless threshold signature secure in the standard model

Secure Computation of Shared Secrets and Its Applications

A New Threshold Ring Signature for Ad-hoc Group

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

An Approach to Convert Any Threshold Signature into a Threshold Group Signature

A (t, N)-Threshold Verified Multi-secret Sharing Scheme Based on ECDLP

An Efficient and Provably Secure ID-based Threshold Signcryption Scheme

A New Construction of Threshold Cryptosystems Based on RSA.

An Efficient Threshold Key-Insulated Signature Scheme