V prvem koraku skupek medsebojnih pogajanj vzpostavi strukturo, prek katere se bodo nato izmenjale vse kritične informacije, potrebne za vzpostavitev varne izmenjave uporabniških podatkov. Ključno pri tem je definiranje varnostnih elementov med odjemalci na podlagi infrastrukture javnih ključev (Public Key Infrastructure, PKI) potrebnih za varno porazdeljevanje ključev druge faze. Ti (ključi druge faze) so namenjeni varni izmenjavi informacij v drugi fazi, ki neposredno sledi prvi.