작은 자물쇠 아이콘 뒤에 숨은 수학인터넷 뱅킹을 하거나 온라인 결제를 할 때 우리는 화면 속 자물쇠 아이콘을 보고 안심합니다.그 안에는 RSA 같은 공개키 암호 기술이 숨어 있습니다.RSA는 아주 큰 두 소수를 곱하는 것은 쉽지만, 그 결과값을 다시 소인수분해하는 것은 매우 어렵다는 원리를 이용합니다.지금까지 이 어려움이 디지털 보안의 든든한 방패 역할을 해왔습니다.쇼어 알고리즘이 등장한 순간1994년, 수학자 피터 쇼어는 양자 컴퓨터가 RSA의 핵심 난제인 소인수분해를 훨씬 빠르게 풀 수 있다는 알고리즘을 발표했습니다.이것이 바로 쇼어 알고리즘입니다.쇼어 알고리즘은 단순히 계산 속도를 조금 높이는 기술이 아닙니다.현대 암호학의 기초를 이루는 수학적 안전성을 정면으로 흔드는 발견이었습니다.RSA 암호는 ..
