Рейтинг:1

Мурру Сэттоне ЮАР

флаг us

Прежде чем вы спросите, это ни для CTF или домашнее задание, это по проблемам реализации нестандартных RSA. Если мне покажется, что это проблема CTF, я удалю этот пост, если это необходимо.

Мурру Сэттоне ЮАР является вариантом и весьма уязвимой (для атаки непрерывной дроби) схемы RSA, основанной на кубическом уравнении пеллета. При реализации этого в python моя функция шифрования кажется (может не) правильно шифровать данные, но использование действительного ключа дешифрования возвращает зашифрованный текст. Почему это происходит и как правильно реализовать расшифровку?

Уточнение: функция расшифровки занимает $ct$ и возвращает то же самое $ct$ если ключ действителен

poncho avatar
флаг my
В «возвращает зашифрованный текст» относится ли это к исходному открытому тексту (как заявил fgrieu, это то, что ожидалось) или к зашифрованному тексту (то есть операция дешифрования возвращает текст, который ей был предоставлен)?
Random avatar
флаг us
Да, извините, учитывая, что шифрование текста возвращает $x$, запуск функции расшифровки на $x$ возвращает $x$, как сказал Пончо. Это интересно, потому что недействительный ключ дешифрования, запущенный на зашифрованном тексте $c$, возвращает значение, отличное от $c$.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.