(암호학 4회차) 현대암호.Shanon Feistel 구조. 스트림암호.Kerchhoft의 원리. 암호해독 등

"Shannon의 암호이론"

치환형 암호화 = ( confusion ) 혼돈 특성

전치형 암호화 = ( diffusion ) 확산 특성

이 있는데 안정성을 위해서 치환 과 전치를 결합했다는 것이 Shannon의 암호 이론이다.

​

---

"Feistel 암호"

Shannnon의 암호 이론에 의하면 전치 환자를 반복시켜 안전한 암호의 성질을 이용해서

Feistel암호는 반복적용한 적 암호를 구성했다.

​

​

Feistel 이 제안한 암호 방식은 ' 암호화 과정 = 복호화 과정 '이러한 방식으로 안전해서 현대 관용 암호 방식​​ 설계에 이용된다.

​

Feistel 의 구조 특징 ( 좌 . 우 블록)

간단한 특징으로 라운드함수에 관계없이 역변환이 가능하다.

두번의 수행으로도 블록간의 확산이 이루어진다는것이다.

(알고리즘 수행빠름 H/W.S/W 구현 용이 등등등..)

​

1.64비트의 평문을 받아

2.좌블록(LE0)와 우블록(RE0)로 32비트씩 나뉩니다

3. RE0와 K1(서브키or라운드키)와 f함수를 거쳐 환자됩니다

4. LE0블록과 XOR 연산(같으면 0 다르면 1)

5. 연산 후 REi블록으로 가고 RE0블록은 좌블록으로갑니다.

후 이러한 구조를 거쳐 암호문(2w)이 완성됩니다.

---

스트림암호

평문에 연속되는 키계열을 적용시켜 암호화하는 방식

키 꼐열은 선형궤환시프트레지스터 (LFSR)을 이용하여 생성한다.

<앞의 비트가있으면 두비트를 XOR연산하여 뒤로 숫자를 채워나가는것>

One - Time pad - Vernam

(완전암호 . 일회용 암호 ) - 해독 불가,난수 이용

 

Kerchhoff의 원리

암호의 안전성은 암호의 알고리즘의 비밀에 의존하는 것이 아니라 키의 비밀에 의존한다.

암호해독

암호문 단독공격 : C로 M.K를 찾는것

기지평문공격 : 약간의 M에 대응하는 C를 아는 상태에서 해독하는 법

선택평문공격 : 해독자가 사용된 암호기에 접근할 수 있어 M을 선택하

여 해당하는 C를 얻고 KorM을 추정하여 해독

선택암호문공격 : 일부 C에 대한 M을 얻어 암호해독