대칭키 암호를 이용한 해쉬함수

소개글

대칭키 암호를 이용한 해쉬함수에 대한 보고서 자료입니다.

목차

1.해쉬함수(One-way Hash Function)
(1) Preimage resistance
(2) Second Preimage resistance
(3) Collision resistance

2.대칭 암호 방식(Symmetric Cryptographic Technique)
(1) Feistel구조
(2) SPN(Substitution-Permutation-Network)구조

3. DES와 AES
(1) DES(Data Encryption Standards)
(2) AES(Advanced Encryption Standards)

4. 대칭키 암호를 이용한 해쉬함수
(1) Meyer-Matyas 해쉬방식
(2) Miyaguchi-Ohta-Iwata
(3) Davies-Meyer
(4) Matyas- Meyer- Oseas
(5) Miyaguchi-Preneel

5. 사용현황

6. 대칭키 암호를 이용한 해쉬함수에 대한 공격기법
(1) 생일공격(Birthday Attack)
(2) 차분공격(Diffrential Attack)
(3) 키 충돌 공격(Key Collision Attack)

본문내용

<대칭키 암호방식을 이용한 해쉬함수>
1. 해쉬함수(One- way Hash Function)

해쉬함수는 임의의 길이를 입력 받아 정해진 길이로 변환시켜주는 함수를 말한다.
주로 전자서명의 실용성과 효율성을 향상시키기 위해서 서명문의 압축에 사용되고 있다. 일반적으로 해쉬함수는 다음과 같이 나타낼 수 있다.





[그림] 해쉬함수의 정의

서명문(혹은 메시지) M이 상당히 긴 문장일 지라도 H는 한번에 서명처리가 가능한 길이이다. 따라서 무한 길이에 가까운 서명문을 일정한 길이의 비트의 해쉬값으로 변환하는 함수를 의미한다.
또한, 해쉬함수는 세 가지의 특성을 가지고 있다.
(1) Preimage resistance
ㅇ
ㅇ

x값이 preimage인 메시지이고 y가 결과인 해쉬값이라고 나타내었을 때, 해쉬값인 y값으값부터 x값을 찾아내기가 어렵다.
(2) Second preimage resistance
H(x) = H(x’)가 되는 서로 다른 x와 x’인 x’값을 찾기는 어렵다.

키워드

암호학,   AES,   DES