Добрый вечер! Существуют ли какие-то общепризнанные и общеупотребимые критерии для оценки

Question

RU.CRYPTOGRAPHY — Криптография, алгоритмы, шифрование.

Fido Retano

Добрый вечер! Существуют ли какие-то общепризнанные и общеупотребимые критерии для оценки

того, на сколько хорошо функция перемешивает открытый текст или блок открытого текста?
Спасибо.

#cryptocurrency #cryptography #programming #russian

0

30.10.2021

5 ответов

31 просмотр

Fido Retano Автор вопроса

Добрый день, Ruslan, а также @entressi! Допустим, что есть некая функция, которая на вход получает произвольную перестановку [уникальных] символов, а на выход выдаёт какую-то другую перестановку этих самых символов. Нужно оценить, на сколько сильно функция перемешивает символы в начальных перестановках. Вот что я придумал: запускаем функцию рекурсивно много-много раз и вычисляем номер каждой перестановки (и начальной, и всех промежуточных, и конечной) в лексикографическом порядке и исследуем порядок появления этих номеров так, как если бы это был генератор псевдослучайных числовых последовательностей, который работает в очень широком диапазоне N! Адекватна ли такая идея?

0

20.11.2021

awawa

По-моему, идея о том, чтобы назначить каждой возможной последовательности номер, а затем тестировать это как ГПСЧ с применением готовых решений выглядит достаточно адекватно. В конце концов, числа сами по себе есть перестановки бит.

0

20.11.2021

Fido Retano Автор вопроса

awawa
По-моему, идея о том, чтобы назначить каждой возмо...

awawa>а затем тестировать это как ГПСЧ с awawa>применением готовых решений Вы знаете, я по всей видимости слишком сильно раскатал губу. Традиционные ГПСЧ же могут повторять генерируемые числа и это нормально. А если перестановочный "гена" повторит перестановку, то это всё - конец периода. Это я к тому, что все номера перестановок до зацикливания будут уникальными. Рассчитаны ли уже существующие тесты на неповторяющиеся значения или нет?

0

20.11.2021

Fido Retano Автор вопроса

Fido Retano
awawa>а затем тестировать это как ГПСЧ с awawa>при...

Единственное что мне сейчас приходит на ум - это посчитать разницу между текущим номером и предыдущим, а потом посчитать среднеквадратичное отклонение этих разниц. Чем больше СКВО, тем лучше. Но опять-таки "чем больше - тем лучше" это только качественная характеристика, а не количественная: от такого значения до такого - это ещё плохо, а от такого до такого - это уже хорошо. :-((((((

0

20.11.2021

Ruslan · Accepted Answer

Ruslan

Fido Retano
Добрый день, Ruslan, а также @entressi! Допустим, ...

Здравствуйте! Я так понял, Вы хотите применяя какую либо функцию к перестановке, получит другую перестановку. Входе применения несколько раз (раундов) функцию, на каждом раунде должны получаться различные как бы случайные подстановки. В результате в конце должна получится "хорошая" подстановка?

0

20.11.2021

377 похожих чатов

Добрый вечер! Существуют ли какие-то общепризнанные и общеупотребимые критерии для оценки

5 ответов

Похожие вопросы