Integrated DH-like Key Exchange Protocols from LUC, GH and XTR

In this paper, we demonstrate the secure integration of a Diffie-Hellman (DH) key exchange into a digital signature scheme (DSS) using either LUC, XTR or GH as crypto schemes. The presented integrated DH-DSS protocols enable efficient and secure authenticated key exchange between two parties. The integration, as first proposed by Arazi, saves one costly computation step and significantly reduces the bandwidth. We prove that the integrated DH-DSS protocols introduced in this paper all resist the known-key attack that Nyberg and Rueppel presented on Arazi´s scheme. The presented integrated protocols outperform all existing variants of Arazi´s protocol and the combined DH-DSS protocol while providing the same or more security properties