Formal Analysis and Systematic Construction of Two-Factor Authentication Scheme (Short Paper)

  • Guomin Yang
  • Duncan S. Wong
  • Huaxiong Wang
  • Xiaotie Deng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4307)


One of the most commonly used two-factor authentication mechanisms is based on smart card and user’s password. Throughout the years, there have been many schemes proposed, but most of them have already been found flawed due to the lack of formal security analysis. On the cryptanalysis of this type of schemes, in this paper, we further review two recently proposed schemes and show that their security claims are invalid. To address the current issue, we propose a new and simplified property set and a formal adversarial model for analyzing the security of this type of schemes. We believe that the property set and the adversarial model themselves are of independent interest.

We then propose a new scheme and a generic construction framework. In particular, we show that a secure password based key exchange protocol can be transformed efficiently to a smartcard and password based two-factor authentication scheme provided that there exist pseudorandom functions and collision-resistant hash functions.


Smart Card Authentication Scheme Mutual Authentication Registration Phase Login Request 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boyd, C., Mathuria, A.: Protocols for Authentication and Key Establishment. Springer, Heidelberg (2003)Google Scholar
  2. 2.
    Chien, H.Y., Jan, J.K., Tseng, Y.M.: An efficient and practical solution to remote authentication: Smart card. Computers and Security 21(4), 372–375 (2002)CrossRefGoogle Scholar
  3. 3.
    Halevi, S., Krawczyk, H.: Public-key cryptography and password protocols. ACM Trans. Inf. Syst. Secur. 2(3), 230–268 (1999)CrossRefGoogle Scholar
  4. 4.
    Hwang, M.-S.: Cryptanalysis of remote login authentication scheme. Computer Communications 22(8), 742–744 (1999)CrossRefGoogle Scholar
  5. 5.
    Hwang, M.-S., Lee, C.-C., Tang, Y.-L.: An improvement of SPLICE/AS in WIDE against guessing attack. Internat. J. Inform. 12(2), 297–302 (2001)MATHMathSciNetGoogle Scholar
  6. 6.
    IEEE. P1363.2 / D23: Standard Specifications for Password-based Public Key Cryptographic Techniques (March 2006), available at:
  7. 7.
    Jiang, S., Gong, G.: Password based key exchange with mutual authentication. In: Handschuh, H., Hasan, M.A. (eds.) SAC 2004. LNCS, vol. 3357, pp. 267–279. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Katz, J., Ostrovsky, R., Yung, M.: Efficient and secure authenticated key exchange using weak passwords. Journal of the ACM (to appear, 2006)Google Scholar
  9. 9.
    Lamport, L.: Password authentication with insecure communication. Communications of the ACM 24(11), 770–771 (1981)CrossRefMathSciNetGoogle Scholar
  10. 10.
    I-En, L., Cheng-Chi, L., Min-Shiang, H.: A password authentication scheme over insecure networks. J. Comput. Syst. Sci. 72(4), 727–740 (2006)MATHCrossRefGoogle Scholar
  11. 11.
    Scott, M.: Cryptanalysis of an id-based password authentication scheme using smart cards and fingerprints. SIGOPS Oper. Syst. Rev. 38(2), 73–75 (2004)CrossRefGoogle Scholar
  12. 12.
    Wang, B., Li, J.H., Tong, Z.P.: Cryptanalysis of an enhanced timestamp-based password authentication scheme. Comput. Secur. 22(7), 643–645 (2003)CrossRefGoogle Scholar
  13. 13.
    Yang, G., Wong, D.S., Wang, H., Deng, X.: Formal analysis and systematic construction of two-factor authentication scheme. Cryptology ePrint Archive, Report 2006/270 (2006)Google Scholar
  14. 14.
    Yoon, E.J., Ryu, E.K., Yoo, K.Y.: Efficient remote user authentication scheme based on generalized elgamal signature scheme. IEEE Transactions on Consumer Electronics 50(2), 568–570 (2004)CrossRefGoogle Scholar
  15. 15.
    Yoon, E.-J., Yoo, K.-Y.: New authentication scheme based on a one-way hash function and Diffie-Hellman key exchange. In: Desmedt, Y.G., Wang, H., Mu, Y., Li, Y. (eds.) CANS 2005. LNCS, vol. 3810, pp. 147–160. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Guomin Yang
    • 1
  • Duncan S. Wong
    • 1
  • Huaxiong Wang
    • 2
  • Xiaotie Deng
    • 1
  1. 1.Department of Computer ScienceCity University of Hong KongHong KongChina
  2. 2.Department of ComputingMacquarie UniversityAustralia

Personalised recommendations