양자내성 암호1 우리가 쓰는 암호의 원리: 소인수분해와 양자컴퓨터 이야기 어느 숫자에 숨겨진 비밀 이야기어느 날, 인터넷 쇼핑몰에서 결제를 하려다 문득 이런 생각이 들었다.“이 수많은 사람들 속에서, 내 카드 정보는 어떻게 안전하게 지켜질까?”화면에는 단지 자물쇠 모양 하나만 떠 있지만, 그 뒤에서는 아주 복잡한 계산이 순식간에 이루어진다. 그리고 그 계산의 출발점에는, 의외로 중학교 때 배웠던 소수가 있다.1. 아주 쉬운 계산, 그런데 왜 안전할까?소수는 1과 자기 자신으로만 나누어지는 수다.2, 3, 5, 7 같은 숫자들은 누구에게나 익숙하다.이 소수 두 개를 골라 곱해 보자.11 × 17 = 187이 계산은 몇 초도 걸리지 않는다.그런데 만약 187이라는 숫자만 던져주고 “이걸 다시 소수의 곱으로 나눠봐”라고 하면, 잠깐 생각이 필요해진다.숫자가 작을 때는 괜찮다.하지만.. 2025. 12. 20. 이전 1 다음
