Cryptology ePrint Archive: Report 2013/783

ECC-Based Non-Interactive Deniable Authentication with Designated Verifier

Yalin Chen and Jue-Sam Chou2

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.

Category / Keywords:

Date: received 24 Nov 2013

Contact author: jschou at mail nhu edu tw

Available format(s): PDF | BibTeX Citation

Version: 20131130:040415 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]