디피헬먼1 기초 암호학(3) - 공개키 암호 (RSA, Diffie-Helmman) 이번 포스팅에서는 대칭키의 키 배분 문제점을 해결한 공개키 암호화 알고리즘을 소개하려고한다. 비대칭 암호(Asymmetric Cryptography)라고도 불리는데, 두 개의 공개키(Public Key), 비밀 키(Private Key)를 사용한다. 공개 키(Public Key) 공개키 암호학 방식에서 키 생성은 Trap door one way function에 기반을 둔다. 한 방향으로 계산이 쉬우나 다른 방향으로의 계산이 어렵다는 것을 이용한 방식이다. 키를 생성하는데 두 가지의 방법이 존재한다. 첫 번째로 소인수분해를 이용한 키 생성 방법이 있다. $$ N\ =\ pq $$ p가 11이고 q가 13일때 N을 구하는 건 간단히 11x13 = 143 간단하게 구할 수 있지만 143을 소수인 p와 q를 .. 2019. 3. 27. 이전 1 다음
