RSA, and Bézout's Numbers
Introduction
최근 인터넷을 돌아다니다 보면 이런 뉴스를 심심찮게 볼수 있다
양자컴퓨터가 벌써 RSA 암호화 알고리즘을 깼다고?
RSA는 뭐고, 이건 양자컴퓨터랑 무슨 관련이 있는 것일까? 양자컴퓨터 부분은 담에 알아보고, 우선은 RSA가 뭔지, 이것은 어떻게 작동하는지를 알아보고 증명해보자.
암호화의 기본 원리
내가 10m 떨어진 친구한테 abcd라는 비밀, 즉 Secret를 전해야 한다고 생각하자.