Two efficient and provably secure schemes for server-assisted threshold signatures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2612, Issue , 2003, Pages 355-372

  Xu, Shouhuai ^a,b   Sandhu, Ravi ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b GEORGE MASON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; MODULAR CONSTRUCTION; NETWORK SECURITY; SMART CARDS;

CO-PROCESSORS; MODULAR EXPONENTIATIONS; NETWORKED DEVICES; PROVABLY SECURE; SECURE ELECTRONIC COMMERCE; SECURITY REQUIREMENTS; THRESHOLD SIGNATURE; THRESHOLD SIGNATURE SCHEMES;

HARDWARE SECURITY;

EID: 26844502785     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36563-x_25     Document Type: Article

References (38)

1. R. Anderson. Invited Lecture. ACM CCS'97.
2. M. Bellare, J. Kilian, and P. Rogaway. The Security of Cipher Block Chaining. Crypto'94.
3. M. Bellare and S. Miner. A Forward-Secure Digital Signature Scheme. Crypto'99.
4. M. Bellare, D. Pointcheval, and P. Rogaway. Authenticated Key Exchange Secure against Dictionary Attacks. Eurocrypt'2000.
5. M. Bellare and P. Rogaway. The exact security of digital signatures: How to sign with RSA and Rabin. Eurocrypt'96.
6. M. Bellare and R. Sandhu. The Security of Practical Two-Party RSA Signature Schemes, manuscript. 2001.
7. S. Bellovin and M. Merritt. Encrypted Key Exchange: Password-based Protocols Secure against Dictionary Attack. IEEE Security and Privacy'92.
8. D. Boneh, X. Ding, G. Tsudik, and C. Wong. A Method for Fast Revocation of Public Key Certificates and Security Capabilities. Usenix Security'01.
9. C. Boyd. Digital Multisignatures. Cryptography and Coding, pp 241-246, 1989.
10. R. Canetti. Universally Composable Security: A New Paradigm for Cryptographic Protocols. IEEE FOCS'01.
11. The US Digital Signature Standard, NIST, 1994.
12. Y. Dodis, J. Katz, S. Xu, and M. Yung. Strong Key-Insulated Signature Schemes. PKC'03, to appear.
13. P. Feldman. A Practical Scheme for Non-Interactive Verifiable Secret Sharing. IEEE FOGS'87.
14. W. Ford and B. Kaliski. Server-Assisted Generation of a Strong Secret from a Password. IEEE Workshops on Enabling Technologies'00.
15. R. Ganesan. Yaksha: Augmenting Kerberos with Public Key Cryptography. NDSS'95.
16. R. Gennaro, S. Jarecki, H. Krawczyk, and T. Rabin. Robust Threshold DSS Signatures. Eurocrypt'96.
17. S. Goldwasser, S. Micali, and R. Rivest. A Digital Signature Scheme Secure against Adaptive Chosen-Message Attacks. SIAM J. Comput., (17)2, 1988, pp 281-308.
18. A. Herzberg, M. Jakobsson, S. Jarecki, H. Krawczyk, and M. Yung. Proactive Public Key and Signature Schemes. ACM CCS'97.
19. D. Hoover and B. Kausik. Software Smart Cards via Cryptographic Camouflage. IEEE Security and Privacy'99.
20. G. Itkis and L. Reyzin. Forward-Secure Signatures with Optimal Signing and Verifying. Crypto'01.
21. G. Itkis and L. Reyzin. SiBIR: Signer-Base Intrusion-Resilient Signatures. Crypto'02.
22. D. Jablon. Password Authentication using Multiple Servers. RSA-CT'01.
23. J. Katz, R. Ostrovsky, and M. Yung. Practical Password-Authenticated Key Exchange Provably Secure under Standard Assumptions. Eurocrypt'01.
24. H. Krawczyk. Simple Forward-Secure Signatures from any Signature Schemes. ACM CCS'00.
25. P. MacKenzie and M. Reiter. Networked Cryptographic Devices Resilient to Capture. IEEE Security and Privacy'01.
26. P. MacKenzie and M. Reiter. Two-Party Generation of DSA Signatures. Crypto'01.
27. P. MacKenzie, T. Shrimpton, and M. Jakobsson. Threshold Password-Authenticated Key Exchange. Crypto'02.
28. T. Pedersen. Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing. Crypto'91.
29. R. Perlman and C. Kaufman. Secure Password-based Protocol for Downloading a Private Key. NDSS'99.
30. T. Rabin. A Simplified Approach to Threshold and Proactive RSA. Crypto'98.
31. R. A. Rivest, A. Shamir, and L. Adleman. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. C. ACM. (21)2, 1978, pp 120-126.
32. R. Sandhu, M. Bellare, and Ravi Ganesan. Password-Enabled PKI: Virtual Smart-cards versus Virtual Soft Tokens. PKI Research Workshop. 2002.
33. C. P. Schnorr. Efficient Signature Generation by Smart Cards. J. Cryptology, 1991.
34. A. Shamir. How to Share a Secret. C. ACM, 22(11):612-613, 1979.
35. V. Shoup. Practical Threshold Signatures. Eurocrypt'00.
36. J. Stern, D. Pointcheval, J. Malone-Lee, and N. Smart. Flaws in Applying Proof Methodologies to Signature Schemes. Crypto'02.
37. S. Xu and M. Yung. On the Dark Side of Threshold Cryptography. Financial Crypto'02.
38. S. Xu and M. Yung. A Provably Secure Two-Party Schnorr Signature Scheme, manuscript. 2002.