[In reply to oleg_log]
Выглядит как яростный кликбейт.
Это не опубликованная статья, на Google Scholar отсутствует, не проходило никакого подробного peer review, цитирую
https://eprint.iacr.org/ :
> Papers have been placed here by the authors and did not undergo any refereeing process other than verifying that the work seems to be within the scope of cryptology and meets some minimal acceptance criteria and publishing conditions.
Гуглится только PDF с сайта университета:
https://www.math.uni-frankfurt.de/~dmst/research/papers/SVP9.pdfЯвно помечено как "work in progress 04.03.2020", то есть версия более новая, чем в архиве.
Пусть автор и сам Шнорр, но это ничего не значит. Легко могут быть ошибки, которые разрушают доказательство.
Дополнительно напрягает, что в заголовке написано "by proving polynomial time bound on integer factorization", но такого в abstract прямым текстом не упомянуто. Может, конечно, завуалировано, но чтобы понять "правда или нет", надо вникать в формулировки теорем. Там нет красивой теоремы "алгоритм X раскладывает число на множители за полином"
by Egor Suvorov (❤️ ! )