From 9ea6ac4febd71b47a03aee89cb382fd88df40307 Mon Sep 17 00:00:00 2001 From: AleksandrParamonov Date: Sat, 23 Dec 2017 12:42:45 +0300 Subject: [PATCH] =?UTF-8?q?Feistel=5Fcipher=5Fwithout=5Fs=5Fblocks.tex:=20?= =?UTF-8?q?=D0=98=D1=81=D0=BF=D1=80=D0=B0=D0=B2=D0=BB=D0=B5=D0=BD=D1=8B=20?= =?UTF-8?q?=D0=B3=D1=80=D0=B0=D0=BC=D0=BC=D0=B0=D1=82=D0=B8=D1=87=D0=B5?= =?UTF-8?q?=D1=81=D0=BA=D0=B8=D0=B5=20=D0=BE=D1=88=D0=B8=D0=B1=D0=BA=D0=B8?= =?UTF-8?q?.?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Как было решено тут #5457, пособие должно быть приведено к единому стилю с использованием "бит" вместо "битов". --- Feistel_cipher_without_s_blocks.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Feistel_cipher_without_s_blocks.tex b/Feistel_cipher_without_s_blocks.tex index 6540c68cf..f6a8eebe4 100644 --- a/Feistel_cipher_without_s_blocks.tex +++ b/Feistel_cipher_without_s_blocks.tex @@ -1,9 +1,9 @@ \subsection{Схема Фейстеля без s-блоков} \selectlanguage{russian} -Пусть функция $F$ является простой линейной комбинацией некоторых битов правой части и ключа раунда относительно операции XOR. Тогда можно записать систему линейных уравнений битов выхода $y_i$ относительно битов входа $x_i$ и ключа $k_i$ после всех 16 раундов в виде +Пусть функция $F$ является простой линейной комбинацией некоторых бит правой части и ключа раунда относительно операции XOR. Тогда можно записать систему линейных уравнений битов выхода $y_i$ относительно битов входа $x_i$ и ключа $k_i$ после всех 16 раундов в виде \[ y_i = \left(\sum_{i=0}^{n_1} a_i x_i\right) \oplus \left(\sum_{i=0}^{n_2} b_i k_i\right), \] -где суммирование производится по модулю 2, коэффициенты $a_i$ и $b_i$ известны и равны 0 или 1, количество битов в блоке открытого текста равно $n_1$, количество битов ключа равно $n_2$. +где суммирование производится по модулю 2, коэффициенты $a_i$ и $b_i$ известны и равны 0 или 1, количество бит в блоке открытого текста равно $n_1$, количество битов ключа равно $n_2$. Имея открытый текст и шифртекст, легко найти ключ. Без знания открытых текстов, выполняя XOR шифртекстов, можно найти XOR открытых текстов, что может привести к возникновению благоприятных для взлома шифра условий. Во-первых, это может позволить провести атаку на различение сообщений. Во-вторых, в широко распространенных случаях, когда известны форматы сообщений, отдельные поля или распределение символов открытого текста, появляется возможность осуществить атаку перебором с учётом множества уравнений, полученных XOR шифртекстов.