An Authentication Protocol Combining Deniability and Forward Secrecy for Resisting Adaptive Attacks

Abstract

For some applications of message authentication, a sender may not want to be proven by a third party that he has sent some messages to a receiver. Deniable authentication protocols are designed to adopt this situation. A paper proposed by Chang et al. suggested a way to cryptanalyze previous works and names a new deniable authentication protocol. In this paper, we point out their work can be broken by a new proposed adaptive attacks. We further provide an adaptively secure protocol which can achieve forward secrecy. This is currently the only adaptive deniable authentication scheme which can achieve forward secrecy. In addition, we classify deniable protocols into four categories. A comparison of our protocol and other methods will be given at the end of this paper.