Tiger-128/4 Хэш кодын тооцоолуур

Tiger 128/4 (Tiger 128 бит, 4 үе шат) нь оруулсан өгөгдөл (эсвэл мэдээ) аваад тогтмол хэмжээтэй, 128 бит (16 байт) гаралт үүсгэдэг криптографийн хэш функц бөгөөд энэ нь 32 тэмдэгт бүхий онцгой тоо хэлбэрээр илэрхийлэгддэг.

Tiger хэш функцыг 1995 онд Росс Андерсон болон Эли Бихам нар боловсруулсан криптографийн хэш функц юм. Энэ нь 64-битийн платформ дээр хурдан гүйцэтгэлд зориулан оновчлогдсон бөгөөд өндөр хурдтай өгөгдөл боловсруулах шаардлагатай програмуудад тохиромжтой, жишээлбэл файлын бүтэн байдал шалгах, дижитал гарын үсэг, өгөгдөл индексжүүлэх зэрэгт ашигладаг. Энэ нь 192 битийн хэш кодыг 3 эсвэл 4 үе шатанд үүсгэдэг бөгөөд хадгалалтын хязгаарлалт эсвэл бусад програмуудтай нийцүүлэх шаардлагатай бол 160 эсвэл 128 бит болгож богиносгож болно.

Одоо орчин үеийн криптографийн хэрэглээнд аюулгүй гэж тооцогддоггүй боловч, арын нийцтэй байдлыг тооцоолох шаардлагатай бол хэш код тооцоолох шаардлага гарвал энд оруулсан байна.

Бүрэн тодруулга: Би энэ хуудсанд ашигласан хэш функцийн тодорхой хэрэгжилтийг бичээгүй. Энэ нь PHP програмчлалын хэлэнд багтсан стандарт функц юм. Би зөвхөн вэб интерфэйсийг энд олон нийтэд нээлттэй болгох үүднээс хийсэн.

Тайгер-128/4 Хэш Алгоритмын Тухай

Би математикч эсвэл криптограф биш ч, би энэ хэш функцыг энгийн хүний үгээр жишээ ашиглан тайлбарлахыг оролдъё. Хэрэв та шинжлэх ухааны зөв, нарийн тооцоотой тайлбар хүсвэл, би итгэлтэй байна, та олон өөр вэбсайтуудаас үүнийг олж чадна ;-)

Одоо, та нууц смүүти жор хийж байгаа гэж бодоорой. Та олон жимс (таны өгөгдөл) хийн, тусгай аргаар хутгадаг (хэш хийх процесс), эцэст нь, та өвөрмөц амт (хэш) авдаг. Хэдийгээр та ганц жижиг зүйлийг өөрчилсөн ч - жишээ нь, нэг ширхэг хөх жимс нэмсэн ч - амт бүрэн өөр болно.

Тайгерд гурван алхам байдаг:

Алхам 1: Орцуудаа Бэлтгэх (Өгөгдлийг Паддинглах)

• Таны өгөгдөл ямар том эсвэл жижиг байхаас үл хамааран, Тайгер нь түүнийг холигчийн зөв хэмжээтэй болгож өгдөг. Тэрээр бага зэрэг илүү материал (жишээ нь паддинг) нэмнэ, ингэснээр бүх зүйл төгс зохицно.

Алхам 2: Супер Холигч (Компрессийн Функц)

• Энэ холигч нь гурван хүчирхэг хутгатай.
• Өгөгдлийг жижиг хэсгүүдэд хувааж, бүр хэсэг нь нэг нэгээрээ холигчоор дамждаг.
• Хутгууд зөвхөн эргэхгүй - тэд өгөгдлийг холих, бутлах, мушгих, салаалах, өвөрмөц жишээг ашиглан өгөгдлийг сүүдрээрээ хутгадаг (Эдгээр нь бүх зүйлийг урьдчилан таамаглах боломжгүй хослолд хутгах нууц холигч тохиргоонууд шиг юм).

Алхам 3: Олон удаагийн Холих (Процесс/Тамга)

• Энд сонирхолтой хэсэг нь ирдэг. Тайгер зөвхөн нэг удаа өгөгдлийг хутгадаггүй - тэр олон удаа хутгаж, хэн ч анхны орцуудыг олохгүй гэдгийг баталгаажуулдаг.
• Энэ бол 3 болон 4 удаагийн хувилбарын хоорондох ялгаа юм. Нэмэлт холих мөчлөг нэмснээр 4 удаагийн хувилбарууд нь бага зэрэг илүү аюулгүй байдаг ч, тооцоолох хурд нь удаан байдаг.