Server-aided verification signatures: Definitions and new constructions

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

Volumn 5324 LNCS, Issue , 2008, Pages 141-155

  Wu, Wei ^a   Mu, Yi ^a   Susilo, Willy ^a   Huang, Xinyi ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

BLS; Random oracle; Server aided computation; Server aided verification; Untrusted server; ZSS

Indexed keywords

AUTHENTICATION; NETWORK SECURITY; SMART CARDS;

DIFFIE-HELLMAN ASSUMPTION; DIGITAL SIGNATURE SCHEMES; RANDOM ORACLE; SERVER-AIDED COMPUTATION; SERVER-AIDED VERIFICATION; UNTRUSTED SERVER; VERIFICATION ALGORITHMS; VERIFICATION OF SIGNATURE;

CRYPTOGRAPHY;

EID: 57049172488     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88733-1_10     Document Type: Conference Paper

References (21)

1. Anderson, R.J.: An Attack on Server-Assisted Authentication Protocols. Electronic Letters 28(15), 1473 (1992)
2. Boneh, D., Boyen, X.: Short Signatures without Random Oracles. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 382-400. Springer, Heidelberg (2004)
3. Boneh, D., Lynn, G., Shacham, H.: Short Signature from The Weil Pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514-532. Springer, Heidelberg (2001)
4. Burns, J., Mitchell, C.J.: Parameter Selection for Server-Aided RSA Computation Schemes. IEEE Transaction on Computers 43, 147-163 (1994)
5. Beguin, P., Quisquater, J.-J.: Fast Server-Aided RSA Signatures Secure Against Active Attacks. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol. 963, pp. 57-69. Springer, Heidelberg (1995)
6. Cramer, R., Shoup, V.: A Practical Public Key Cryptosystem Provably Secure Against Adaptive Chosen Ciphertext Attack. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol. 1462, pp. 13-25. Springer, Heidelberg (1998)
7. Girault, M., Lefranc, D.: Server-Aided Verification: Theory and Practice. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 605-623. Springer, Heidelberg (2005)
8. Girault, M., Quisquater, J.J.: GQ + GPS = new ideas + new protocols. In: Eurocrypt 2002 - Rump Session (2002)
9. Girault, M., Paillès, J.C.: On-line/Off-line RSA-like. In: International Workshop on Coding and Cryptography (2003)
10. Gennaro, R., Rabin, T., Krawczyk, H.: RSA-Based Undeniable Signatrues. Journal of Cryptology 13(4), 397-416 (2000)
11. Goldwasser, S., Micali, S., Rivest, R.: A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks. SIAM J. Comput. 17(2), 281-308 (1988)
12. Kawamura, S., Shimbo, A.: Fast Server-Aided Secret Computation Protocols for Modular Exponentiation. IEEE Journal on selected areas communications 11 (1993)
13. Lim, C.H., Lee, P.J.: Security and Performance of Server-Aided RSA Computation Protocols. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol. 963, pp. 70-83. Springer, Heidelberg (1995)
14. Matsumoto, T., Imai, H., Laih, C.-S., Yen, S.-M.: On Verifiable Implicit Asking Protocols for RSA Computation. In: Zheng, Y., Seberry, J. (eds.) AUSCRYPT 1992. LNCS, vol. 718, pp. 296-307. Springer, Heidelberg (1993)
15. Matsumoto, T., Kato, K., Imai, H.: Speeding Up Secret Computation with Insecure Auxiliary Devices. In: Goldwasser, S. (ed.) CRYPTO 1988. LNCS, vol. 403, pp. 497-506. Springer, Heidelberg (1990)
16. Nguyen, P., Stern, J.: The Béguin-Quisquater Server-Aided RSA Protocol from Crypto95 is not Secure. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol. 1514, pp. 372-379. Springer, Heidelberg (1998)
17. Pfitamann, B., Waidner, M.: Attacks on Protocols for Sever-Aided RSA Computation. In: Rueppel, R.A. (ed.) EUROCRYPT 1992. LNCS, vol. 658, pp. 153-162. Springer, Heidelberg (1993)
18. Quisquater, J.-J., De Soete, M.: Speeding Up Smart Card RSA Computation with Insecure Coprosessors. In: Proceedings of Smart Cards 2000 , pp. 191-197 (1989)
19. Waters, B.: Efficient identity-based encryption without random oracles. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 114-127. Springer, Heidelberg (2005)
20. Yen, S.-M., Laih, C.-S.: More about the Active Attack on the Server-Aided Secret Computation Protocol. Electronic Letters, 2250 (1992)
21. Zhang, F., Safavi-Naini, R., Susilo, W.: An Efficient Signature Scheme from Bilinear Pairing and its Applications. In: Bao, F., Deng, R., Zhou, J. (eds.) PKC 2004. LNCS, vol. 2947, pp. 277-290. Springer, Heidelberg (2004)