5.19-rasm. Xesh qiymatni hisoblash algoritmining blok-sxemasi.
“0 ‘z DSt 1106:2009” 0 ‘zbekiston
davlat standard hisob-
lanadi. Ushbu standartda xesh-funksiyani hisoblashning ikki xil
algoritmi keltirilgan.
1 -algoritmda modul arifmetikasining bir tomonlama funksiyasi
qo‘llaniladi, u bo‘yicha hisoblashlar darajaga ko‘tarish amallaridagi
112
kabi aynan o‘sha mehnat sarfi darajasida
oson amalga oshiriladi,
funksiyani invertirlash (teskarilash) esa,
(A, B)
noma’lum parametr-
da diskret logarifm muammosini yechish jarayoniga nisbatan ko‘p-
roq hisoblashlar sarfi va vaqtni talab qiladi. K o‘paytirish, darajaga
ko‘tarish va teskarilash kabi asosiy
amallar yangi bir tomonlama
fiinksiyada parametr bilan ko‘paytirish, darajaga ko‘tarish va
teskarilash deb nomlangan. Darajaga ko‘tarishning bir tomonlama
funksiyasi ushbu bir tomonlama funksiyaning xususiy holidir.
Xeshlash funksiyasida parametr (koeffitsient)
sifatida natural sonlar
uchligidan
