RSA 암호 시스템
은 공개 키 암호 시스템 계열로 , 보안 데이터 전송에 널리 사용되는 가장 오래된 암호 시스템 중 하나입니다.
“RSA”
라는 약어는 1977년에 이 알고리즘을 공개적으로 설명해 낸
Ron Rivest ,
Adi Shamir ,
Leonard Adleman 의 성에서 유래했습니다. 그들이 속했던 미국 MIT대학에서 자국내 특허를 내기까지 했습니다. 현재 특허는 만료된 상태이구요,…
이 수는 1부터 pq까지의 수 중에서 p, q 모두와 서로소인 수의 개수를 나타냅니다.
서로 다른 수를 이용한 나머지의 계산은 별 개의 계산입니다. 그래서 어려운 겁니다. 똑같은 나머지의 계산으로 보여도 말이죠.
사실 p-1과 q-1의 최소공배수를 이용해도 같은 결과를 얻을 수 있어서 만드는 입장에서는 몇 가지 효율적인 계산들을 해 나갈 수 있습니다.
여러분들은 두 가지를 할 수 있습니다. 하나는 아주 아주 큰 소수를 찾아내서 금융기관에 팔 수 있겠구요, 반대로 인수분해를 빠르게 할 수 있는 새로운 방법을 개발할 수도 있습니다.
만약 인수분해를 할 수 있는 획기적인 계산법이 발견된다면 RSA 암호 방식은 무력화합니다. 양자컴퓨팅이 미래의 잠재적인 위협이 되는 이유죠.