A key authentication scheme with non-repudiation

ABSTRACT

In 1996, Horng and Yang proposed a key authentication scheme that requires no authorities. However, it is vulnerable to the guessing attack. An intruder can try out a password and forge the public key. To amend this problem, an improved authentication scheme intended to prevent the guessing attack and the forging problem was proposed by Zhan et al. in 1999. However, their scheme did not achieve non-repudiation of public key. In order to achieve non-repudiation of public key, two improvements of key authentication scheme for non-repudiation are discussed in this paper.

REFERENCES

• 1: G. Horng and C. S. Yang, "Key authentication scheme for cryptosystems based on discrete logarithms," Computer Communications, vol. 19, pp. 848--850, 1996.
• 2: B. Zhan, Z. Li, Y. Yang, and Z. Hu, "on the security of HY-key authentication scheme," Computer Communications, vol. 22, pp. 739--741, 1999.
• 3: G. Li, M. A. Lomas, R. M. Needham, and J. H. Saltzer, "Protecting poorly chosen secrets from guessing attacks," IEEE Journal on Selected Areas in Communications, vol. 11, pp. 648--656, June 1993.
• 4: Min-Shiang Hwang , Iuon-Chang Lin , Li-Hua Li, A simple micro-payment scheme, Journal of Systems and Software, v.55 n.3, p.221-229, Jan.15.2001 [doi>10.1016/S0164-1212(00)00072-8]
• 5: Min-Shiang Hwang , Eric Jui-Lin Lu , Iuon-Chang Lin, Adding timestamps to the secure electronic auction protocol, Data & Knowledge Engineering, v.40 n.2, p.155-162, February 2002 [doi>10.1016/S0169-023X(01)00048-9]
• 6: S. Chokhani, "Toward a national public key infrastructure," IEEE Communications Magazine, vol. 32, pp. 70--74, 1994.
• 7: Jianying Zhou , Dieter Gollmann, Evidence and non-repudiation, Journal of Network and Computer Applications, v.20 n.3, p.267-281, July 1997 [doi>10.1006/jnca.1997.0056]
• 8: Min-shiang Hwang, Wen-Guey Tzeng, and Wei-Pang Yang, "An Access Control Scheme Based on Chinese Remainder Theorem and Time Stamp Concept," Computers & Security, vol. 15, no. 1, pp. 73--81, 1996.
• 9: Min-Shiang Hwang , Wei-Pang Yang, A new dynamic access control scheme based on subject-object list, Data & Knowledge Engineering, v.14 n.1, p.45-56, Nov. 1994 [doi>10.1016/0169-023X(94)90008-6]
• 10: Min-Shiang Hwang, Wen-Guey Tzeng, and Wei-Pang Yang, "A Two-Key-Lock-Pair Access Control Method Using Prime Factorization and Time Stamp," IEICE Transactions on Information and Systems, vol. E77-D, no. 9, pp. 1042--1046, 1994.
• 11: T. ElGamal, "A public-key cryptosystem and a signature scheme based on discrete logarithms," IEEE Transactions on Information Theory, vol. IT-31, pp. 469--472, July 1985.
• 12: M. S. Hwang , C. C. Chang , K. F. Hwang, An ElGamal-Like Cryptosystem for Enciphering Large Messages, IEEE Transactions on Knowledge and Data Engineering, v.14 n.2, p.445-446, March 2002 [doi>10.1109/69.991728]

INDEX TERMS

Keywords:
authentication, certificate, discrete logarithm, non-repudiation security, public key