ECC-Based Non-Interactive Deniable Authentication with Designated Verifier

Yalin Chen; Jue-Sam Chou

Paper 2013/783

ECC-Based Non-Interactive Deniable Authentication with Designated Verifier

Yalin Chen and Jue-Sam Chou

Abstract

Recently, researchers have proposed many non-interactive deniable authentication (NIDA) protocols. Most of them claim that their protocols possess full deniability. However, after reviewing, we found that they either cannot achieve full deniability, or suffer KCI or SKCI attack; moreover, lack efficiency, because they are mainly based on DLP, factoring problem, or bilinear pairings. Due to this observation, and that ECC provides the security equivalence to RSA and DSA by using much smaller key size, we used Fiat-Shamir heuristic to propose a novel ECC-based NIDA protocol for achieving full deniability as well as getting more efficient than the previous schemes. After security analyses and efficiency comparisons, we confirmed the success of the usage. Therefore, the proposed scheme was more suitable to be implemented in low power mobile devices than the others.

Metadata

Available format(s): PDF
Publication info: Preprint. MAJOR revision.
Contact author(s): jschou @ mail nhu edu tw
History: 2013-11-30: received
Short URL: https://ia.cr/2013/783
License: CC BY

BibTeX

@misc{cryptoeprint:2013/783,
      author = {Yalin Chen and Jue-Sam Chou},
      title = {{ECC}-Based Non-Interactive Deniable Authentication with Designated Verifier},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/783},
      year = {2013},
      url = {https://eprint.iacr.org/2013/783}
}