Paper 2010/549

A Novel Non-interactive Deniable Authentication Protocol with Designated Verifier on elliptic curve cryptosystem

Yalin Chen, Jue-Sam Chou, and Chi-Fong Lin

Abstract

Recently, many non-interactive deniable authentication (NIDA) protocols have been proposed. They are mainly composed of two types, signature-based and shared-secrecy based. After reviewing these schemes, we found that the signature-based approach can not deny the source of the message and thus can not achieve full deniability; and that, the shared-secrecy based approach suffers KCI attack although it can achieve full deniability. In addition, both types of schemes lack efficiency consideration for they mainly base on DLP, factoring, or bilinear pairing. Due to this observation, in this paper, we use the Fiat-Shamir heuristic method to propose a new ECC-based NIDA protocol which not only can achieve full deniability but also is more efficient than all of the proposed schemes due to the inheritent property of elliptic curve cryptosystem. Further, we prove the properties of full deniability and KCI resistance conflict for a NIDA protocol. Besides, we deduce that a NIDA protocol is deniable if and only if it is perfect zero-knowledge.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
jschou @ mail nhu edu tw
History
2010-11-01: received
Short URL
https://ia.cr/2010/549
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/549,
      author = {Yalin Chen and Jue-Sam Chou and Chi-Fong Lin},
      title = {A Novel Non-interactive Deniable Authentication Protocol with Designated Verifier on elliptic curve cryptosystem},
      howpublished = {Cryptology ePrint Archive, Paper 2010/549},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/549}},
      url = {https://eprint.iacr.org/2010/549}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.