RSA는 큰 수의 소인수분해가 어렵다는 점을 이용했으며 현재 https를 포함해 전자상거래에서 가장 널리 쓰이는 알고리즘입니다. 로널드 라이베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레너드 애들먼(Leonard Adleman)의 연구에 의해 체계화되었으며, RSA라는 이름은 이들 3명의 이름 앞글자를 딴 것입니다. 먼저 RSA가 뭔지 순서대로 알아가 봅시다. 공개키와 개인키는 각각 두 정수 n, e와 n, d로 이루어져 있는데 n, e, d를 구하는 방법은 아래와 같습니다. n 임의의 두 소수 p, q를 정합니다. n은 p와 q의 곱입니다. n = p * q Φ(n)은 p와 q에서 각각 1을 뺀 값의 곱입니다. Φ(n) = (p-1) * (q-1) e e는 1과 Φ(n)사이의 Φ(..
