Buchmann-Williams Authenticated Key Agreement Protocol With Pre-shared Password

Soufiane Mezroui,Abdelmalek Azizi,Mohammed Ziane

doi:10.19026/rjaset.8.950

Soufiane Mezroui, Abdelmalek Azizi + Show 1 more

Open Access

https://doi.org/10.19026/rjaset.8.950

Copy DOI

Abstract

Based on Buchmann-Williams key exchange protocol, a Buchmann-Williams Authenticated Key Agreement (BWAKA) protocol with pre-shared password is proposed. Its security relies on the Discrete Logarithm Problem over class groups of number fields. It provides identity authentication, perfect forward secrecy and key validation.

Highlights

Buchmann and Williams (1988) proposed a key exchange protocol based on Imaginary Quadratic fields (IQC)
The security of this protocol rests on the discrete logarithm problem over the class groups of imaginary quadratic fields
Alice selects at random an integer x and computes a reduced ideal J such that J ~ Ix

Summary

INTRODUCTION

Two decades ago, Buchmann and Williams (1988) proposed a key exchange protocol based on Imaginary Quadratic fields (IQC). A trusted authority, named certificate authority, is incorporated and the user end is required to process certificates Another method for achieving an authenticated key agreement protocol is to use a pre-shared secret password. Alice selects at random an integer x and computes a reduced ideal J such that J ~ Ix. Bob selects at random an integer y and computes a reduced ideal L such that L ~ Iy Since Lx ~ J y ~ I xy, the reduced ideal computed by Alice and Bob is the same and so Lxred = J yred They can take as the common secret key L (Lxred) = L (Jyred)

AUTHENTICATED KEY AGREEMENT ALGORITHM

Bob checks whether red

SECURITY ANALYSIS

Id d