Теперь попробуем рассмотреть пример: есть текста из 10 символов.
Если каждому символу присвоить порядковый номер, то получается массив
1 2 3 4 5 6 7 8 9 10
Выбираем перестановку из 10 объектов
2 5 8 1 4 7 10 3 6 9
При использовании шифра ППП получаем массив
7 10 3 6 9 2 5 8 1 4
К этому массиву применим шифр ППП, и получим массив
6 7 8 9 10 1 2 3 4 5
К этому массиву применим шифр ППП, и получим массив
9 6 3 10 7 4 1 8 5 2
Здесь перестановка представляет собой последовательную выборку чисел с шагом 3 по mod 10.

Теперь рассмотрим хаотичную перестановку:
4 2 9 6 3 10 1 5 8 7
Тогда получаем следующие изменения массива чисел текста:
Первое применение шифра ППП:
7 2 5 1 3 4 10 9 3 6
Второе применение шифра ППП:
10 2 3 7 9 1 6 3 5 4
Третье применение шифра ППП:
6 2 9 10 3 7 4 5 3 1

maytonЭто как последовательное перемножение матриц.
В конечном счёте все ваши перестановки сводятся к одной перестановке. Конечно, как было заявлено ранее, любое применение шифра ППП – это перестановка.

Здесь математику перестановок можно написать формулу:

Имеется массив чисел (порядковые номера символов) A(N) и массив чисел для одной из перестановок B(N).
Необходимо сформировать новый массив C(N), в котором будет результат работы шифра ППП.
Тогда для любого A(i) можно определить его место j в массиве C(N) следующим образом:

j = A(A(A(….A(i)..)))

В этой формуле количество массивов А равно количеству применений шифра ППП.

Данная формула похожа на вложенные функции.

Несколько перемешиваний необходимо для того, чтобы сдвинуть все символы исходного текста с первоначального положения.
Ведь неизвестно, какое сочетание перестановок было выбрано.

maytonGennadiy Usov,
Что делать когда сообщение (открытый текст) большое (текст Войны и МИра)
а твоя перестановка покрывает первые только 10 символов?А это уже следующий этап.

Ранее я говорил и про доски (матрицы) 40х40, и про доски (матрицы) 170х170. Можно и больше.
Следовательно, необходимо разбивать на блоки (матрицы) размером ... (здесь надо подумать) и будет много много блоков...

Хотя есть ещё хеширование, но пока надо разобраться с блоками, то есть с обычными сообщениями, а не с многотомными изданиями.

Dimitry SibiryakovGennadiy UsovВедь неизвестно, какое сочетание перестановок было выбрано.Сугубо без разницы. Пока перемешивание не изменяет собственно буквы, оно уязвимо к атаке по известному содержимому. Достаточно найти соответствие между открытым текстом и зашифрованным - и вот он, ключ. AES - гораздо более крутой миксер, он неуязвим к данной атаке. А поскольку он поддерживается в железе, то на данный момент ниша блочных алгоритмов шифрования фактически закрыта.Подождите, ещё не вечер.

Здесь только подготовка к шифрованию. Далее переход на блоки под шифр.

В обычном шифровании текст сразу переходит на блоки под шифр.

alex55555Gennadiy UsovТогда для любого A(i) можно определить его место j в массиве C(N) следующим образом:
j = A(A(A(….A(i)..)))
Как можно не заметить элементарного факта - данная формула даёт нам в итоге всего лишь одну перестановку, сколько бы перестановок в формуле не участвовало.Не волнуйтесь, все уже заметили.

Просто идет перемешивание текста после первоначальной перестановки, выбранной случайным образом.

maytonGennadiy UsovА это уже следующий этап.
Ранее я говорил и про доски (матрицы) 40х40, и про доски (матрицы) 170х170. Можно и больше.
Следовательно, необходимо разбивать на блоки (матрицы) размером ... (здесь надо подумать) и будет много много блоков...
Хотя есть ещё хеширование, но пока надо разобраться с блоками, то есть с обычными сообщениями, а не с многотомными изданиями.Давайте так. Мы не будем увеличивать доску. Нам хватит 1000 вполне. Мы будем циклически
применять один и тот-же метод для блоков по 1000 символов.
ОК?Можно и на блоке в 1000 символов.

Будет тяжело выбрать перестановку.
Думаю перестановка сложится из нескольких перестановок поменьше, в сумме 1000.
Причем, малые перестановки могут дробиться на более мелкие части и распределяться в общем массиве.

Зато количество вариантов перестановок, как в анекдоте, даже представить невозможно.
Если для 170 за 1,0Е+300.

maytonНе забывайте о частотном анализе. Перестановка символов не меняет гистограмму.
А я об этом подумал 21779219

Dima TmaytonДавайте так. Мы не будем увеличивать доску. Нам хватит 1000 вполне. Мы будем циклически
применять один и тот-же метод для блоков по 1000 символов.
ОК?
Даже не обсуждая криптостойкость - это неэффективно. Надо зашифровать 3 байта - на выходе 1000. В памяти ключ займет 2 кб если для его хранения использовать uint16_t[1000]. Непрактично это, есть более экономные решения.Я тоже подумал, что 1000 - это перебор.
Нужно что-то оптимальное, что обычно практикуется.

Если окажется, что новая цифра "не держит" удар, то будем увеличивать.

При рассмотрении известных подходов построения блочных шифров нужно отметить следующее:

1)Почему переход с блока 64 на 128 (или более крупный блок) представляет собой событие, если в программе это должно означать просто замену переменной – размер блока?
Просто всем пользователям рассылается новая программа шифрования.

2)Есть понятие рассеивание информации и перемешивание информации.
Причем, перемешивание информации более уязвимо, чем рассеивание информации.

3)Чтобы в блоках не отследить перемешивание информации, необходимо делать перемешивание надблочное, чтобы в блоках были только отдельные символа от слов текста.
А если идти ещё дальше, то делать такое перемешивание, псевдослучайное, чтобы в блоке собирать определенные буквы. Вот только как передать такое, псевдослучайное число?

Basil A. SidorovGennadiy UsovПросто всем пользователям рассылается новая программа шифрования.Очень смешно.
Найдите какого-нибудь сисадмина и спросите у него - легко ли обновить "пофигучто" в локальной сети? А в (распределённой) сети отдельных площадок (филиалы и т.п.)?
Поинтересуйтесь, если самостоятельно лень подумать, что будет, когда есть две информационные системы и одна уже обновилась, а другая - ещё нет, но эти системы должны взаимодействовать.Проще простого говорить о том, что нам мешает подумать, построить, хотя бы для себя, новую систему, пусть на бумаге!

А если всё же подумать.

Ведь меняется одно число!

Кстати, сколько раз мы получаем сообщений на мобильный и на компьютер об обновлениях систем.