암호학(해쉬함수와 암호시스템)

목차

1. 해쉬함수란?
2. 해쉬함수의 특징
3. 해쉬함수의 적용 분야
4. 과제를 하면서 느낀점
5. 출처

본문내용

1. 해쉬함수란?임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해쉬 함수에 의해 얻어지는 값은 해쉬 값, 해쉬 코드, 해쉬 체크섬 또는 간단하게 해쉬라고 한다.
① 암호학적 해쉬 함수는 현대 암호학에서 중요한 역할을 수행하고 있음
- 무결성, 메시지 인증 등에 사용 됨
② 비 암호학적 컴퓨터 응용 분야에 사용되고 있는 일반 해쉬 함수와 비교할 때 두 경우 모두 큰 정의역에서 작은 치역으로의 함수 임
③
[해쉬함수의 개념도]
해쉬 함수는 임의의 길이 메시지를 입력하여 고정 된 길이의 해쉬 값(해쉬 코드)을 출력 함

< 중 략 >

3. 해쉬함수의 특징
① 해쉬함수는 다음 2가지를 만족해야한다.
- 압축성 :함수 는 임의 길이의 입력 를 고정된 비트 길이를 갖는 출력 값 에 대응시킨다.
- 계산의 용이성함수 와 입력 값 에 대해, 는 계산하기 쉽다.
② 해쉬함수 가 가져야할 기본 성질
- 역상 저항성 :주어진 임의의 출력 값 에 대해, 를 만족하는 입력 값 를 찾는 것이 계산적으로 불가능
- 두 번째 역상 저항성 :주어진 입력 값 에 대해 , 를 만족하는 다른 입력값 를 찾는 것이 계산적으로 불가능
- 충돌 저항성 :을 만족하는 임의의 두 입력값 , 을 찾는 것이 계산적으로 불가능즉, 해쉬함수는 서로 다른 입력 값으로부터 동일한 출력 값이 나오면 안 된다.
- 위 그림과 같이 각 데이터를 해슁하여 해당 주소에 저장한 후, 만약 ‘John Smith’라는 데이터를 찾고 싶을 때는 해쉬 함수를 이용하여 ‘John Smith’를 해싱한 뒤 해당 해쉬값의 주소에 있는 데이터를 가져오게 된다.
③ 전자서명
- 전자서명을 효율적으로 처리하기 위하여 활용
- 긴 메시지 자체를 전자서명하기에는 비효율적
④ 메시지 인증
- 해쉬함수를 사용해서 메시지 인증 코드를 구성

참고 자료

학점은행제 암호학 교안
블록체인 기술의 핵(核), ‘암호 해시’ 파헤치기 (박용범, 2018.08.09.)https://news.samsung.com/kr/블록체인-기술의-핵核-암호-해시
해휘함수, 해쉬함수의 성질, 해쉬함수 특징, 전자서며에 이용되는 해시 함수의 특성(Code Dragon)https://codedragon.tistory.com/6260
해싱, 해시함수, 해시테이블 (ratsgo’s blog, 2017.10.25.)https://ratsgo.github.io/data%20structure&algorithm/2017/10/25/hash/
해시함수 (위키피디아)https://ko.wikipedia.org/wiki/해시_함수