Math2020. 9. 25. 11:18🔐나의 신용카드 암호가 위험하다. (RSA, 공개키, 양자컴퓨터)
소인수분해와 암호화 몇 십년 전까지만 해도 숫자 이론, 다른말로 소수, 소인수 분해 그리고 정수를 다루는 수론은 실생활에 적용하기에는 너무나 먼 순수 수학의 영역이었다. 수학이 세상에서 가장 중요하다고 생각하는 수학자들 마저도 수론은 실생활이랑 상관 없다고 여겼는데 라마누잔의 멘토로 잘 알려진 영국의 수학자 G.H.Hardy는 자신은 유익한 일을 해본 적이 없다고 하며 나의 어떤 발견도 좋든 나쁘든 세상의 안락함에 직간접적으로 큰 차이를 만들지 못할 것이라고 보았다. 하지만 현실은 그렇게 되지 않았다. 오늘날 숫자 이론은 디지털 경제의 핵심이 되었다. 특히, 정수의 소인수 분해와 다른 수론과의 관련 기술들은 현대 암호화의 열쇠이다. 이것은 우리가 전자 상거래 사이트에서 물건을 구입하거나 극장 좌석을 예약..