Обратимая математическая функция, которая выглядит случайной

Question

Мне нужна математическая функция y = f (x), где x и y - 32-разрядные целые числа, так что

1. она обратима с помощью некоторой функции x = g (y)
2. последовательность f (1), f (2), f (3), ... выглядит случайной

Я думал о XOR с некоторым постоянным ключом, но он не выглядит случайным.Также я мог бы использовать DES или AES.Но те кажутся излишними.

Есть что-то попроще?

Answer 1

Задав этот вопрос, я нашел другое решение (добавив хэш к моему последовательному ключу).Но это все еще интересный вопрос.И я думаю, что лучший ответ - реализовать простой алгоритм блочного шифрования.Здесь есть несколько примеров .

Answer 2

Попробуйте блочный шифр, такой как Skip32.Но обратите внимание, что это всегда шифрует одно значение к другому значению, поэтому вам следует помнить, что повторение ввода приводит к повторению вывода, что может привести к утечке информации противнику.

В противном случае вы можете посмотреть насохраняющее формат шифрование.Есть способы вдвое уменьшить размер блочного шифра, например 3DES, который имеет значительно более высокий запас безопасности (112 бит, если вы используете три случайных ключа), например, используя сеть Фейстеля.

Странным шифром являетсяHasty Pudding Cipher, который имеет настраиваемый размер блока.Однако безопасность этого шифра сомнительна и недостаточно исследована, как минимум.