An RSA-Based (t,n) Threshold Proxy Signature Scheme without Any Trusted Combiner

Authors:
Pei-Yih Ting;Xiao-Wei Huang
Affiliations:
Department of Computer Science and Engineering, National Taiwan Ocean University, Taiwan, R.O.C.;Department of Computer Science and Engineering, National Taiwan Ocean University, Taiwan, R.O.C. and Institute of Information Science, Academia Sinica, Taiwan, R.O.C.
Venue:
ISC '08 Proceedings of the 11th international conference on Information Security
Year:
2008

Citing 12
Cited 0

Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Proxy signatures for delegating signing operation

CCS '96 Proceedings of the 3rd ACM conference on Computer and communications security
How to share a secret

Communications of the ACM
Wallet Databases with Observers

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Practical Threshold RSA Signatures without a Trusted Dealer

EUROCRYPT '01 Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
A Generalisation, a Simplification and Some Applications of Paillier's Probabilistic Public-Key System

PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
A Practical (t, n) Threshold Proxy Signature Scheme Based on the RSA Cryptosystem

IEEE Transactions on Knowledge and Data Engineering
Comments on "A Practical (t,n) Threshold Proxy Signature Scheme Based on the RSA Cryptosystem'

IEEE Transactions on Knowledge and Data Engineering
A Modified (t, n) Threshold Proxy Signature Scheme Based on the RSA Cryptosystem

ICITA '05 Proceedings of the Third International Conference on Information Technology and Applications (ICITA'05) Volume 2 - Volume 02
Foundations of cryptography: a primer

Foundations and Trends® in Theoretical Computer Science
An RSA-based (t, n) threshold proxy signature scheme with freewill identities

International Journal of Information and Computer Security
Practical threshold signatures

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose and analyze a new RSA-based proxy signature scheme and its corresponding (t,n) threshold scheme. Unlike numerous previous research works, the threshold proxy scheme does not require any trusted combiner and is thus a truly practical approach. The security of both schemes is based on a weaker version of the RSA assumption. Both schemes are unforgeable and especially the threshold proxy scheme inherits the merit of its predecessor - Shoup's RSA threshold scheme - and thus is secure under a multi-party computation setup with active adversaries.