Пока шел от метро к работе, придумал электронную

22 января 2021
подпись.
- Пишем письмо.
- формируем секретный ключ, а именно, берем любой двучлен, к примеру х*2+3х+1
- формируем электронную подпись, где каждый знак подписи - это результат от подстановки соответствующего знака открытого письма в двучлен х*2+3х+1,
например, первая буква в открытом тексте это "В", далее вспоминаем, что буква "В" в алфавите имеет номер 2 (а - нулевой номер), соответственно 3**2+3*2+1=9+6+1=16
записываем число 16 в электронную подпись, далее проходим аналогичным образом по всем буквам текста, получаем все цифры электронной подписи
- формируем открытый ключ, а именно умножаем секретный ключ, двучлен х*2+3х+1 на любой другой двучлен, скажем х**2+3, получаем четырёхчлен x**4+3*x**3+4*x**2+9x+9, который отправляем вместе с открытым текстом и электронной подписью контрагенту
-контрагент подставляет первую букву открытого текста в этот четырехчлен и рассчитывает результат (получившееся число)
поскольку четырехчлен открытого ключа делится на двучлен секретного ключа (т.к. открытый четырехчлен = это произведение секретного двучлена на другой двучлен), то и первый результат-должен делиться на первую цифру подписи.
Аналогично, все остальные числа, рассчитанные контрагентом с помощью четырехчлена и букв текста, должны делиться на соответствующие цифры подписи
Если хотя бы одно из рассчитанных чисел не делится на соответствующее число из подписи, то текст, полученный контрагентом, подделан.
ЗЫ. Вчера домашнюю работу по алгебре для седьмого класса у ребенка проверял. Вспомнил, что такое многочлены.
Комментарии
Войдите или зарегистрируйтесь, чтобы оставить комментарий
500 баллов Плюса за отзыв о машине
Поставьте авто в Гараж, подтвердите владение и напишите отзыв
Подробнее