양자컴퓨팅오늘의 픽
AWS 암호학자, 격자 기반 후양자 암호 이론 기반 흔드는 다항 시간 양자 알고리즘 발표
Amazon Web Services 암호화 그룹의 Daniel R. Simon이 이면체 잉여류 문제(Dihedral Coset Problem, DCP)에 대한 다항 시간 양자 알고리즘을 담은 예비 논문을 공개했다. 이 결과가 검증될 경우, NIST가 표준화한 격자 기반 후양자 암호 체계의 이론적 기반에 도전하는 복잡도 이론적 진전으로 평가받을 수 있다.
