Есть алгоритм, где шифрованный текст разный, а дешифрованный одинаковый?

Question

[Алексей Ярков]

Задался я тут одним вопросом:
Имеем bash скрипт, который висит на git хуке перед коммитом.
Из скрипта вызывается браузер с определенным URL.
По URL находится страница, на которой форма с вопросами и вариантами ответов.
Заполняем форму и жмем кнопку "Получить код".
С помощью JS генерим код.
Копируем.
Возвращаемся в терминал и вводим код.
В bash скрипте дешифруем код и если ответ TRUE, то позволяем коммит, ну а если FALSE то запрещаем.

Пахнет идиотизмом, но тем не менее )))

Answer 1

[Rsa97]

Обычная асимметричная схема.
Баш-скрипт в URL передаёт случайную строку запроса, сервер шифрует её своим ключом, передаёт обратно скрипту. Если после расшифровки парным ключом строки совпали - бинго.

Comments

[Алексей Ярков]

Я про URL сгоряча ляпнул наверное. Предполагается не к серверу обращаться, а локальный файл html открывать. Соответственно нужно будет в браузере на JS все провернуть.

[Алексей Ярков]

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

[Rsa97]

Алексей Ярков: Если открывать файл по URL вида file://c:\test.html#hash, то получить hash в JS не проблема. Вот только ключ будет лежать тут же, бери и подписывай что угодно.

Answer 2

[GavriKos]

Под вашу задачу подойдет много алгоритмов. Вопрос только в устойчивости. Не хотите с криптографией возиться - пожалуйста - считайте например банальную сумму ASCII кодов - нужно чтобы она была равна константе. Можно дальше развить тему с формулой какой нить. Опять таки - простой буквенный константный код, "разбавленый" рандомом (смотрим только нечетные символы) и т.д. и т.п. В общем то постановка в заголовке неверна - вам вообще не нужно чтобы был "дешифрованый текст". Вам просто нужно иметь возможность генерировать n строк, которые подходят под одно условие.

Answer 3

[Андрей]

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