다음의 보기에서 설명하고 있는 암호 알고리즘은 무엇인가?이산 대수의 어… | [정보보안기사 필기] 15년 1회차 기출문제 상세 페이지
1[정보보안기사 필기] 15년 1회차
다음의 보기에서 설명하고 있는 암호 알고리즘은 무엇인가?
- 이산 대수의 어려움에 근거를 두고 있다.
- 암호화 과정에서 암호화 속도를 높이기 위하여 지수승 연산 시 Hammhg Weight가 작은 무작위 지수 k를 사용한다.
- Baby-Step Giant-Step 공격을 고려하여 지수의 크기는 충분히커야한다.
- 80비트 비밀키 암호의 안전성이 필요할 때 지수의 크기는 160 비트 이상이어야 한다.
1
DES
2
RSA
3
El Gamal
4
ECC
해설
이산대수 문제에 기반하면서 암호화할 때마다 무작위 지수 k 를 새로 뽑는 공개키 알고리즘은 엘가말(El Gamal)이다.
엘가말은 곱셈군 위의 지수승 연산으로 암호문을 만들기 때문에, 지수의 Hamming Weight(1인 비트 수)가 작은 k 를 쓰면 곱셈 횟수가 줄어 암호화가 빨라진다.
지수 크기 조건도 같은 구조에서 나온다. 이산대수를 약 제곱근 시간에 푸는 Baby-Step Giant-Step 공격 때문에, 80비트 대칭키 수준의 안전성을 맞추려면 지수의 크기가 160비트 이상이어야 한다.
나머지 후보와는 이렇게 갈린다.
- DES 는 대칭키 블록 암호이고, RSA 는 소인수분해의 어려움에 근거하므로 이산대수 조건과 맞지 않는다.
- ECC 도 이산대수 계열이지만 곱셈군의 지수승이 아니라 타원곡선 위의 점 스칼라 곱으로 연산이 정의된다. 보기가 연산과 파라미터를 모두 "지수승"·"지수의 크기"로 기술하고 있으므로 곱셈군을 쓰는 엘가말을 가리킨다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.