MD5 aopi MD4-e aғa. aңa aope aғ ip pay қoc. ipic aapaaң әcepi apa aay үi aңa ұpaқ қoc, әp paya, әp қaaa әe әp ee ұpaқ әp үpi oa, o F әecie әe epeep oe қoca. XYÚXZÚYZ ycң opa G=XZÚ(YØZ) yc өepi. Әp қaaң әeci aңғ қaaң әecie aac oa, oca әeiң өepyi e oa. Oc aқcaa әp aaa yң әi oңaapғa. Eii әe үii paya ipic cөepie acaғa ұc әpii өepi.
17-cype. -yң үpepi
MD5 iiң caap.
128 i (16 a) құpa әe 32 oaқ caң iei peie epiei.
epiң ipee caap:
MD5("md5") = 1BC29B36F623BA82AAF6724FD3B16718
ipic aapaacң iea өepici iң oқ өepyie a eei(iiң aғaa ip e: 5 ASCII co 3516=0001101012 oe 4 coa 3416=0001101002 oe aycpa). Aopiң ұ қacei өi әcepi e aaa.
MD5("md4") = C93D3BF7A7C4AFE94B64E30C2CE39F4F
MD5 iiң өi қaapғa ca:
MD5("") = D41D8CD98F00B204E9800998ECF8427E
Oay caap.
MD5 i ұpңғ aңa epeep oүi ceii eaop ay pұқca ee. Қaipi ee үpei eceeye қoa қaқғc (oң) ay әicepi ap oғaқa epii opғa -y қoay ұc opғa oқ.
iң ipee қacei acқa caaapa eңie қoaa.Oc eipie caap acқa popaқ yapғa a aa.
MD5 -yc apқ eip aғapaaap aқay қoccң әie ipe eiiei oғaқa, үee aapң ұacғe үұcқaғ ecepe. ca, epi aғapaaқ acaқaac opayғa apaғa aeep.
MD5 yc apoepi ey үiқoaғa. UNIX үecie әp қoay e өi iei apoepi ap oa. apoepi қopғay үi ey қoaa. e Brute Force e ғaa aғ apoi ay үi oғa. UNIX үeci aa oғa ee eyiң ip ғaa әici DES(Data Encryption Standard) o, ipaқ oe e AҚ aaaap қoaa a, өei DES-iң ғc oap ee cpқa a ғyғa oa ei. FreeBSD ұ әceei ei. AҚ-ң қoayap DES-iң iaaac қoaa a, a қaғa қoayap eң өee copay әicepi ap o. Coқa FreeBSD MD5 yc үci eici oa қoaa aca. eip Linux үeepi MD5 yc apoepi caқay үi қoaa.
|
|
өee үeep epeep қop қoayapң ayeac үi қoaa әe apoepi caқayң ipee әicepi ap:
1. apoep қaa ap co үpe caқaa. ұa қop ұy apca apқ apoep eii oa.
2. e қaa apoepiң epi caқaa. apoepi ay үi a aa a epiң eceepi қoayғa oa. ұa eceep қapaa әe eii apoepi ap epe ұpa.
3. Әp apoe ipee eecoқ coap (oap co e aa) eiiei әe әeci eei. Aғa eecoқ coape ipe aқ үpe caқaa. ұ ecei қoay әicie apoi ay үi oa.
MD5 yca ipee қopaap ap:
- MD5 (HMAC) Keyed-Hashing for Message Authentication (aapaaap ayeaay үi apaғa ie ey) ұ aop L ipic aapaaap eip K iie eye үii epei, ұa ey apқ қo aңa ayeaayғa oa.
- MD5 (Base64) ұa MD5 i Base64 aopi oa oaa.
- MD5 (Unix) үpici қay үi aop caap MD5 i ң pe aқpa.
DESX aopi
DESX aopi 1984 RSA oacң eii pooi Poa Pec ұc, ipaқ o 1996 o a e Poay қaacp. Қapaa DES i opaya ұp әe ei epie XOR oepeaapa әpүpi 64 i iiң paeepiiң қocy aopiң әi o aa.
C = k3 Å DESk1 (k2 Å M)
ipic eece ғc pey aopi үi i paei қoay oepac aapy (aғapy) e aaa, ұ eeii poaayғa aopiң aқ әi - pee әi ұap epeye eepi eipy eei iipei.
18-cype. DESX aopi
Eep, k2 = k3 = 0 oca, oa DESX aopi DES aopie oқ үecii oa.
DESX pey iiiң caap ec өeie aap ayapcaқ: k2 әe k3 iepi 64 i өei, a k1 o DES aopiiң 56 i қapaa ii, coe, iiң oқ өei 184 i құpa. Aaa, aopepiң aopap peye SHA-1 aopie eyi қoaa op aa ұқaғ ii ұca. Coe қaap, aopepiң aopap 120-i pey ii қoay ұc op, coa k3 eң k2 oa. RSA pac құpғa k1 әe k2 120-i ii ap, a k3 16-i pey iiiң y oa DESX aopiiң ұcқac ap. DESX aopiiң ei oepacң opa 264 oyi oa қocғa XOR opaa aғ ip ұcқac ap.
|
|
DESX aopiң aopapң ipi ұ aopi DES e қ aop o DES e aa. DESX aopiiң eң өee қoaya eepi oa ipa oca ұcap aқa:
- DESX aopiiң әp ip ii acaқ iiң ii iepi oқpa ii iepiң ae iepi oa;
- aopiң ii aқayғa pұқca eie ay ap; ұ ay ip ipie aac iepe әe aңaғa 2n aқ әii 2120-n-e peyғa үii epei;
- epea poaay 261 aңaғa aқ әiepiң aopepi ayғa үii epei.
oғapa aғa poeaap SHA-1 ey aopi қoaғa DESX aopie ғaa ap e aa aa.