Active trial-and-error attack on SASC protocols

International Journal of Network Security

Volumn 2, Issue 2, 2006, Pages 105-110

  Kim, Heeyoul ^a   Lee, Younho ^a   Hong, Seong Min ^a   Yoon, Hyunsoo ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Active attack; SASC protocol; Smart card

Indexed keywords

ACTIVE ATTACK; AUXILIARY DEVICE; COMPUTATION PROTOCOLS; COMPUTING POWER; LATTICE REDUCTION; SEARCH SPACES; SECRET INFORMATION; SECURITY PARAMETERS;

NETWORK SECURITY; SAFETY ENGINEERING;

SMART CARDS;

EID: 79953900066     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. R. J. Anderson, "Attack on server assisted authentication protocols," Electronics Letters, vol. 28, no. 15, pp. 1473, 1992.
2. P. Beguin and J. J. Quisquater, "Secure acceleration of DSS signatures using insecure server," in Asi-acrypt'94, pp. 249-259, 1994.
3. P. Beguin and J. J. Quisquater, "Fast server-aided RSA signatures secure against active attacks," in Crypto'95, pp. 57-69, 1995.
4. J. Burns and C. J. Mitchell, "Parameter selection for server-aided RSA computation schemes," IEEE Transactions on Computers, vol. 43, no. 2, pp. 163- 174, 1994.
5. S. M. Hong, J. B. Shin, H. Lee-Kwnag, and H. Yoon, "A new approach to server-aided secret computation," in International Conference on Information Secuirty and Cryptology (ICISC'98), pp. 33-45, 1998.
6. S. Kawamura and A. Shimbo, "Fast server-aided secret computation protocols for modular exponentiation," IEEE Journal on Selected Areas in Communications, vol. 11, no. 5, pp. 778-784, 1993.
7. S. Lee, S. M. Hong, H. Yoon, and Y. Cho, "Accelerating key establisment protocol in mobile communication," in Information Security and Privacy, LNCS 1587, pp. 51-63, Springer Verlag, 1999.
8. C. H. Lim and P. J. Lee, "Security and performance of server-aided RSA computation protocols," in Crypto'95, pp. 70-83, 1995.
9. C. H. Lim and P. J. Lee, "Server(prover/signer)- aided verification of identity proofs and signature," in Eurocrypt'95, pp. 64-78, 1995.
10. T. Matsumoto, H. Imai, C. S. Laih, and S. M. Yen, "On verifiable implicit asking protocols for RSA computation," in Auscrypt'92, pp. 296-307, 1993.
11. T. Matsumoto, K. Kato, and H. Imai, "Speeding up secret computations with insecure auxiliary devices," in Crypto'88, pp. 497-506, 1988.
12. P. Nguyen and J. Stern, "The beguin-quisquater server-aided RSA protocol from crypto'95 is not secure," in Advances in Cryptology - Asiacrypt'98, LNCS 1514, pp. 372-379, Springer Verlag, 1998.
13. B. Pfitzmann and M.Waidner, "Attacks on protocols for server-aided RSA computation," in Eurocrypt'92, pp. 153-162, 1992.
14. R. L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public key cryptosystems," Communications of ACM, vol. 21, pp. 120-126, 1978.
15. A. Shimbo and S. Kawamura, "Factorization attack on certain server-aided secret computation protocols for the RSA secret transformation," Electronics Letters, vol. 26, no. 17, pp. 1387-1388, 1990.
16. S. M. Yen, "Cryptanalysis of secure addition chain for SASC applications," Electronics Letters, vol. 31, no. 3, pp. 175-176, 1995.
17. S. M. Yen and C. S. Laih, "More about the active attak on the server-aided secret computation protocol," Electronics Letters, vol. 28, no. 24, pp. 2250, 1992.