АВtA,rA hkAB (tA,B) uzatadi:
V A : nB. A ishtirokchi bu tasodifiy sonni qabul qilib, unga o‘zi hosil qilgan seans kalitni va V ishtirokchining identifikasiya raqamini birlashtirib ikkala ishtirokchi uchun umumiy bo‘lgan kalit yordamida shifrlaydi hamda V ishtirokchiga uzatadi:
AV:EkAB(rA,nB,B)
V ishtirokchi nB va V ni tekshirib, rA seans kalitning to‘g‘ri ekanligiga
ishonch hosil qiladi. Xesh-funksiyadan foydalanilsa protokolning ko‘rinishi
quyidagicha bo‘ladi:
V A : nB,
A V: rA hkAB (nB,B).
Ushbu protokolni shunday o‘zgartirish mumkinki, natijada k = rA - seans kalitni bir tomon emas, balki ikkala tomon birgalikda generasiya qiladilar.
Shamir protokoli Quyida esa Shamir protokoli deb ataluvchi (kalitsiz) umumiy maxfiy
ma’lumotdan foydalanmagan holda kalitni uzatish protokolini ko‘rib chiqamiz. Bu
protokol qadamlariga muvofiq kalitning maxfiylik masalasi ta’minlanadi.
Shunday shifrlash va shifrni ochish o‘zgartirishlari mavjudki, barcha x
ma’lumotlar, k1 va k2 lar uchun quyidagi: shart
bajariladi.
Xususan, Shamir protokolida modul bo‘yicha darajaga ko‘tarish amalidan
EkA (k) kkA mod p kriptobardoshligi diskret logarifmlash masalasining murakkabligiga asoslangan. Shamir protokolining kamchiligi shundaki, bu protokolda autentifikasiya masalasi hal etilmagan.
Vaqt belgisi protokoli Ba’zi hollarda yuborilayotgan xabarlarga VB biriktiriladi. Bu quyidagi
sabablarga ko‘ra qilinadi.
qabul qilingan xabarlar va ularning manbalarining
autentifikasiyalanganligiga nisbatan ishonchni kuchaytirish;
yuborilgan xabarni qayta yuborishga asoslangan hujumga qarshi
turish.
Xabardagi VB yolg‘on yoki soxta bo‘lishi mumkin. Shuning uchun ba’zi
KPlarda VBni qo‘yish yuboruvchi tomonidan emas ishonchli vositachi T
tomonidan amalga oshiriladi. Masalan m xabariga VBni qo‘shib qo‘yish
quyidagicha bo‘ladi:
