생활전기전자 - 정보보안

소개

정보보안의 종류

목차

1. 해시 알고리즘(Hash Algorithm)

1) SHA-1(Secure Hash Algorithm)
2) MD5(Message-Digest algorithm 5)


2. 비밀키(대칭키, secret key) 알고리즘

1) DES(Data Encryption Standard)
2) AES(AES, Advanced Encryption Standard)
3) SEED
4) IDEA(International Data Encryption Algorithm)


3. 공개키(비대칭키, public key, private key) 알고리즘

1) RSA(Rivest-Shamir-Adleman)
2) DSA(Digital Signature Algorithm)


4. 참고문헌

본문내용

1. 해시 알고리즘(Hash Algorithm)
해시 알고리즘(hash algorithm)은 임의의 데이터로부터 일종의 짧은 "전자 지문"을 만들어 내는 방법이다. 해시 함수는 데이터를 자르고 치환하거나 위치를 바꾸는 등의 방법을 사용해 결과를 만들어 내며, 이 결과를 흔히 해시 값(hash value)이라 한다. 해시 함수는 결정론적으로 작동해야 하며, 따라서 두 해시 값이 다르다면 그 해쉬값에 대한 원래 데이터도 달라야 한다. (역은 성립하지 않는다) 해쉬 함수의 질은 기대되는 입력 영역에서 얼마나 적은 해시 충돌(서로 다른 두 데이터의 해시 값이 같은 경우)을 일으키느냐로 결정되는데, 충돌이 많이 날수록 서로 다른 데이터를 구별하기 어려워지고 데이터를 검색하는 비용을 늘리기 때문이다.
모든 해시 함수의 가장 기본적인 성질은 두 해시 값이 다르다면 원래의 데이터도 어딘가 다르다는 것이다. 이 특징은 해시 함수가 결정적이기 때문이다. 반대로 해시 함수는 단사 함수가 아니다. 같은 해시 값을 가진다면, 원래의 입력값이 같다는 것을 시사하지만 보장해주지는 않는다. 원래 입력의 한 비트만 바뀌더라도 해시 함수의 성질로 인해 해시 값은 크게 달라진다.

<중 략>

IDEA(International Data Encryption Algorithm)은 스위스에서 1990년 Xuejia Lai, James Messey가 만든 PES(Proposed Encryption Standard)를 개량하여, 1991년에 제작된 블록 암호 알고리즘이다. 현재 가장 안전하고 최고라고 여겨지는 알고리즘으로, 블록 초당 177Mbit의 빠른 처리가 가능하다. 그러나 0이 많이 들어간 키 같은 특정키에 대해서는 취약하다. 또한 IDEA은 PGP 버전 1에서 쓰인 안전하지 않은 BassOmatic 알고리즘을 대신하여 PGP버전 2에서 쓰인 암호화 알고리즘이다.
IDEA는 64비트의 블록을 128비트의 key를 이용하며, 8개의 round로 구성되어 있다. 한 round는 오른쪽에 있는 그림과 같다.

참고자료

· 암호화 알고리즘 종류와, 암호 알고리즘 관련 용어, 2008. 8. 11, gkstna 블로그, http://kr.blog.yahoo.com/gkstna/folder/8.html
· 보안알고리즘 종류, 2011. 5. 11, 한돌 블러그,
· http://onestone73.blog.me/110108629734
· 위키 백과사전, 비밀키 알고리즘
· 위키 백과사전, 공개키 알고리즘