A server assisted authentication protocol for detecting error vectors

ABSTRACT

This article presents a server assisted authentication protocol for RSA signature and two cryptanalysis of the protocol. An improved protocol is also proposed for extending the previous server assisted authentication protocol for RSA signature to detect the one-round active attack.

REFERENCES

• 1: R. J. Anderson "Attack on server assisted authentication protocols," IEEE Electronics Letters, vol. 28, p. 1473, July 1992.
• 2: Chin-Chen Chang and Min-Shiang Hwang, "Parallel computation of the generating keys for RSA cryptosystems," IEE Electronics Letters, vol. 32, no. 15, pp. 1365--1366, 1996.
• 3: Gwoboa Horng, An active attack on protocols for server-aided RSA signature computation, Information Processing Letters, v.65 n.2, p.71-73, Jan. 1998 [doi>10.1016/S0020-0190(97)00198-1]
• 4: Min-Shiang Hwang, "Improved attack on server assisted authentication protocols," Journal of Chaoyang, vol. 4, pp. 93--100, Oct. 1999.
• 5: Shin-Jia Hwang and Chin-Chen Chang, "A new efficient server-aided RSA secret computation protocol against active attacks," IEICE Trans. on Fundamentals, vol. E83-A, pp. 567--570, Mar. 2000.
• 6: Shin-Jia Hwang , Chin-Chen Chang , Wei-Pang Yang, Some Active Attacks on Fast Server-Aided Secret Computation Protocols for Modular Exponentiation, Proceedings of the International Conference on Cryptography: Policy and Algorithms, p.215-227, July 03-05, 1995
• 7: Remarks on Parameter Selection for Server-Aided Secret RSA Computation Schemes, Proceedings of the 1999 International Workshops on Parallel Processing, p.167, September 21-24, 1999
• 8: Chu-Hsing Lin and Chin-Chen Chang, "A server-aided computation protocol for RSA enciphering algorithm," in National Computer Symposium'93, R.O.C., pp. 547--552, Dec. 1993.
• 9: T. Matsumoto , K. Kato , H. Imai, Speeding up secret computations with insecure auxiliary devices, Proceedings on Advances in cryptology, p.497-506, February 1990, Santa Barbara, California, United States
• 10: R. L. Rivest , A. Shamir , L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, v.21 n.2, p.120-126, Feb. 1978 [doi>10.1145/359340.359342]

INDEX TERMS

Keywords:
RSA, cryptanalysis, cryptography, server assisted