용이의 자판

개요 : h: D→R (|D|>|R|) 다대일함수 *충돌이 반드시 존재 1) 임의의 길이 String → 고정된 n비트의 String 2) 일방향성 (해싱가능하지만 역산은 할 수 없다) 3) 고속 4) 메시지가 다르면 해시값이 다르다 : ex)악성코드 무결성(변조여부가 없고 같을때) 확인되면 정탐처리 → 충돌이 있어서는 안된다. 왜냐하면 있을 경우 오탐인데 정탐처리가 될 가능성이 생기기 때문이다 따라서 Collision resistance (충돌 저항성 혹은 내성)을 가져야만 한다. Preimage resistance (일방향성, 약일방향성) Second Preimage resistance (약한충돌내성,강일방향성) Collision resistance (강한충돌내성, 충돌회피성) h= H(x)에서 x는..

Key Distribution Problem : 키 분배 문제, 키를 보내면 Eve도 복호화 할 수 있고, 보내지 않으면 Bob이 복호화 할 수 없다. 해결방안 : 1) 키의 사전 공유 (TA, Trusted Authority) 키 관리기관 TA가 사전에 임의의 두 사용자 A, B에게 비밀 경로를 통하여 K(A,B)=K(B,A)를 선택하여 전달한다. 이 방법은 일반적으로 TA와 네트워크 상의 모든 사용자 사이에 안전한 통로가 필요하다. N명의 사용자, 각 사용자가 N-1개의 키를 관리해야한다면 TA가 N(N-1)/2 개의 키를 관리해야한다는 문제점이 있다. 2) 온라인 키 분배 (KDC, Key Distribution Center) TA가 필요할 때마다 키를 공유하는 방법 신뢰받는 제 3자에 의뢰해서 필..