[공학]ElGamal 알고리즘 및 DES 알고리즘 and SHA1 해쉬함수 알고리즘의 분석

소개글

인터넷 보안에서 암호알고리즘 중 ElGamal 알고리즘과 DES알고리즘, 그리고 SHA-1 해쉬함수 알고리즘을 조사하고, 각각의 동작방식을 단계별로 자세히 문서로 작성한 레포트입니다..

목차

1) ElGamal 알고리즘을 조사하고, 동작방식을 단계별로 자세히 문서로 작성하시오.
2) DES알고리즘을 참조하여

본문내용

ElGamal 암호 방식은 복호시 Diffie-Hellman 방식을 그대로 응용하고 있으며, 이산대수 계산의 어려움으로부터 안전성을 얻는다. 키 쌍을 생성하기 위해서, 우선 소수 p를 선택하고, p보다 작은 두 개의 랜덤수 g와 x를 선택한다. 그리고 다음을 계산한다.

1. 이산대수 기반 공개키 암호알고리즘
2. 확률 알고리즘(probabilistic algorithm): 같은 메시지를 암호화하여도 결과가 다르다.
1) 비고. 결정 알고리즘(deterministic algorithm)
· 대칭 암호알고리즘에서는 이런 문제 때문에 암호모드를 사용
3. 환경 설정 1.
1) 단계 1. 512비트 정도의 소수 p를 선택한다. 즉, 군 를 선택한다.
2) 단계 2. 의 생성자 g를 선택한다.
4. 환경 설정 2.
1) 단계 1. 환경 설정 1과 동일
2) 단계 2. 160비트 정도의 p-1의 소인수 q를 선택한다.
· 즉, 의 부분군 Gq군을 선택한다.
3)단계 3. Gq군의 생성자 g를 선택한다.
5. 유한순환군 |G| = n에서 생성자를 찾는 알고리즘
1) n의 모든 소인수가 p1, … pk라 가정하자.

유한순환군의 모든 부분군은 유한순환군이며, 그것의 위수는 원 군의 위수의 약수이다.
z = 1이면 이 z는 부분군의 생성자가 된다.
원소가 군의 모든 부분군의 생성자가 아니면 이 원소는 원 군의 생성자이다.
· 단계 1. G의 임의의 원소 g를 선택한다.
· 단계 2. for i = 1 to k do
-> 단계 2-1.
->단계 2-2. z = 1이면 단계 1로 이동

참고 자료

[1] 송문배, “암호 알고리즘”
[2] 김상진, “공개키 암호 알고리즘”, 한국기술교육대학교 인터넷 미디어공학부
[3] Dr. K. S. Ooi, Brain Chin Vito, “Cryptanalysis of S-DES”, University of Sheffield Centre, Talyor`s College
[4] 인터넷 검색중 PPT, “관용 암호 알고리즘 - SEED, AES”
[5] 인터넷 검색중 PPT, “해쉬 알고리즘”