[Lecture]현대암호(Cryptography)

혼돈 : 암호문에서 평문의 특성을 알아내기 힘든 성질

ex) ab hi ab

-> cd ef cd

cd에 해당하는 두 평문이 같을 것이다. 혼돈 성질을 만족하지 못한다.

 

확산 : 평문의 작은 변화가 암호문의 큰 변화로 이어지는 성질

 

대칭키 암호 시스템

암호화와 복호화에 같은 키를 사용하는 암호시스템

 

Block Cipher(블록 암호) : 평문을 정해진 크기의 블록단위로 암호화 하는 암호

ex) abcd efgh 1234 5678

평문의 크기가 블록크기의 배수가 아니라면 패딩을 추가

 

Stream Cipher(스트림 암호) : 송신자와 수신자가 공유하는 데이터 스트림을 생성하고 평문에 XOR 하는 암호

C = P ⊕ X  

P 평문 C 암호문 X 스트림

X ⊕ X = 0 을 이용

 

대칭키 암호 장점 : 공개키 암호 시스템보다 속도가 빠름

대칭키 암호 단점 : 송신자 수신자가 사전에 키를 교환, 새로운 상대와 통신할때 계속 키를 생성

 

공개키 암호 시스템

공개키로 데이터를 암호화 해서 보내면 비밀키를 이용해서 복호화 하는것

공개키 암호시스템 장점 : 필요한 키의 개수가 대칭키보다 적고 새로운 상대와 통신해도 자신의 키를 새로 생성할 필요가 없음.

공개키 암호시스템 단점 : 연산이 복잡하여 속도가 느림

 

암호의 기능

1. Confidentiality(기밀성) : 허락된 사람만 정보를 열람할 수 있는 기능

2. Integrity(무결성) : 정보에 변조가 일어나지 않았음

3. Authentication(인증) : 상대방의 신원을 확인하는 기능

4. Non-repudiation(부인 방지) : 정보 교환후 교환한 사실을 부인할 수 없게 하는 기능