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.

Improvement of Adaptive Threshold RSA

Several Solutions of Enhancing RSA Security

A New Construction of Threshold Cryptosystems Based on RSA.

Universally Composable Proactive Threshold RSA Signature

Crypanalysis of Kuo and Chen's Threshold Proxy Signature Scheme Based on the RSA.

Distributed Certificateless Key Encapsulation Mechanism Secure Against the Adaptive Adversary

THRESHOLD FAIL-STOP SIGNATURE SCHEMES BASED ON RSA

Provably Secure Robust Threshold Partial Blind Signature

An Improved Threshold Proxy Signature Scheme Based on the Rsa Cryptosystem

Improvement of A Proactive Threshold Signcryption Scheme

Efficient and Proactive Threshold Signcryption

Cryptanalysis and Improvement of an ID-Based Threshold Signcryption Scheme.

An Efficient Threshold Signature Scheme Without Random Oracles

Improved threshold signature scheme for resisting conspiracy attack

A New Efficient On-line/Off-line Threshold Signature Scheme

A New Threshold Signature Scheme Using Self-Certified Public Keys

CCA Secure Threshold KEM Scheme Against Adaptive Corruption Attacks in Standard Model

Simple secret sharing and threshold RSA signature schemes

Cryptanalysis and Improvement of Gateway-Oriented Password Authenticated Key Exchange Protocol Based on RSA

Cryptanalysis and Improvement of a Threshold Proxy Signature Scheme

An Efficient and Provably Secure Pairing-Free Certificateless Signature Scheme Based on Variant of RSA.