Это просто случайное исследование того, что может быть наихудшим из возможных блочных шифров, но я думаю, что оно имеет некоторую образовательную ценность в отношении того, как работают шифры.
я читал о расстояние уникальности и меня интересует блочный шифр с пространством ключей приличного размера (2 ^ 8 или более?), Который имеет наименьшее возможное расстояние уникальности. Если открытый текст фактически выглядит случайным, так что никакой частотный анализ или знание открытого текста не будут полезны, то может показаться, что поиск ключа будет невозможен с использованием грубой силы для большинства шифров с достаточно большим пространством ключей и достаточно малым зашифрованным текстом.
Меня меньше интересуют тривиальные шифры с очень маленьким пространством ключей, такие как Атбаш или Цезарь, и я хочу узнать, возможно, о новых шифрах, длина ключа которых близка к размеру блока, но имеет некоторые недостатки или свойства криптоанализа, которые делают их очень слабыми для перебора. -принудительно (или найти ключ легко).
Может ли существовать блочный шифр, в котором нет ложных ключей, и как только правильный ключ используется для расшифровки, появляется очевидный признак того, что он правильный? Если нет, то на что лучшее (худшее?) мы можем надеяться?
PS: Когда я упомянул «самый простой», я имел в виду ложные ключи, игнорируя требуемую вычислительную мощность. Если, например, существует блочный шифр, который не имеет ложных ключей, но размер его блока и ключа составляет 256 бит, то я все равно считаю его «простым» в этом контексте и хочу знать о нем, несмотря на то, что он непрактичен для грубой силы.
