Some active attacks on fast server-aided secret computation protocols for modular exponentiation

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

Volumn 1029, Issue , 1996, Pages 215-227

  Hwang, Shin Jia ^a   Chang, Chin Chen ^b   Yang, Wei Pang ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Active attack; Cryptography; Modular exponentiation; Server aided secret computation protocol

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ACTIVE ATTACK; COMPUTATION PROTOCOLS; MODULAR EXPONENTIATION; SECRET DATA; UNTRUSTED SERVER;

CRYPTOGRAPHY;

EID: 77956774673     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (10)

1. Kawamura, S. and Shimbo, A. (1993): "Fast Sever-Aided Secret Computation Protocols for Modular Exponentiation," IEEE Journal on Selected Areas in Communications, Vol. 11, No. 5, 1993, pp. 778-784.
2. Knuth, D. E. (1981): "The Art of Computer Programming Vol 2: Seminumerical Algorithms," 2nd Ed., Addition-Wesley, Reading, MA, 1981, pp. 451.
3. Laih, C. S. and Yen, S. M. (1992): "Secure Addition Sequence and Its Application on the Server Aided Secret Computation Protocols," A USCRYPT '92, Gold Coast, Australia, Dec. 1992, pp. 6. 1-6. 7.
4. Laih, C. S., Yen, S. M. and Ham, L. (1991): "Two Efficient Server-Aided Secret Computation Protocols based on the Addition Sequence," ASIACRYPT '91, Fuijyoshida, Japan, Nov. 1991, pp. 270-274.
5. Matsumoto, T., Kato, K. and Imai, H. (1988): "Speed up Secret Computations with Insecure Auxiliary Devices," Advances in Crytpology-CRYPTO '88, Springer Verlag, New York, 1990, pp. 497-506.
6. Pfitzmann, B. and Waidner, M. (1992): "Attacks on Protocols for Server-Aided RSA Computation," EUROCRYPT '92, Balatonfured, Hugary, 1992, pp. 139-146.
7. Quisquater, J.-J., and Soete, M. De (1989): "Speeding up Smart Card RSA Computation with Insecure Coprocessors," Proc. SMART CARD 2000, Amsterdam, North-Holland, Oct. 1989, pp. 191-197.
8. Rivest, R. L., Shamir, A. and Adleman, L. (1978): "A Method for Obtaining Digital Signatures and Public Key Cryptosystems," Communications of ACM, Vol. 21, No. 2, 1978, pp. 120-126.
9. Shimbo, A. and Kawamura, S. (1990): "A Factorization Attack on Certain Server-aided Computation Protocols fro RSA Secret Transformation," Electronic Letters, Vol. 26, No. 17, 1990, pp. 1387-1388.
10. Yao, A. C. (1976): "On the Evaluation of Powers," SIAM J. Comput., Vol. 5, No. 1, 1976, pp. 100-103.