Develop/Algorithm

[ Algorithm ] Hash

Jineer 2019. 3. 27. 10:04

해쉬 알고리즘 

들어오는 데이터가 100개 들어왔다. 출력비트는 16비트

들어오는 비트가 1개가 들어왔다. -> 출력비트트 16비트

들어오는 비트가 10000개가 들어왔다. -> 출력비트가 16비트



해쉬 특징

1. 가변길이의 입력이 들어와도, 고정길이의 출력을 발생한다.

2. 16bit의 출력값을 가지고 입력값을 추론 할 수 없다.

3. 하나의 bit라도 변경이 되면 결과(출력) 값이 완전히 달라야한다.

4.동일한 출력 값을 가질 수 없다.


https://hsp1116.tistory.com/35


메세지를 암호화 시킨다.

-> 암호문이 생긴다.

    ->암호문 (MD5) 를 돌리면 16bit의 해쉬값이 나온다.


[송신] -> 암호문 + 해쉬값 ->(*해쉬값이 나온다.)  -> (암호문 + *해쉬값) 전송 -> [수신]  (암호문 +key (10)) MD5돌린다 -> 

                                                 값이같다. 암호문은 변경이 안 됐다. -> 개인키를 통해 복호화 시켜서 평문으로 만든다.

                   32bit    16bit->이때 사용되는 해쉬값 : 메세지 인증 코드(값)