정보 보안/보안 기본 개념4 디피 헬만 보안 기법 - 대칭키 생성 알고리즘 # 디피헬만 암호화 기법 - 대칭키 생성 알고리즘 - 배경 : 1) 대칭키 알고리즘을 사용해서 암호 통신을 하고싶다 2) 그러기 위해선, 두 사람이 "같은" 비밀키를 소유할 수 있도록 이끌어야 한다 > 어떻게? 어떻게 같은 비밀키를 만들 수 있지? 3) 비밀키를 만들더라도, 한쪽에서 만든 비밀키를 네트워크 통신으로 다른 사람에게 전달하는 방식은 너무 위험하다! > 당연하지! 우리 집 열쇠를 우체국 택배로 부치는거랑 똑같다! > 중간에 어떤 사람이 너무나도 쉽게 가로챌 수 있다! 4) 그렇다면, 양쪽의 사람이 각각 "비밀스럽게", "똑같은" 대칭키를 만들 수 있는 방법을 고민해보자! - 매커니즘 : 1) 어떤 수 G 가 주어졌다고 하자 > 이때 G 값은 공개적으로 주어지는 값이다 (공개키) 2) 두 사람 .. 2020. 3. 9. ECC 암호화 기법 - 공개키 생성 알고리즘 # ECC 암호화 기법 - 공개키 암호화 기법 - 배경 : 1) RSA 기법의 경우, 안정성은 어느정도 보장이 되지만, 개인키의 비트 수가 길어야 안정성이 보장된다> why? 어느정도 짧은 길이의 경우, 수학적으로 봤을때 해킹 가능성이 높았음> 이를 보완하기 위해선, 비트 수 자체를 늘리면 됐다 (자연스럽게 보안성이 증가함) 2) 그러나 시대가 변하면서, 휴대폰/컴퓨터 등 소형 기기에서도 보안성을 요구하게 됨 3) 이런 기기들에서 비트수를 무작정 늘릴 수 없음 (비트 수를 모두 감당하기 위해선 너무 무거워짐) - 전체적인 매커니즘 (동영상 참조 : https://www.youtube.com/watch?v=gAtBM06xwaw ) 1) 첫 시작지점인 A 와, 특정 시점에서의 결괏값 E 가 주어진다고 하자 .. 2020. 3. 9. 공개키 대칭키 암호화 기법 # 대칭키 알고리즘 (=비공개키 알고리즘) - 정의 : 암호화와 복호화 각각을 "똑같은" 키를 이용해서 한다는 의미에서 "대칭키" 보안기법이라 한다. - 키의 갯수 : 1개 1) 비밀 키 - 매커니즘 : 1) A 가 B 에게 정보를 전달하고 싶을때 2) A 가 가진 비밀키를 이용해서 암호화를 한 뒤 3) B 에게 A 의 비밀키를 전달한다 4) B 는 전달받은 비밀키를 이용해서 복호화를 한다 > 쉽게 말하자면, 자전거를 전달하고 싶을때, a 의 모양과 일치하는 자물쇠로 자전거를 잠근 뒤 전달하고싶은 사람에게 해당 자물쇠와 맞는 a의 열쇠를 전달한다 > 자물쇠와 열쇠를 동시에 전달하는 기법이라고 보면 제일 쉽다 - 의의 : 1) 암호학의 시초. 초기버전 2) 암호화, 전달, 복호화 과정을 모두 고려했을때, .. 2020. 3. 9. RSA 알고리즘 - 공개키 암호화 방식 # RSA 알고리즘 - 동작 과정 1) 공개키 = (n, e), 개인키 = (n, d)> 이 두 가지를 만들어야 한다 2) n 구하기 - 두 수 p, q 를 갖고있다고 하자 - n = p x q 이다 3) theta( n ) = (p-1) x (q-1) 를 만든다> e 를 구하기 위한 과정 4) 1 이걸 만족하는 e 를 구해서, n 과 함께 공개키를 만들때 활용한다 5) (e x d) mod theta( n ) = 1 을 만족하는 d 를 구한다> 이걸 만족하는 d 를 구해서, n 과 함께 개인키를 만들때 활용한다 - 실제 암호화 과정 1) 원래 정보 = M 이라 하자 2) 공개키인 (n, e) 를 이용해서 암호화 하자> C = M^e mod.. 2020. 3. 9. 이전 1 다음