mikhailmasl (mikhailmasl) wrote,
mikhailmasl
mikhailmasl

Криптография и Свобода - 2

Final probability for full capture: (yt,yt+1,…,yt+N-1) = (zt,zt+1,…,zt+N-1);

N = 64, delay=2


 
Step before captureSR statesNext stepConditionsProbability
1(yt-1,yt,…,yt+62)

(zt-1,zt,…,zt+62)

yt+63=π(yt-1–yt–yt+59+yt+62)+m1(j)
z
t+63=π(zt-1–zt–zt+59+zt+62)+m2(j)
Absent1
2(yt-2,yt-1,yt,…,yt+61)

(zt-2,zt-1,zt,…,zt+61)

yt+62=π(yt-2–yt-1–yt+58+yt+61)
z
t+62=π(zt-2–zt-1–zt+58+zt+61)
yt-2–yt-1=zt-2–zt-12-8
3(yt-3,yt-2,yt-1,yt,…,yt+60)

(zt-3,zt-2,zt-1,zt,…,zt+60)

yt+61=π(yt-3–yt-2–yt+57+yt+60)
z
t+61=π(zt-3–zt-2–zt+57+zt+60)
yt-3–yt-2=zt-3–zt-2≈1(step 67)
4(yt-4,…,yt-1,yt,…,yt+59)

(zt-4,…,zt-1,zt,…,zt+59)

yt+60=π(yt-4–yt-3–yt+56+yt+59) +m1(j-1) zt+60=π(zt-4–zt-3–zt+56+zt+59) +m2(j-1)Absent1
5(yt-5,…,yt-1,yt,…,yt+58)

(zt-5,…,zt-1,zt,…,zt+58)

yt+59=π(yt-5–yt-4–yt+55+yt+58)
z
t+59=π(zt-5–zt-4–zt+55+zt+58)
yt-5–yt-4=zt-5–zt-42-8
6(yt-6,…,yt-1,yt,…,yt+57)

(zt-6,…,zt-1,zt,…,zt+57)

yt+58=π(yt-6–yt-5–yt+54+yt+57)
z
t+58=π(zt-6–zt-5–zt+54+zt+57)
yt-6–yt-5=zt-6–zt-5≈1(step 70)
7(yt-7,…,yt-1,yt,…,yt+56)

(zt-7,…,zt-1,zt,…,zt+56)

yt+57=π(yt-7–yt-6–yt+53+yt+56) +m1(j-2) zt+57=π(zt-7–zt-6–zt+53+zt+56) +m2(j-2)Absent1
8(yt-8,…,yt-1,yt,…,yt+55)

(zt-8,…,zt-1,zt,…,zt+55)

yt+56=π(yt-8–yt-7–yt+52+yt+55)
z
t+56=π(zt-8–zt-7–zt+52+zt+55)
yt-8–yt-7=zt-8–zt-72-8
9(yt-9,…,yt-1,yt,…,yt+54)

(zt-9,…,zt-1,zt,…,zt+54)

yt+55=π(yt-9–yt-8–yt+51+yt+54)
z
t+55=π(zt-9–zt-8–zt+51+zt+54)
yt-9–yt-8=zt-9–zt-8≈1(step 73)
10(yt-10,…,yt-1,yt,…,yt+53)

(zt-10,…,zt-1,zt,…,zt+53)

yt+54=π(yt-10–yt-9–yt+50+yt+53) +m1(j-3) zt+54=π(zt-10–zt-9–zt+50+zt+53) +m2(j-3)Absent1
11(yt-11,…,yt-1,yt,…,yt+52)

(zt-11,…,zt-1,zt,…,zt+52)

yt+53=π(yt-11–yt-10–yt+49+yt+52)
z
t+53=π(zt-11–zt-10–zt+49+zt+52)
yt-11–yt-10=zt-11–zt-102-8
12(yt-12,…,yt-1,yt,…,yt+51)

(zt-12,…,zt-1,zt,…,zt+51)

yt+52=π(yt-12–yt-11–yt+48+yt+51)
z
t+52=π(zt-12–zt-11–zt+48+zt+51)
yt-12–yt-11=zt-12–zt-11≈1(step 76)
……………………….………………………………………………………………
60(yt-60,…,yt-1,yt,…,yt+3)

(zt-60,…,zt-1,zt,…,zt+3)

yt+4=π(yt-60–yt-59–yt+yt+3)
zt+4=π(zt-60–zt-59–zt+zt+3)
yt-60–yt-59=zt-60–zt-59≈1 (step 124)
61(yt-61,…,yt-1,yt,…,yt+2)

(zt-61,…,zt-1,zt,…,zt+2)

yt+3=π(yt-61–yt-60–yt-1+yt+2) +m1(j-20) zt+3=π(zt-61–zt-60–zt-1+zt+2) +m2(j-20)Absent1
62(yt-62,…,yt-1,yt,yt+1)

(zt-62,…,zt-1,zt,zt+1)

yt+2=π(yt-62–yt-61–yt-2+yt+1)
zt+2=π(zt-62–zt-61–zt-2+zt+1)
yt-62–yt-61–yt-2=zt-62–zt-61–zt-22-8
63(yt-63,…,yt-1,yt)

(zt-63,…,zt-1,zt)

yt+1=π(yt-63–yt-62–yt-3+yt)

zt+1=π(zt-63–zt-62–zt-3+zt)

yt-63–yt-62–yt-3=zt-63–zt-62–zt-32-8
64(yt-64,…,yt-1)

(zt-64,…,zt-1)

yt=π(yt-64–yt-63–yt-4+yt-1) +m1(j-21)

zt=π(zt-64–zt-63–zt-4+zt-1) +m2(j-21)

Absent1
65(yt-65,…,yt-2)

(zt-65,…,zt-2)

Yt-1=π(yt-65–yt-64–yt-5+yt-2)

zt-1=π(zt-65–zt-64–zt-5+zt-2)

--
66(yt-66,…,yt-3)

(zt-66,…,zt-3)

Yt-2=π(yt-66–yt-65–yt-6+yt-3)

zt-2=π(zt-66–zt-65–zt-6+zt-3)

--
67(yt-67,…,yt-4)

(zt-67,…,zt-4)

Yt-3=π(yt-67–yt-66–yt-7+yt-4) +m1(j-22)

zt-3=π(zt-67–zt-66–zt-7+zt-4) +m2(j-22)

yt-3–yt-2=zt-3–zt-2 =>

yt-3π(yt-66–yt-65–yt-6+yt-3) = zt-3–π(zt-66–zt-65–zt-6+zt-3)

≈1
68(yt-68,…,yt-5)

(zt-68,…,zt-5)

Yt-4=π(yt-68–yt-67–yt-8+yt-5)

zt-4=π(zt-68–zt-67–zt-8+zt-5)

--
69(yt-69,…,yt-6)

(zt-69,…,zt-6)

Yt-5=π(yt-69–yt-68–yt-9+yt-6)

zt-5=π(zt-69–zt-68–zt-9+zt-6)

--
70(yt-70,…,yt-7)

(zt-70,…,zt-7)

Yt-6=π(yt-70–yt-69–yt-10+yt-7) +m1(j-23)

zt-6=π(zt-70–zt-69–zt-10+zt-7) +m2(j-23)

yt-6–yt-5=zt-6–zt-5 =>

yt-3π(yt-66–yt-65–yt-6+yt-3) = zt-3–π(zt-66–zt-65–zt-6+zt-3)

≈1
71(yt-71,…,yt-8)

(zt-71,…,zt-8)

Yt-7=π(yt-71–yt-70–yt-11+yt-8)

zt-7=π(zt-71–zt-70–zt-11+zt-8)

--

 

Любой нормальный читатель после 71-й строчки наверняка подумает: «Лучше бы остался на пеньке кушать кондитерские изделия!» Спокойно, спокойно, спокойно! Мы почти на верхушке. Давайте оглянемся назад и попробуем понять, для чего было карабкаться непонятно куда.



Назад                                Продолжение
В начало книги Криптография и Свобода - 2
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 0 comments