2048비트 RSA 정수 인수분해의 중요한 이론적 발전
2019년, Craig Gidney와 Martin Ekerå가 발표한 논문에서는 ‘How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits’라는 제목으로, 2048비트 RSA 정수를 인수분해하는 잠재적인 방법을 소개했다. 이 방법은 Shor의 알고리즘을 기반으로 하며, 물리적 큐비트 수를 개선해 나가는 추세를 보여준다. 해당 연구는 양자 컴퓨팅 분야에서 중요한 이론적 발전을 이루고 있다.
요약번역: 미주투데이 윤주원 기자