Joy Of Math/생각넓히기
RSA암호 원리
■ RSA암호 원리 금융, 개인정보, 카드등의 인터넷 상의 안전성을 유지하기 위하여 사용되는 RSA암호의 원리를 알아보자 1. 공개 열쇠와 비밀 열쇠 만들기 n, e를 공개 열쇠, p, q, d를 비밀 열쇠라고 하자. p, q를 소수로 하고, n=pq로 나타낸다. 어떤 수 e, d를 ed mod LCM(p-1,q-1) =1이 되도록 고른다. e는 최소공배수와 서로소이다. LCM(p-1, q-1) : p-1, q-1의 최소 공배수 (예 LCM(2,5)=10 ) mod : 나눗셈의 나머지를 구한다.(예 5 mod 2 = 1 ) 2. 먼저 비밀 열쇠가 되는 두 소수 p, q를 정한다. 예) 두 소수 p=3, q=7로 하자. n=3×7=21 3. 다음에 또 하나의 공개 열쇠 e를 구한다. e는 최소공배수와 서로..
2022. 11. 11. 16:06