Рейтинг:3

Правильно ли «Быстрый факторинг целых чисел с помощью алгоритмов SVP, исправленный»?

флаг ie

Шнорр приходит снова. Сломает ли он на этот раз RSA? Но он так и не привел никаких конкретных примеров, которые позволили бы нам быстро проверить его утверждение.

Aaqib Bashir avatar
флаг kr
Он исправил «уничтожает» -> «уничтожает», что лишило его очарования.
fgrieu avatar
флаг ng
[Предыдущий вопрос] (https://crypto.stackexchange.com/q/88582/555) в [предыдущей статье] (https://eprint.iacr.org/2021/232).
Geoffroy Couteau avatar
флаг cn
Я поддерживаю свой ответ на предыдущий вопрос (я не уверен, что есть смысл повторно публиковать это как ответ): если бы утверждение было верным, то был бы чрезвычайно простой способ доказать это: 10 ^ 10 арифметические операции ничего. В Интернете доступно множество 800-битных задач по факторингу. Автор мог просто решить их и включить факторизацию в заявку; отсутствие такой прямой проверки следует рассматривать как эмпирическое свидетельство того, что на сегодняшний день это утверждение в лучшем случае необоснованно.
Maarten Bodewes avatar
флаг in
Отчасти согласен, но тот факт, что автор считает, что существует более эффективный способ рефакторинга, не означает, что атаку обязательно легко реализовать. Тем не менее, похоже, пока что все попытки провалились.

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

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