5-Мавзу: Хэш функциялар Криптология кафедраси кат.ўқит., Мардиев У. Р. Хеш функциялар

,

бу ерда ҳар бир - бу байтдир. Бу маълумот учун хеш қийматни қуйидагича олиш мумкин.

•  

Криптографик бўлмаган хеш функциялар

• Бу албатта сиқишни таъминлайди, чунки ҳар қандай кирувчи маълумот ҳажми чиқишда 8-битли қийматга эга бўлади. Бироқ бундай хешни бузиш мумкин (криптографик томонлама), чунки туғилган кун муаммоси бизга, агар биз тасодифий танланган кирувчи қийматни хешласак, биз коллизияга юз тутишимиз мумкинлигини айтади. Аслида бу жуда ҳам ёмон, чунки коллизияни тўғридан тўғри осон ҳосил қилиш мумкин.
• Масалан, икки байтни алмаштириш ҳар доим коллизияни юзага келтиради, масалан

•  

Криптографик бўлмаган хеш функциялар

• Яна бир мисол сифатида қуйидагиларни кўриб чиқаиз. Бу ерда ҳам хар бир маълумот байт кўринишида ифодаланади,

,

• Хеш қийматни қуйидагича аниқлаймиз
• Бу хеш хавфсизми? Хеч бўлмаганда, байт тартиби алмаштириганда ҳар ҳил қиймат чиқади, масалан
• Шунга қарамай, бизда туғилган кун билан боғлиқ муаммо ҳали мавжуд ва коллизияарни қуриш жуда осон.
• Мисол учун,

•  

CRC (Cyclic Redundancy Check)

• Баъзида криптографик бўлмаган хеш функциялардан криптографик хеш сифатида нотўғри фойдаланишади, бунга мисол ҳатоликларни текшириш кодлари ёки CRC кодларини келтириш мумкин.
• CRC (Cyclic Redundancy Check) тизимлари маълумотни бутунлигини текширишда хатоликни текширувчи кодлардан фойдаланади. Ушбу тизим W. Wesley Peterson томонидан 1961 йилда ихтиро қилинган бўлиб, 32 битли CRC тизим Ethernet учун фойдаланилади.

CRC (Cyclic Redundancy Check)

• Мисол ўрнида 14 битли маълумот ва 3-битли CRC тизимидан х3+х+1 кўпҳадига асосланган ҳолда олиб, маълумот дастлаб иккилик кўринишда ўтказилади.
• М=11010011101100 ва CRC 1011 га тенг. Дастлаб маълумот битига CRC битига мос равишда 0лар қўшилади.

11010011101100 000 <--- 3 бит нол қўйилади