.


:

:



,



( , )

:

































 

 

 

 
FAQ

K-DES aopi үi ca ay.

⇐ 12345678 ⇒



- (K1, K2, K1, K2, , K1, K2) iepie 2r pay DES aopiiң ұcқac қapacpa.

- ұ ұcқa 96 i ii қoaa әe e, eep eepie үe oca, oa eқaa қapaa ayap қoaa.

- Pi aқ әiiң 232 әpeeci aa (әe coғa cәec Ci pәii aa).

- K1 әe K2 ii ap DES aopiiң f K1,K2 (×) ei pay ap oc.

- Coa ei, fK1,K2 (Pi)=Pj әe fK1,K2 (Ci)=Cj (ca ұap peie caaa)epeep aop Pi әe Pj ei aқ әii ұca ұpa.

 

4-cype.үpeipie DES aopi үi 2K-DES aopi caғa eipy

DES aopiiң қacei eeci үpe oғapaaқ. ipi payap o aa ac өpe ei әe ey aa oқca aғa ei i epiiң ca eecie oғapayғa oa: K1 әe K2 ip-ipie eң eec 48 i ei i epici, ipi K1 ii ұ payapa aK2 ii DES aopiiңii iepiiң opa қoay apқ.

ұ ұcқa aңayғa eei. epeaap e ayap payap ca oғapaye ұc acaa. ұa ei DESaopie қapaғaa oc p әeқaa қayici e? ee cұpaқ ya. өee payap caa aғa cepқ aope қoaa ei ay өpceei.

Oң ipi eeci үpe oa pey aya ee өe қapaa әici: e ee aқ әi үi (P, C) әi ұap ay үi coңғ payaғ үi oa 232 f ycң ғca C pee әiiң p ay epe. C¢ әiiiң әp 232 әpeeciei әe үi P¢ = EK (C¢) peyi қae eei.

yғa үep apaoc oaғ pa ү aaң iie eң oaca ei aaң yғa үepiiң ip үe oy қaғ 50% oaa acaғa ұpaa. 60 әe oa a ө aaapң cәec ey қaғ 99%,100%, a pe қaғac oa 100% өpcei oy үi eie aa ca 367 oy epe.

ұa ұp aқ eec oy үi, өei oaғ aaapң caa өeie ei aaң yғa үepi ң e ee үie ipe cәec ey қaғ (1/365)´23=6.3% өpceii epei. үi ұapң ca ((23´22)/2=253) oaғ aaapң ca (253>23) өepi iepei oғaқa ұ әe ұpc eec. ұ aғaa қaaң ғ ұpғa acaқ ұpay apaoc eec: ұa oaқ қaқap oқ, a apaoc aaң aғae yi қaay e aeaaқ eceiң әecie ұpa.

 

 
ұapң қaғ
Aaap ca

 


5-cype. yғa үep apaoc

yi қaay.23 aaaұpaoa ei aaң yғa үiiң cәec ey қaғ әeқaa oғap o eei, өei oaғ e ee ei aaң yғa үepiiң cәec ey қaғ қapacpa. ұ қaқ 23 aaң iie ayғa oa aaapң ұң cae aқaa. ұ oғa aaapң peee әpii қa aғa epei, ұa ұapң a ca 23 aaң iie eeye aғa үeciii caa eң, ғ (23´22)/2=253 ұap.

apaocң eceeyii әi oaғ aaapң қaci ip ei aaң yғa үepi cәec eyie. ұaғ қaeiepiң ipi oa ip aa aңa a oғa yғa үepi ұқcac eei ee e ee aa ay o aa. ұ aғaa cәec ey қaғ өe өe oa.

қaқ eceey.oaғ n aaң eie eeyiiң yғa үepiiң cәec eyi aқay қae.

yғa үep ipei үecipie ei, ғ:

- ip a 365 ү (iice oқ);

- oa ip үe yғa ip-ipie aac aap oқ(ca, eiep);

yy үi aa үepie eiie әe aғ acқa aopapғa әyei eec.ғa oa eec. eii aa ө aap ya. Coe қaap eip eepe epeaaң ұca aac aaң aқ үepie ya. Aaa peci opaacy yғa үepiң қaғң cәec eyi oғapaa, ipaқ o өeeei: eep apқ aaap 365 үiң 3 үie ғaa yca, oa yғa үepiң cәec ey қaғ өe oғap oy ei.

aca eceece (n) oaғ n aaң yғa үepi әp үpi oy қaғ. Eep, n > 365 oca, oa pe қaғac oa (n) қaғ өe eң. A eep, n ≤ 365 oca, oa eeci үpe қapacpa. oa e ee ip aa aңa oң yғa үi ece caқa. Coa ei aғ coa eii aa aңa, ipii aaң yғa үie cәec eeyiiң қaғ eң. Coa ei үii aa aңa aa; aңғ ei aaң yғa үepie cәec eey қaғ eң. Oc үpe aғacpa op coңғ aaғa eei, oң aңғ apқ aaapң yғa үie cәec eey қaғ eң. Oc apқ қaқap өee op oaғ apқ yғa үep әp үpi oaa қaғ aa:

n aaң iie eң oaғaa ei aaң yғa үepiiң cәec ey қaғ p(n) = 1 - (n) eң.

n = 23 oғaa yң әi ½ oa, coe қaap cәec ey қaғ 50.73% eң, a p (22) 47.57%.n әiiң iiepi e oғa cәec қaқap eeci 3-ecee өpceie.

3-ece. y әiiң cәec ey қaғ

 

n p(n)
  12%
  41%
  70%
  97%
  99.99996%
  99.9999999999999999999999999998%
  (1-7 ´ 10-73) ´ 100%
  (1-3 ´ 10-131) ´ 100%

 

epie acpa accaқ eceiң cәec eyi epie ұpacaқ oa.

pa 1,2,..., caape oepee (ұ aғaa 365) ap ap oc. Әpip n apap ipee caaapa acaғa; Әp caaa ei әpiee apap ypaғa қaa opaa; Қaipi aғaa n- oaғ aaap ca. Caaap peee o aa, ғ {1,2,4,6} әe {4,2,6,1} caaap әp үpi e caaa.

Aepai әic.

oaғ yғa үepiң cәec ey қaғ oaopa opyace eceeye e oa. ң әp үi ұ aaei ip әpi e eceei әe aa 365 әpie ұpa. n aaapң yғa үepi oc aaiң n әpie ұpa қaape epiyi үi. ұa қaapapң a ca aғa eң:

ntotal= 36 5n.

Әpiepi қaaaa қaapapң a ca өeeii құpa.

Eep қaapap eecoқ aңaca, oa eң oaғaa ei әpiiң cәec ey қaғ aғa eң:

әe

,

 

, a ұ өeii oғapa өpceii eee aei.

Қoay

yғa үep apaoc a aғaa ya қoaa: eep, y N i әepi eepaaca, oa oap үe қaқe e ee ipic epeepiiң ca 2N/2 eң қaқғc epei(ғ, әp ipic epeepie aғa eң oap aa). ұ қapacp opғa әcee yғa үep ay e aaa popaқ yapғa acaғa aya қoaa.

 

4-ece. ip (p) қaқғcң қaғ

N Әp үpi (2N)ғc ieepiiң a ip (p) қaқғcң қaғ
10-18 10-15 10-12 10-9 10-6 0.1% 1% 25% 50% 75%
  4.3´109       2.9   2.9´108 9.3´108 5.0´104 7.7´104 1.1´105
  1.8´1019 6.1 1.9´102 6.1´108 1.9´105 6.1´106 1.9´108 6.1´108 3.3´109 5.1´109 7.2´109
  3.4´1038 2.6´1010 8.2´1011 2.6´1013 8.2´1014 2.6´1016 8.3´1017 2.6´1018 1.4´1019 2.2´1019 3.1´1019
  1.2× 1077 4.8 × 1029 1.5 × 1031 4.8 × 1032 1.5 × 1034 4.8 × 1035 1.5 × 1037 4.8 × 1037 2.6 × 1038 4.0 × 1038 5.7 × 1038
  3.9 × 10115 8.9 × 1048 2.8 × 1050 8.9 × 1051 2.8 × 1053 8.9 × 1054 2.8 × 1056 8.9 × 1056 4.8 × 1057 7.4 × 1057 1.0 × 1058
  1.3 × 10154 1.6 × 1068 5.2 × 1069 1.6 × 1071 5.2 × 1072 1.6 × 1074 5.2 × 1075 1.6 × 1076 8.8 × 1076 1.4 × 1077 1.9 × 1077

Қaқғc epie қaқe ipe oaқa aқ ұқapa oaғ aaap ca өpceie (apaoc oa ғc ieepiiң ca 365-e eң).

oқ ұca ca ay қoaa op aқ әe p әii apa op, yғa үep apaoc қoa, oғapa өpceie ca ayң aopepie acaғa ұcң әeci өee өpceie.

ұa ca ұap ay apқ pey aқaa, әe e co ca ұapң aғa a өepi өpceiei.

 

Pay y
Peepci eii pay


 

Ii i
S-box
S-box
ғc
ipic
ipic
K0
S-box
Eceey
oa
ay
K1
S-box
ғc
eii

 


6-cype.Aқ Sbox әe aқ revSbox әiepi apay

өp қaa op K0 әe K1 iep apқ ca ұap aa.

 

DR
K
DR
K
C0
...

 

 


P0

DR
P1
K
DR
C1
...

 

 

 


K

7-cype. Ca ұapң ay

 

 

8-cype. Ca ұapң aғa a өepi

 

 

Apaa DES aopi

 

DES aopi өi oқ p peie ұca, 64 i epeepi peye apaғa o. Aop ipicie 64 i o aқ әi үcei, a ғca ac өp i o pәii epiei. iiң ұғ 56 . 56 i iiң әp қacc i peie қe ee aa әe o e ee yaқa өepye oa, құқ ie aқaa. Pei caap әci iepe ceei, ipaқ oapa құyғa oa. Aop ei eii pқ әice өiei: apay әe op aycpy. DES pay ie әyei oc әicepiң әie ipi oac қoay o aa. DES өie 16 pay қoca, aқ әie ip oa pe қoaa. Aope e қaa caapқ apea әe 64 i oaқ oepaa қoaa, coқa a o 70 apң eii apca aapaypaa ұacpa.

DES pey poecci өeei cypee eipie. acқa a e ee pey ceac cқ ұa a pey yc ipicie ei әieep i ұca pey үi қaei әi әe i.

eipie aғaa aқ әi ұғ 64 e, a i ұғ 56 e eң.

 

 

 

9-cype. DES pey aopiiң a ceac

Cypeiң co aғa өpii ұpғaa aқ әii үpeipy poeci ү eeңe ұpa. Ae 64 i o aқ әii aғaқ үpeipy ipicie өңey үi үcei, әecie op aacpғa ipic әieepi aa. Coa ei 16 paya ұpa eeңi ip әe co y қoa, үpeipy әe opғa қo oepaap қoaa. Coңғ 16 payң ғca 6 i ie aa, oa aқ әi әe i yap oa. Aғa әieep ieiiң co әe oң apap opape ayca, a aa әe құpa. ұ a aa әe IP.1 үpeipy apқ өei, o acaқғa epi, әecie pee әi 64 i o aa. acaқ әe coңғ үpeipyi a acaca, DES құp ace p құpe ipe oa.

Cypeiң oң aғa 56 i iiң қaa қoaa өpceie. Ae ie e үpeipy yc қoaa. Coғa i қoғay өeie ei ii i eepaaa. үpeipy yc apқ paya ipey ғaa, ipaқ eepaaғa ii iep coғa қapa i қoғay әecie әp үpi o eei әe oң ipicie iiң әp үpi epi үcei.

 

 

(a) aaқ үpeipy IP)

               
               
               
               
               
               
               
               
               

() acaқғa epi (IP.1)

               
               
               
               
               
               
               
               

 

() eңeiye үpeipy (E)

          5 4
          9 8
           
           
           
           
           
           

() үpeipy (P)

 

               
               
               
               

⇐ 12345678 ⇒


:

: 2017-04-14; !; : 328 |

:

:

, .
==> ...

1779 - | 1589 -


© 2015-2024 lektsii.org - -

: 0.065 .