보안/정보보안기사
RSA
RSA공개키 암호시스템 RSA암호체계의 안정성은 큰 숫자를 소인수분해하는 것이 어렵다는것에 기반을 두고있다.양자컴퓨터가 실용화 된다면 RSA 알고리즘은 무용지물이 된다고한다. RSA 방식으로 암호화를 하기 위해선 먼저 키를 만들어야 한다. 그 과정은 다음과 같다.두 소수 p , qp,q 를 준비한다.p - 1,\ q - 1p−1, q−1과 각각 서로소인 정수 ee를 준비한다.eded를 (p - 1)(q - 1)(p−1)(q−1)으로 나눈 나머지가 1이 되도록 하는 dd를 찾는다.N = pqN=pq를 계산한 후, NN와 ee를 공개한다. 이들이 바로 공개키이다. 한편 dd는 숨겨두는데, 이 수가 바로 개인키이다.이제 p, q, (p-1)(q-1)p,q,(p−1)(q−1)는 필요 없거니와 있어 봐야 보안에 ..
2020. 3. 4. 18:49
최근댓글