MD2 Хэш кодын тооцоолуур

MD2 (Message Digest 2) хэш функц нь 1989 онд Рональд Ривестийн зохион бүтээсэн криптограф хэш функц юм. Энэ нь 8 битийн компьютерт тусгайлан тохируулагдсан. Хэдийгээр одоо криптографийн зорилгоор хуучирсан, найдваргүй гэж тооцогдож байгаа ч буцаад нийцтэй хэш кодыг тооцоолох шаардлагатай тохиолдолд энд оруулав. Шинэ системийг зохион бүтээхдээ үүнийг ашиглах ёсгүй.

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

MD2 Хэштэй Алгоритмын Тухай

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

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

Энэ жорын зорилго нь дараах зүйлс юм:

1. Шоколадны төрхөөс орцуудыг тааж болохгүй.
2. Орцуудын төдийлөн жижиг өөрчлөлт нь шоколадны амтанд бүрэн өөрчлөлт оруулдаг, тиймээс хэн нэгэн орц эсвэл жорыг өөрчилсөн бол мэдэх болно.

Шоколадны хавтгайг бүтээх нь гурван алхамтай процесс юм:

1-р Алхам: Зурвасыг Дамжуулах (Орцуудыг Хэмжих)

Танд яг 16 алим (эсвэл орц) багтаах сагс байна гэж төсөөлөөд үзье. Гэхдээ хэрэв танд зөвхөн 14 алим байвал яах вэ? Та 2 шинэ алим нэмэх хэрэгтэй. Хэрэв таньд дутагдалтай байвал, зүгээр л нэмэлт алим нэмнэ. Жишээлбэл:

• Хэрэв танд хоёр алим дутагдалтай бол хоёр алим нэмнэ.
• Хэрэв танд 16-аас илүү байвал дараагийн сагсыг бөглөх хэрэгтэй. Жишээ нь, хэрэв танд 28 байвал, 32-д хүрэхийн тулд дөрвөн алим нэмнэ (16-ийн 2 дахин).

Энэ нь бид дараагийн алхам руу шилжихээс өмнө сагс бүрийг бүрэн дүүргэхэд тусалдаг.

2-р Алхам: Чексумаа Нэмэх (Нууц Орцын Жагсаалт)

Одоо бид сагсанд байгаа бүх зүйлийн үндсэн дээр нууц орцын жагсаалт үүсгэж байна.

• Та сагс бүрийг дамжиж, алимуудыг хараад, тус бүрийн нууц кодыг бичнэ.
• Энэ нь зүгээр л хуулбар биш - энэ нь тоонуудыг хачирхалтай аргаар нийлүүлэх шиг, тиймээс хэн нэгэн алим засаж оруулсан ч жагсаалт буруу харагдах болно.

Энэхүү жагсаалт нь орцууд дараа нь засагдсан эсэхийг давхар шалгахад тусалдаг.

3-р Алхам: Бүх Зүйлсийг Холих (Шидэт Блендер)

Одоо хамгийн хөгжилтэй хэсэг - холих!

• Танд 48 оронтой блендер байна.
• Та дараах зүйлийг хийнэ:

1. Алимнууд (таны зурвас).
2. Өмнө нь байсан хольц (анхны бохирлолт босгох).
3. Эхний хоёр зүйлийн хольц.

Дараа нь та үүнийг холих болно. Гэхдээ зүгээр нэг удаа биш. Та үүнийг 18 удаа холих бөгөөд хурд болон чиглэл бүрийг өөрчлөх болно. Энэ бол ердийн холих биш - тус бүр нь холимгийг онцгой аргаар сэгсэрдэг тул, нэг ч өөрчлөгдсөн алим бүх шоколадны амтыг өөрчлөх болно.

Сүүлийн Шоколадны Хавтгай (Хэш)

Бүх тэр холилт хийсний дараа та зөвхөн холимгийн дээд 16 хэсгийг асгадаг. Энэ бол таны сүүлийн шоколадны хавтгай - MD2 хэш. Энэ нь анхны алимуудтай ямар ч холбоогүй бөгөөд хэрэв та зөвхөн шоколаднаас анхны орцуудыг таамаглах гэж оролдсон бол, та хэзээ ч амжилтгүй байх болно.

Санаж байгаарай:

• Төгс орцууд = төгс шоколад.
• Зарим нэг алим өөрчлөгдсөн бол = бүрэн өөр шоколад.
• Та буцааж явахгүй - зөвхөн шоколаднаас анхны алимуудыг олох боломжгүй.