무릉동 이박사

해시 함수로 암호화 하기

[root@centos ~]# seq 10 > nero.tar.gz
[root@centos ~]# cat nero.tar.gz
1
2
3
4
5
6
7
8
9
10
[root@centos ~]# md5sum nero.tar.gz
3b0332e02daabf31651a5a0d81ba830a  nero.tar.gz
[root@centos ~]# md5sum nero.tar.gz  > nero.md5
[root@centos ~]# scp nero.tar.gz nero.md5 root@192.168.10.10:
The authenticity of host '192.168.10.10 (192.168.10.10)' can't be established.
RSA key fingerprint is 5c:d1:a6:22:9c:d8:20:fb:6b:4c:e4:af:76:00:9e:d2.
Are you sure you want to continue connecting (yes/no)? yes
Warning: Permanently added '192.168.10.10' (RSA) to the list of known hosts.
root@192.168.10.10's password:
nero.tar.gz                                   100%   21     0.0KB/s   00:00   
nero.md5                                      100%   46     0.0KB/s   00:00   
[root@centos ~]#

[root@fedora ~]# ls
Desktop          bbb.lst    install.log         nero.md5     scsrun.log
anaconda-ks.cfg  ftp.sniff  install.log.syslog  nero.tar.gz
[root@fedora ~]#
[root@fedora ~]# cat nero.md5
3b0332e02daabf31651a5a0d81ba830a  nero.tar.gz
[root@fedora ~]# md5sum nero.tar.gz
3b0332e02daabf31651a5a0d81ba830a  nero.tar.gz
두 값이 같다 고로 변조 x

[root@fedora ~]# echo "11" >> nero.tar.gz
[root@fedora ~]# md5sum nero.tar.gz
8ce7e6758e82461bb878b63ca917a3fa  nero.tar.gz
[root@fedora ~]# cat nero.md5
3b0332e02daabf31651a5a0d81ba830a  nero.tar.gz
두 값이 다르다 고로 변조!!!

 

해시 함수

특징
- 압축 : 실제로 암호학적 해시함수는 입력 길이에 상관없이 고정된 크기의 출력을 만든다.
- 효율성 : 어떤 입력 x에 대해 해시함수 h(x)를 계산 하기 쉬워야 한다.
- 단방향 : 주어진 값 y에 대해 h(x)=y 의 x값을 찾는 계산이 어려워야 한다. 즉 해시함수를 찾기 어려워야한다.

- 약한 충돌 방지 : 주어진 x 와 h(x)에 대해 h(y) = h(x) 를 만족하면서 y ~= x 인 y를 찾기 어려워야 한다.
                          해시 결과 값이 같더라도 y 를 유추하기 어렵게 해야한다는 말?

- 강한 충돌 방지 : h(x) = h(y) 를 만족하면서 x  ~= y인 x와 y를 찾기 어려워야 한다.
                           같은 해시 함수를 찾더라도  y를 찾기 어렵게 해야한다.

유형
- mac : cbc-mac, hmac  // 비밀키 알고리즘에 근간을 두며 키를 사용
- mdc     : md2, md4, md5, sha ,hval     // 키를 이용하지 않는 함수
일반적으로 해시 함수는 mdc를 주로 사용한다.

MD5 (message digest 5)
- 입력 값 : 입력 메시지 크기는 무한대, 512 bits block단위
- 출력 값 : 128bits

해시 함수의 용도
표준 응용 분야에 인증, 메시지 무결성, 메시지 지문, 데이터 변형 탐지, 전자 서명 효율성, 대킹키 암호가 할 수 있는 어떤것,

암호 프로토콜
- 메시지나 파일을 암호화 하여 전송 할 수 있는 툴로서 소스를 배포하는 각종 서버 프로그램의 변조 유무를 검사 할 수 는 프로그램

응용 프로토콜
전자우편 : PGP, PEM , S/MIME, MOS
웹 서비스 : SSL/TLS
원격 로그인 :SSH
전자 결제 : SET

기본 접근법
- 메시지 기밀성 : 대칭키 암호화 기법
- 키 교환 : 비대칭키 암호화 기법 사용
- 서명 : 디지털 서명
- 메시지 무결성 : 키가 있는 해시 함수와 키가 없는 해시 함수