Информатика · ҰБТ сұрағы №14991

Хэш-функцияның шығыс мәні 160 бит. Туған күн шабуылы (birthday attack) арқылы коллизия табу үшін шамамен қанша хэш есептеу қажет?

Дұрыс жауабы мен түсіндірмесі
Жауабы: 2⁸⁰

Туған күн парадоксы бойынша коллизия ≈ √(2¹⁶⁰) = 2⁸⁰ сынақтан кейін пайда болады.

«Компьютерлік желілер» тақырыбынан тағы