An Authenticated Key Exchange Scheme Based On Difficulties Of Both Discrete Logarithm And Big Integer Factorization

To solve the defect in Diffie-Hellman key exchange scheme of being attacked from man-in-the-middle and replay, a new scheme for authenticated key exchange secure against manrin-the-middle and replay is presented in this paper. This scheme can implement identity authentication and key verification for both participants when key exchanging, which can effectively withstand the man-in-the-middle attack and the replay attack from intruders and enhance the security and reliability of key exchange. The algorithm in this new scheme can complete the calculation of the session key based on the witness of identification authentication and create a random key and be with the security based on both discrete logarithm and big integer factorization . Finally, the paper will show the programs developed by Borland C++ Builder 6.0 under Windows ,which have implemented this new scheme.