Abstract—Key establishment protocols are among the most important security mechanisms via which two or more parties can generate a common session key to in order to encrypt their communications over an otherwise insecure network. In this paper we propose an efficient and secure authenticated key agreement protocol based on DLP (Discrete Logarithm Problem). The main purpose of this paper is to achieve most of goals of key agreement. We show that our protocol meets the security attributes and strong against most of potential attacks. We try in our new protocol to provide the authentication between users with maintain the number of sending message minimum as possible and by using only one operation of multiplication, subtraction and exponentiation. We use the mathematica 9 program to implement the new proposed system.

Index Terms—DLP, key agreement, safe prime.

Fatma Ahmed is with the Dept. of Electrical engineering, Alexandria Higher Institute of Engineering and Technology (AIET) Alexandria, Egypt (e-mail: moonyally@yahoo.com).
Dalia Elkamchouchi is with the Dept of Electrical engineering, Faculty of Engineering, Alexandria University Alexandria, Egypt (e-mail: Daliakamsh@yahoo.com).

Cite:Fatma Ahmed and Dalia Elkamchouchi, "A New Efficient Protocol for Authenticated Key Agreement," International Journal of Computer and Communication Engineering vol. 2, no. 4, pp. 510-512, 2013.