Q: шифр

Коллеги, предложите, пожалуйста, систему шифрования, - в которой КАЖДЫЙ символ шифрограммы "определялся" бы по ВСЕМ символам шифруемого сообщения.

И - наоборот: чтобы при расшифровке каждый символ сообщения "определялся" бы с участием ВСЕХ символов шифрограммы.

НП, Иван FXS.

самое простое - сложить коды всех символов по некому модулю, и прибавлятьего ко всем (или xor-ить с ним)
чтобы обратно - хз, может быть можно подобрать модуль, сумма кодов по модулю до и после шифрования осталась бы одинаковой:)

Шифровать как обычно, но перед шифрованием сделать преобразование Фурье. И, наоборот, после расшифровки сделать обратное преобразование Фурье.

2Gubanov
Скажите, а что даст предварительное преобразование Фурье?
спс

2Demo_S
мне кажется, если так поступить, то первое слово занесенное в регистр закодировано не будет...

Цитата selectron, 25.02.03, 14:11:44

2Gubanov
Скажите, а что даст предварительное преобразование Фурье?
спс

Преобразование Фурье - интегральное, т.е. каждый элемент Фурье образа зависит сразу от всех элементов исходного текста. Т.е. преобразование Фурье как раз и сделает то, что часть сообщения не будет представлять интереса, а надо будет знать все сообщение целиком, чтобы осуществить обратное преобразование Фурье.

1) Берешь исходный текст сообщения.
2) Делаешь интегральное преобразование (Например, преобразуешь его по Фурье)
3) Шифруешь обычными алгоритмами шифрации

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

Такой вопрос: как к тексту применить преобразование фурье? Использовать преобразование для дискретных функций? Вроде же преобразование фурье действует на функции, а не на вектора (в виде которых обычно и представляется текст), а функций здесь вроде бы и нет....

Цитата lunc, 05.03.03, 19:22:26

Такой вопрос: как к тексту применить преобразование фурье? Использовать преобразование для дискретных функций? Вроде же преобразование фурье действует на функции, а не на вектора (в виде которых обычно и представляется текст), а функций здесь вроде бы и нет....

Имеется в виду "Дискретное преобразование Фурье", которое применяется к набору чисел (вектору). Файл сообщения - это последовательность чисел (однобайтовых или четырехбайтовых - это уж как хочется), вот к этому "вектору" и применяешь ДПФ.

RTFM (см. топик "Прежде чем задать вопрос о шифре, или RTFM")

А реально любой шифр на основе сетей Файстеля (DES, AES, ГОСТ, и т.д.) с большим количеством раундов делает в пределах блока полную зависимость. Блоки же сцеплением "зависятся"