ВУЗ:
Составители:
31
В первом случае для третьего цикла мы определяем
V3,2 = U3,1
с вероятностью ¾.
Так как U3,1 = V2,1 ⊕ K1, то
V3,2 ⊕ V2,1 ⊕ K1 = 0 (3)
Теперь объединим (3) и (2) для соединения всех трех приближений S-
блоков. Мы получим
V3,2 ⊕ Х9 ⊕ K9 ⊕ K3 ⊕ K1 = 0.
Заметим, что V3,2 = K2 ⊕ Y2, тогда можно записать
K2 ⊕ Y2 ⊕ X9 ⊕ K9 ⊕ K3 ⊕ K1 = 0,
или
Y2 ⊕ X9 = K2⊕ K9 ⊕ K3
⊕ K1.
Используя “Накопительную Лемму”, определим, что приведенное
выше выражение выполняется с вероятностью р = ½ + 2n-1(р1 – 1/2)(p2 –
1/2)…(pn – 1/2) = ½ + 22(0 – 1/2)2(3/4 – 1/2) = ¾.
Во втором случае для третьего цикла мы определяем
V3,2 ⊕ V3,3 = U3,1
с вероятностью ¾.
Так как U3,1 = V2,1 ⊕ K1, то
V3,2 ⊕ V3,3 ⊕ V2,1 ⊕ K1 = 0 (4)
Теперь объединим (4) и (2) для соединения всех трех приближений S-
блоков. Мы получим
V3,2 ⊕ V3,3 ⊕ Х9 ⊕ K9 ⊕ K3 ⊕
K1 = 0
Заметим, что V3,2 = K2 ⊕ Y2 и V3,3 = K3 ⊕ Y3, тогда можно записать
K2 ⊕ Y2 ⊕ K3 ⊕ Y3 ⊕ X9 ⊕ K9 ⊕ K3 ⊕ K1 = 0,
или
Y2 ⊕ Y3 ⊕ Х9 = K2⊕ K9 ⊕ K3 ⊕ K3 ⊕ K1 = K2⊕ K9 ⊕ K.
Используя “Накопительную Лемму”, определим, что приведенное
выше выражение выполняется с вероятностью р = ½ + 2n-1(р1 – 1/2)(p2 –
1/2)…(pn – 1/2) = ½ + 22(0 – 1/2)2(3/4 – 1/2) = ¾.
И, наконец, в третьем случае для третьего цикла мы определяем
V3,1
⊕ V3,2 = U3,1
с вероятностью ¾.
Так как U3,1 = V2,1 ⊕ K1, то
V3,1 ⊕ V3,2 ⊕ V2,1 ⊕ K1 = 0 (5)
Теперь объединим (5) и (2) для соединения всех трех приближений S-
блоков. Мы получим
V3,1 ⊕ V3,2 ⊕ Х9 ⊕ K9 ⊕ K3 ⊕ K1 = 0
Заметим, что V3,1 = K1 ⊕ Y1 и V3,2 = K2 ⊕ Y2, тогда можно записать
K1 ⊕ Y1 ⊕ K2 ⊕ Y2 ⊕ X9 ⊕ K9 ⊕ K3 ⊕ K1 = 0,
или
Страницы
- « первая
- ‹ предыдущая
- …
- 29
- 30
- 31
- 32
- 33
- …
- следующая ›
- последняя »
