Обновление (19 апреля): Илей Чен объявил о обнаружении ошибки в алгоритме, которую он не знает, как исправить. Это было независимо обнаружено Хунсюнем У и Томасом Видиком. В настоящее время статья не предоставляет алгоритм с полиномиальным временем выполнения для решения задачи LWE. Если вы обычный человек — то есть, человек …