PLOD

diffie-hellman은 수학적 난제(Discrete Log Problem)를 기반으로 한 암호화 알고리즘이다. diffie - hellman 알고리즘은 상대방의 공개키와 나의 개인키를 이용해 둘만의 세션키를 만드는 것이다. g와 p 값 그리고 g^k mod p을 알때 g의 지수인 k를 구하는 것이다. 1) Alice는 k를 4를 고르고 bob은 k를 3을 고른다.(k is secret) 2)Alice와 Bob은 각자의 k를 통해 결과값을 구한다(5,8) 3) 결과값을 Alice와 Bob에게 전송 4)Alice와 Bob은 각자의 k로 한번더 계산하여 같은 값을 얻을 수 있음 diffie-hellman의 특징 1. 개체 인증기능을 제공하지 않는다.(Authenticate Fail) 2. 키교환 문제를 ..

"x mod n" Modulo Operation(모듈로 연산) : 어떤 한 숫자를 다른 숫자로 나눈 나머지(mod)를 구하는 연산으로, 나머지 연산이라고 한다. 모듈로 연산을 사용 하기 위해서는 나누는 수와 나누어지는 수가 서로 Relative Primality(서로소) 관계여야 한다. 모듈로 연산을 사용한 Modular Arithmetic(Clock Arithmetic)은 공개키 암호화 알고리즘의 시초이다. 정수 X와 n 이 주어졌을때, x mod n 은 컴퓨터 연산에서 x % n 과 같다. 즉 , 모듈로 연산은 x를 n으로 나눈 나머지를 구하는 연산이다. ex.1) 14 mod 3 = 2 mod 3(14 mod 3과 2 mod 3은 나머지가 같다) ex.2) -2 mod 6 = 4 mod 6( 6 -..