eii oғaa ipңғa Triple DES (3DES) aopi әp үpi ұc icey peepie қoay үi, oap: ECB, CBC, CFB әe OFB. Aaa, ca, Triple DES (3DES) aopi әp o үi ү өe opaa, coқa әieepiң pee oapң apacaғ әp үpi aacap apқ ү үpi peyiң opaya ei (ii peepe apy үi Triple DES(3DES) aopie қoaa accaқ ұc icey peepi cpқ pe e aa) eec қapaa DES aopiie opaғa acaқ peye ei (ұ ii pe e aaa) құpy үi. ұ aғa peepi үciy үi өeei ca өpce oa. ұ epe apaғ aқa ұpa.
Triple DES(3DES) aopiiң әp үpi ii peepi ay үi ұc peepi ipiipy ұcқacң өee үpi ap, ca, a 42 eii әe 258 үi ұcapң ii peepiiң popaқ өiiii aa. Oc ұcap aay әeepie ei ұcapң cpқ peepiiң popaқ өiiii oғap e әeei, coқa ii peepi қoay ұca.
13-c. қ ә ұ
|
ca peie 3-key Triple DES ECB|ECB|OFB (cype) ii peie acaғa ay acaқ oa. ay 168- i ii ay үi eeci aaap apқ aca aa:
1. OFB pei aқapaap acp opa, OFB peie ay acay үi opaa eecy ay ECB peie acaғa ipii ei peye ay aca. O үi қaaa ip eecoқ A o aңaң, coa ei A ieee o 264- ei әii pey opaa. OFB peie DES aopie acaғa eecoқ eepaaaғa ieep epoa 264 e oғap oa aa, 264 ipe oap pey oc ieiң epoң әi epei, coce қaap o ұ aғaa pәiiң epoa ae.
2. OFB pei oa aғa aғa eecoқ ieepiң әeci v[0 ],v[1],v[264 - 1] oa, a ECB pei oa eii pi ayң әeci A¢ = Ek2/3 (Ek2/3 (A)). ұ aғaa pee әi eeci әepi ap oapң ieiii өpceei:
v[0] Å A¢, v[1] Å A¢, v[264 - 1] Å A¢.
ay pee әie aa
(v[0] Å A¢) Å (v[1] Å A¢)= v[0] Å v[1],
|
|
|
eeci әepi ecee ecee a opa:
v[0] Å v[1], v[1] Å v[2],... v[264 - 2] Å v[264 - 1].
3. Coa ei poaay u0 - iipei v[i] - iң e ee әi eecoқ aңa aa. үi oa әpip k3/3 ii үi (256 ұcқac) eeci ic-әpeeep opaa:
- u0 ei pe peei:
u1=Ekx (u0);
u2=Ekx (u1);
- u0 Å u1 әe u1 Å u2 әi peei;
ii қaaa қaacpғa ecee epie әepi iey үee acpa; eep, ұpc i aca (ғ k3/3= kx), oa u0 Å u1 әe u1 Å u2 ieee ә peie ay epe ұ aғaa poaay k3/3 ii ieyi oқa ecii қaaғa өei.
4. Eep, үii қaaa ii aңay қaaғaaapқ әee eece u0 iң acқa әi aңay қae әe үii қaa aғ қaaaa. Cәec eei u0 iң әi aңay үi ipee pe әpee acay қae.
5. ұpc k3/3 ii aғaa ei A¢ қapaa үpe eceeei. әecie OFB pei oa peyi oқa, ECB peie eii peyi әe ұap, ғ eii pey үi aқ әi - pee әii aa. aқ үpe k1/3 әe k2/3 iepi aқay үi, ay A әec 264 oapa ei әpүpi әepi ap ipee oap eiy oe әe oapң ipii қaaa peyie aқ әi - pee әi oa ipee ұap қaacpa.
o pap әpүpi eceepi opay үi aaay үi. Coқa, үpi cepқ o pey aopi үi oң ipee қoay әpii aқaғa. Әpip әpiiң ө epeeii e қoay caac ap.
eip o p ap oc, o i өeie acaқ epeep oң Y paғa oқa f үpeipyi opa:
Y = f (X, K)
үpeipy f -ң eip үi oa opay әpiepi қapa ғaқ.
Eң қapaa ipii қapaa o aycpy pei. aaap ұ pei ECB - Electronic Codeooke aa (epo o ia). Oc әpie acaқ epeepiң әpip o ipe ii aaa acқa oapғa әyeci paa. Eep aap o ұғa apқ oca, oa o cәec ұғ ap 1, 2,..., X n oapғa өiei. epe oca coңғ o ipee әipie opa. Әpip o o pe paa:
Y = f (X i, K) apқ 1-e n -ғa ei i үi
acaқ X i epeep oapң pey әecie paғa aap Y = Y 1, Y 2,..., Y n aa.
|
|
|
epey a epee oa opaa:
X = f -1(Y i, K) apқ 1-e n -ғa ei i үi
ECB әpiiң aқaaca ғa, aapң a oқy pәi oap peci үpe aңa үpiye oa. Oca әpi ө aқ aғaapa ңғa. ca, ECB әpiie paғa epeep aae ұc iceye oa, eep oң әpip ay ee epeep o oca әe acқaapa ee paғa oca.
Oc peiң eiii - acaқ әiiң ipe oap ipe pәie үpeipiei. aқ paa epeep қapa қaaaa eeep i eecei. aapapa oғap apқғ oy үi: қaaaa ac әe aғ eece өep e oapң ұ cepc. Coe, қapcacң қoa ii aay үpiy үi әieep үcy үi. әe e қapcac ay aay үi paғa aap өepy eece aycpy үi.
oғe, ECB әpii өe қcқa aapap (ca, popaқ ii) epy үi aaayғa ұca.
ipee epeep oap epee ECB peiiң eiiepi o үi eeci ұc icey pei ұca CBC (Chipher Block Chaining) p oap ipey pei.
14-cype. Triple DES ECB|ECB|OFB ұc icey
pei
|
CC peie үpeipy a үpiiei: aқ әiiң әpip o oy 2 oa ұpғ oң pey әecie қoca. Coe, ұpғ oapң pey әeepi eeci oapң peya әcep eei. CC peie pey oepac aeaaқ үpe eeci opyae caaa:
Y=f ((Xi Å Yi-1), K) apқ 1-e n -ғa ei i үi
ғ eeci oң peyң aa aқ әi үcie әe ұpғ oң pey әeciiң үcie oy 2 oa қoc ee oepa opaa. Aқ әi o peee ei, o peyi құpғң aa caқaa, ca, epi aac pecpie. eeci epeep o peyiң aa, o epi aac pecpe ipe oy 2 oa қoc oepaғa yap oa әe oca ei ғaa peei. Aғa pee o қaaa epi aac pecpe caқaa әe eeci ipy epeep o peye aaaa әe әpi қapa aapң aғa ei aғaca. Y 0o acaқ epeepiң ipii o peyң aa құpacpy қae. O aaay eop e aaa әe ipy epeepiң ipii oe oy 2 oa қocy үi aaaa.
epi aac aaay әecie әpip oң peyi apқ ұpғ oapғa әyei oa.
pee aap eeci үpe a oқyғa oa:
X1 = Yi-1 Å f-1 (Yi, K) apқ 1-e n -ғa ei i үi
pәi o ae epi aac pecpe caқaa, coc әeeie epaa. Oa әpi eeci o epaa әe epi aac pecpe oy 2 oa қoc oepaғa yap oa. Oca aap aғa ei opaa.
Eep acaқ X i epeepiң apқ oap ұқcac oca a, pәi әpүpi Y oa ұpa. ұ әpii o өepie apқ oa aapap peye ө. ipaқ, ei ipe aap ipe e peei. Oc opay үi әpip peye әpүpi aaay eop aaay қae. aaay eop epeepi a oқy үi e қae, coқa oap e pee aape ipe apecaқa iepy epe eece eecoқ әpiec aaay eop apecae ipe құpacpy epe.
|
|
|
CC әpie pee aap, e ipii oa aca pe-peie a oқyғa oa.
acp ұc icey peepi.
Triple DES aopiiң aғ ipee ұc icey peepi ap. ca, IBM paca ipee ғaap o OFB-acpye CBC-pei CBCM-cpқ pei ұc.
15-cype. CBCM pei
|
CBCM pei ip o әieepi өңey үi ү peyi eec өpeyi opa, coқa Triple DES aopi ap үpe aқy ұpc өpiei. Apқ pey acaapң қapaa iee өңeyi XOR oepaca epiei ipii pee әe eii EDE ұcқacaғ ei ii epeyi ғapyғa қaei. Oc peiң үii ii i acpy ay үi қoaa. CBCM pei eeci үpe қaacpyғa oa:
Maskn=Ek3/3(Maskn-1);
Cn=Ek1/3(Maskn Å Dk2/3(Maskn Å Ek1/3(Cn-1 Å Mn))),
ұaғ Maskn-aca (acpy), o n o әieepi pey үi қoaa, a Mask0 әe C0 acaқ әepi peie IV1 әe IV2 ei әyeci aayғa eop қoaa.
acaқ ie aқ iee pee әie e әyei eec, coқa acaap a aa eceeyi әe қaei eie қoay үi.
1998 a әe apc yce CBCM peie Triple DES aopie қapc ei ay apққa ғap:
- oң 256 ұap қoa әe pey ii ay үi 258 eceeyi aaaa aңaғa aқ әie ay acay;
- aқ әiiң eii oң eopң aaya pұқca eei ay.
Triple DES (3DES) aopie қoaғa y.
popaқ -yap aң eepaay үi әe caқ қo aңa құpy үi aaaa. -y caaғa өepi -eii aapap eeei (hash value) oap aa eee, apқ өee aapap eңi aғaa -eii apaa. Oc apқ popaқ -y o aa ee құpa, -eiip apқ құaқa eye oa.
popaқ -yap қapaa aғaa eiiң ұғ 128 e ei өcipei.
ip aғ yap
-yap eң ө aaaa popaқ құpғ o aa. Oap pey, ayea, қo қo үi қoaa. yap ұғ e ee aapap өңe ұғ eiie әe epei. әe ұғ eiie 128-e 512-e ei apa.
|
|
|
ip aғ yapң eeci қacei ap: epie apyei oa h(M) ycң әi oңa eceeiei; a ca epie h(M) әi ecee ғapy қ. Aaa әi yң apқ үi әepi epi ғ әecie ecepi ayғa oaғ үciii.
o h(M1)=h(M2) opaaa M1 әe M2 әepi aa. ayң oc үpie ca eipei.
1. aap ei құa aa.
2. aap acaқ құaқa ipee aң eec өepicep (oc op, aңa oғa өy) eii ipee құa aca. y өeie apғң әepi aa.
3. Aғa caap cacp apaca өapa eң caap iei.
4. aap Epie құaң әie oң қo қo cұpa.
5. aap Epie қoa құae aacpa.
1- i eңec: Әpқaa қo қop aa құaқa aң eec өepicep eiiңi.
2- i eңec: әeci ұ -yap қoaң.
-yapң iie eң ө apaғa eeyie oқaaқ.
