Abstract:Hao proposed the YAK as a robust key agreement based on public‐key authentication, and the author claimed that the YAK protocol withstands all known attacks and therefore is secure against an extremely strong adversary. However, Toorani showed the security flaws in the YAK protocol. This paper shows that the YAK protocol cannot withstand the known key security attack, and its consequences lead us to introduce a new key compromise impersonation attack, where an adversary is allowed to reveal both the shared static secret key between two‐party participation and the ephemeral private key of the initiator party in order to mount this attack. In addition, we present a new security model that covers these attacks against an extremely strong adversary. Moreover, we propose an improved YAK protocol to remedy these attacks and the previous attacks mentioned by Toorani on the YAK protocol, and the proposed protocol uses a verification mechanism in its block design that provides entity authentication and key confirmation. Meanwhile, we show that the proposed protocol is secure in the proposed formal security model under the gap Diffie‐Hellman assumption and the random oracle assumption. Moreover, we verify the security of the proposed protocol and YAK protocol by using an automatic verification method such as the Scyther tool, and the verification result shows that the security claims of the proposed protocol are proven, in contrast to those of the YAK protocol, which are not proven. The security and performance comparisons show that the improved YAK protocol outperforms previous related protocols.

Remarks on Unknown Key-Share Attack on Authenticated Multiple-Key Agreement Protocol

An Attack on the Zhou-Fan-Li Authenticated Multiple-Key Agreement Protocol

Security Analysis of Shim's Authenticated Key Agreement Protocols from Pairings

Analysis and Modification of an Authenticated Multi-Key Protocol

Multi-key Agreement Protocol Without Using Hash Function

An Improved Authenticated Key Agreement Protocol

Cryptanalysis and Improvement of an Extended Chaotic Maps-Based Key Agreement Protocol

An Authenticated Group Key Transfer Protocol Based on Secret Sharing

On the Security of a Group Key Agreement Protocol and Its Improvement with Pairings

Cryptanalysis and improvement of the YAK protocol with formal security proof and security verification via Scyther

An improved certificateless authenticated key agreement protocol

A Novel Verifier-Based Authenticated Key Agreement Protocol

The New Enhanced Simple Authenticated Key Agreement Algorithm

Password-based Authenticated Key Agreement Scheme with Mutual Anonymity for Trusted Computation

On the Security of an Efficient and Non-interactive Hierarchical Key Agreement Protocol

Security Improvement on an Anonymous Key Agreement Protocol Based on Chaotic Maps

On Weaknesses of the HDCP Authentication and Key Exchange Protocol and Its Repair.

Improvement of an Authenticated Key Agreement Protocol

On the lightweight authenticated semi-quantum key distribution protocol without Trojan horse attack

An Authenticated Key Agreement Protocol Using Isogenies Between Elliptic Curves.

Security Analysis of an Authentication and Key Agreement Protocol for Satellite Communications