Wireless Personal Communications

, Volume 55, Issue 1, pp 81–90

Robust Deniable Authentication Protocol

  • Eun-Jun Yoon
  • Kee-Young Yoo
  • Sang-Soo Yeo
  • Changhoon Lee

DOI: 10.1007/s11277-009-9787-z

Cite this article as:
Yoon, EJ., Yoo, KY., Yeo, SS. et al. Wireless Pers Commun (2010) 55: 81. doi:10.1007/s11277-009-9787-z


Deniable authentication protocol is a new technique of modern cryptography. The protocol not only enables an intended receiver to identify the source of a received message, but also prevents a third party from identifying the source of the message. Recently, Shao et al. pointed out that Wang et al.’s deniable authentication protocol based on ElGamal cryptosystem is insecure to a person-in-the-middle attack; that is, in the whole process, the receiver cannot be aware of the existence of this adversary as well as the modification of the messages. Furthermore, they also presented a modification of Wang et al.’s protocol to overcome the security flaw. However, this paper demonstrates that Shao et al.’s improved protocol is still susceptible to a malicious receiver’s impersonation attack. To mitigate this security breach, we propose a robust deniable authentication protocol based on ElGamal cryptography.


Deniable authenticationCryptographySecurityElGamal cryptographyElectronic voting system

Copyright information

© Springer Science+Business Media, LLC. 2009

Authors and Affiliations

  • Eun-Jun Yoon
    • 1
  • Kee-Young Yoo
    • 2
  • Sang-Soo Yeo
    • 3
  • Changhoon Lee
    • 4
  1. 1.School of Electrical Engineering and Computer ScienceKyungpook National UniversityDaeguSouth Korea
  2. 2.Department of Computer EngineeringKyungpook National UniversityDaeguSouth Korea
  3. 3.Division of Computer EngineeringMokwon UniversityTaejonSouth Korea
  4. 4.School of Computer EngineeringHanshin UniversityOsanSouth Korea