O’zbekiston respublikasi davlat statistika qo’mitasi kadrlar malakasini oshirish va statistik tadqiqotlar instituti

M
ma’lumot uchun 
h(M) =h(M*)
bo’lgan 
M*
ma’lumotni tanlab olish yoki topish mumkin bo’lmasin. Boshqacha 
so’zlar bilan aytganda, 
h(M) =h(M*)
shartni qanoatlantiruvchu 
M
ma’lumot 
va uning xesh-funktsiyasi ma’lum bo’lganida, 
M*
ma’lumotni muvaffaqiyatli 
hisoblashga ketadigan mehnat sarfi ma’lumotlarni to’g’ridan-to’gri saralash 
uchun zarur bo’lgan mehnat sarfiga ekvivalent bo’lishi kerak. Bu shartning 
bajarilmasligi 
potentsial 
firibgarga 
imzoni 
o’zgartimasdan 
turib, 
ma’lumotlarni almashtirib qo’yish imkoniyatini yaratishi mumkin. Boshqa 
tomondan qaraganda, ko’pchilik ma’lumotlar uchun xesh-funktsiyalar bir xil 
bo’lishi mumkin, chunki mumkin bo’lgan ma’lumotlar to’plami xesh-
funktsiyalarning mumkin bo’lgan to’plami sonidan ancha ko’p miqdorda 
bo’ladi. Ya’ni, ma’lumotlar soni cheksiz miqdorda bo’lib, xesh-funktsiyalar 
soni esa