RSS. 암호 공학에 대한 몇 가지 생각

Chen의 알고리즘에 대한 빠른 포스트

업데이트 (2023년 4월 19일): Yilei Chen은 알고리즘에 있는 버그를 발견했으며, 이를 고칠 방법을 모른다. 홍쉰 우와 토마스 비딕이 독립적으로 이 사실을 발견했다. 현재 문서는 LWE를 해결하는 다항식 시간 알고리즘을 제공하지 않는다. 당신이 일반적인 사람이라면 — 즉, 사람이라면 …
favicon
blog.cryptographyengineering.com
A quick post on Chen’s algorithm