Amazon Web Services 연구자 Daniel R. Simon은 20년 이상 연구돼 온 “Dihedral Coset Problem(DCP)”에 대해 다항시간 

양자 알고리즘을 제안하고, 이를 통해 SVP·LWE 등 일부 격자 문제를 효율적으로 해결할 가능성을 제시했습니다. SVP와 LWE는 다수의 

“양자내성암호(PQC)”의 수학적 기반인 만큼, 연구 결과가 검증될 경우 기존 PQC의 보안 가정과 파라미터에 영향을 미칠 가능성이 있습니다. 

다만 현재는 이론적 프리프린트 단계로, 실제 PQC 표준에 대한 공격이나 암호키 복구가 입증된 것은 아니며, 알고리즘의 수학적 타당성과 

실제 양자컴퓨터 구현 가능성에 대한 추가 검증이 필요하며, 이번 연구는 PQC가 즉시 무력화됐다는 의미보다는, 향후 양자 알고리즘 발전에 

대비해 격자 기반 암호의 보안성을 지속적으로 검증해야 한다는 중요한 신호로 평가되고 있습니다.

☘ 기타 자세한 사항은 기관 홈페이지 또는 센터 동향자료(첨부파일)을 참고하세요

[출처] 

https://thequantuminsider.com/2026/08/06/amazon-researcher-claims-quantum-algorithm-could-challenge-pqc-foundations/