RSA (공개키 암호 알고리즘)
RSA 소인수 분해의 어려움을 이용 무슨 말이냐면 소수 11 과 13이 있을 때 n=pq --> 143=11*13 라고 하면 p와q를 이용하여 n을 구하는 것은 쉽지만, n의 값만 보고 p, q를 유추하기 어려움(소인수 분해의 어려움)을 이용. -> 공식 암호화 : c = me mod n 공개키로 암호화 (m=평문, e=공개키, n=pq(공개키), c= 암호문) -> 공식 복호화 : m = cd mod n 개인키로 복호화 (m=평문, e=공개키, n=pq(공개키), c= 암호문) 키 생성 과정 ex) p=5, q=7로 선택 *** n,e=공개키 *** n,d=개인키 *** 참고로 p, q도 비밀로 해야함 *** 서로소란 두 수의 최대 공약수가 1인 두 자연수 1. 임의의 소수 p,q 를 생성 2. p와q..
2022. 1. 12.
