MD4 Հաշ կոդի հաշվիչ

MD4-ը (Message Digest 4) կրիպտոգրաֆիկ հեշ ֆունկցիա է, որը մշակվել է Ռոնալդ Ռիվեստի կողմից 1990 թվականին: Այն ստեղծում է ֆիքսված 128-բիթանոց (16 բայթ) հեշ արժեք կամայական երկարության մուտքային տվյալներից: MD4-ը այժմ համարվում է կրիպտոգրաֆիկորեն կոտրված՝ խոցելիությունների պատճառով, որոնք թույլ են տալիս բախման հարձակումներ (գտնել երկու տարբեր մուտքային տվյալներ, որոնք ստեղծում են նույն հեշը), ուստի այն չպետք է օգտագործվի նոր համակարգեր նախագծելիս: Այն ներառված է այստեղ, եթե անհրաժեշտ լինի ստեղծել հետադարձ համատեղելի հեշ կոդ:

Ամբողջական բացահայտում. ես չեմ գրել այս էջում օգտագործվող հեշ ֆունկցիայի կոնկրետ իրականացումը: Այն ստանդարտ ֆունկցիա է, որը ներառված է PHP ծրագրավորման լեզվով: Ես միայն վեբ ինտերֆեյսը դարձրեցի, որպեսզի այն հանրությանը հասանելի դարձնեմ այստեղ՝ հարմարության համար:

MD4 հեշ ալգորիթմի մասին

Ես մաթեմատիկոս չեմ, ուստի կփորձեմ բացատրել այս հեշ ֆունկցիան այնպես, որ իմ ոչ մաթեմատիկոս գործընկերները հասկանան ;-) Եթե նախընտրում եք մաթեմատիկական ծանրաբեռնված բացատրությունը, կարող եք այն գտնել բազմաթիվ այլ կայքերում։

Լավ, պատկերացրեք MD4-ը որպես հատուկ թղթի մանրացնող սարք։ Սակայն թուղթը մանրացնելու փոխարեն, այն ցանկացած հաղորդագրություն (օրինակ՝ նամակ, գաղտնաբառ կամ գիրք) «մանրացնում» է փոքր, ֆիքսված չափի կտրոնի մեջ։ Անկախ նրանից, թե որքան մեծ կամ փոքր է ձեր հաղորդագրությունը, այս մանրացնող սարքը միշտ ձեզ տալիս է փոքրիկ կտրոն, որը ճիշտ 16 բայթ (128 բիթ) երկարություն ունի, կամ 32 նիշ՝ տասնվեցական ձևով։

Հաղորդագրությունը ճիշտ կերպով մանրացնելու համար անհրաժեշտ է անցնել չորս քայլով.

Քայլ 1. Հաղորդագրության պատրաստում

• Մանրացնելուց առաջ դուք պետք է կարգավորեք թուղթը, որպեսզի այն կատարյալ տեղավորվի մանրացնող սարքի մեջ։
• Եթե ձեր հաղորդագրությունը չափազանց կարճ է, կարող եք ավելացնել որոշ լրացուցիչ դատարկ տարածություն (օրինակ՝ նկարազարդումներ կամ լրացումներ), որպեսզի թուղթը ճիշտ տեղավորվի։
• Եթե այն չափազանց երկար է, դուք այն բաժանում եք նույն չափի մի քանի էջերի։

Քայլ 2. Գաղտնի դրոշմանիշի ավելացում

• Հաղորդագրությունը կարգավորելուց հետո, վերջում ավելացնում եք գաղտնի կնիք, որը նշում է, թե որքան երկար է եղել սկզբնական հաղորդագրությունը։
• Սա օգնում է մանրացնողին հետևել հաղորդագրության սկզբնական չափին՝ անկախ նրանից, թե որքան լցոնիչ եք ավելացրել։

Քայլ 3. Կտրատման գործընթացը (կախարդանքի 3 փուլ)

• Հիմա հաղորդագրությունը տեղափոխվում է շրեդերի մեջ։
• Շրեդերը ունի 4 ատամնանիվ (A, B, C և D), որոնք միասին պտտվում են հատուկ նախշով։
• Ատամնաբույժները պտտվում են 3 փուլով, որտեղ նրանք՝ խառնում են բառերը, շրջում որոշ մասեր գլխիվայր, պտտում դրանք ինչպես Ռուբիկի խորանարդը, կոտրում տարբեր կտորներ միասին։
• Յուրաքանչյուր փուլ հաղորդագրությունը ավելի ու ավելի է նմանեցնում խառնաշփոթի, որն անհնար է ճանաչել։

Քայլ 4. Վերջնական ստացականը

• Բոլոր պտտեցումներից, շրջելուց և ջարդելուց հետո, մանրացնողը թքում է կտրոն՝ թվերի և տառերի կարճ շարք (հեշ):
• Այս կտրոնը միշտ նույն երկարությունն ունի, անկախ նրանից՝ դուք մեկ բառ եք պատռել, թե ամբողջ գիրք։

Դժբախտաբար, ժամանակի ընթացքում մարդիկ հայտնաբերեցին, որ այս կախարդական շրեդերը կատարյալ չէ: Որոշ խելացի մարդիկ հասկացան, թե ինչպես խաբել շրեդերին՝ երկու տարբեր հաղորդագրությունների համար նույն կտրոնը տալու համար (սա կոչվում է բախում) և կանխատեսելու, թե ինչպես կպտտվեն ատամնանիվները, ապա այն օգտագործելու համար կեղծ կտրոններ ստեղծելու համար: Դրա պատճառով MD4-ը այլևս անվտանգ չի համարվում կարևոր նյութերի համար:

Լրացուցիչ ընթերցանություն

Եթե ​​ձեզ դուր եկավ այս գրառումը, ձեզ կարող են նաև դուր գալ այս առաջարկները.

• HAVAL-192/3 հեշ կոդի Հաշվիչ
• XXH-64 Հաշ կոդի հաշվիչ
• MurmurHash3C հեշ կոդի Հաշվիչ