с
Boshlanishi
5.19-rasm. Xesh qiymatni hisoblash algoritmining blok-sxemasi.
“0 ‘z DSt 1106:2009” 0 ‘zbekiston davlat standarti 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
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. Ko‘paytirish,
darajaga
ko‘tarish va teskarilash kabi asosiy
amallar yangi bir tomonlama
fimksiyada 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
