Дұрыс жауап
Дұрыс жауап: Екеуі де 256 бит
Жауап нұсқалары
- A.Біріншісі 10 бит, екіншісі 1 000 бит
- B.Екеуі де 256 битдұрыс
- C.Біріншісі 80 бит, екіншісі 8 000 бит
- D.Біріншісі 256 бит, екіншісі 25 600 бит
- E.Екеуі де кіріс байттарын толық қайталайды
Түсіндірме
Ереже: Шығысы тұрақты ұзындықтағы нақты хэш-функция үшін нәтиженің ұзындығы кіріс көлемінен тәуелсіз берілген өлшемде болады. Мұнда сол өлшем 256 бит деп нақты анықталған.
Қолдану: Екі хабарлама көлемі әртүрлі болғанымен, қолданылатын функция бір және оның шығысы 256 бит. Сондықтан екеуінің де хэші 256 бит болады. Кіріс байттарын битке ауыстыру бастапқы хабарламаның көлемін есептейді, хэш ұзындығын емес. Хэш мәндері бірдей болады деп те қорытынды жасауға болмайды: ұзындық пен мазмұн екі бөлек қасиет. Бұл ереже барлық ықтимал хэш құралын шектеусіз сипаттамайды; сұрақ тұрақты шығыс ұзындығы бар функцияны нақты берді. Кей басқа алгоритмдерде реттелетін ұзындық болуы мүмкін. Осы есепте шарттағы анықтамаға сүйену жеткілікті. Бірдей ұзындық коллизия мүлде болмайды деген кепіл емес.
Қате нұсқаларды ажырату: 10, 1 000, 80 және 8 000 кіріс көлемімен шатасады. 25 600 кіріс өскенде хэш те пропорционал өседі деп болжайды. Толық қайталау хэштеу емес. Берілген шығыс өлшемін қолданыңыз.
Қайта орындауға ишара: Функцияның шығыс өлшемі шартта қалай анықталған?