라떼는말이야

RSA는 공개키 암호 알고리즘 중 하나이다. 1978년 로널드 라이베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레너드 애들먼(Leonard Adleman)이 공동 개발하였으며, 이들의 이름 앞글자를 따서 RSA가 되었다. RSA의 안정성은 큰 수에 대한 소인수 분해의 어려움을 기반으로 한다. 일반적으로 공개키 암호는 공개키와 개인키가 한 쌍을 이루며, 공개키로 암호화한 메시지를 개인키로 해독하여 열어볼 수 있기 때문에 암호화 키와 복호화 키가 다르다는 점에서 비대칭키 알고리즘의 특징을 가진다. RSA에서 사용되는 용어들 표기 설명 p, q 매우 큰 두 소수 (p≠q) N p x q gcd(a, b) a, b의 최대 공약수 φ(N) (p - 1) x (q - 1) a mod n a ÷..