A Non-interactive Deniable and Negative Authentication Scheme in Random Oracle Model

Abstract

Deniable authentication is an essential cryptography paradigm, which enables a receiver to identify the source of a given message, but the receiver cannot prove the source of the message to any third party over an insecure network. Based on negative database (NDB) generate algorithm, this paper presents a negative deniable authentication protocol, named NDAP, aiming to require one ciphertext for achieve mutual authentication, deniability and the message transmission secretly without a central node. Moreover, our scheme owns non-interactive attribute which make it more efficient. Compared with the related literatures recently, our proposed scheme can not only own high efficiency and unique functionality, but is also robust to various attacks. Finally, we give the security proof and the comparison with the related works.