보안위협의 형태에 대해 조사하고 암호화 기법 알고리즘에 대해 조사하세요. (운영체제)

목차

1.암호
　1-1 암호화의 개념
　1-2.용어 정리

2.암호화 알고리즘
　2-1 대칭키 암호
　　2-1-1 DES (Data Encryption Standard)
　　2-1-2 Rijndael(Rijmen &Daemen)
　　2-1-3 ARIA(Academy, Research Institute, Agency)
　2-2 비대칭키 암호 알고리즘
　　2-2-1 RSA (Rivest Shamir Adelman)
　　2-2-2 ECC (Elliptic Curve Cryptography)
　　2-2-3 ElGamalElGamal
　2-3 대칭키 &비대칭키 암호 알고리즘 특징 비교

본문내용

있다. 더욱이, 타원곡선방법(ECM, Elliptic Curve Method)은 최근 RSA 암호시스템의 근간이 되는 인수분해 문제와 소수성 테스트를 위한 효율적 알고리즘을 제공하기도 하였다. ECC는 유한체 상의 타원 곡선이 유한군을 가지며 그 위에서 이산대수 문제가 구성될 수 있음에 착안되어 제시된 암호 알고리즘이다. Diffie- Hellman 키 분배나 ElGamal암호는 이산대수문제에 근거한 방식이며, 그러한 방식에 대응하는 암호 키 분배를 타원 이산대수 문제상에서 구성할 수 있다. 이러한 타원 곡선 암호는 1985년에 Koblitz와 Miller에 의해 독립적으로 제안되었다. 타원 이산대수 문제는 키의 크기를 비교적 작게(100～200비트)할 수 있는 실용상의 이점이 있다. 또한 장래 소인수 분해문제나 이산대수 문제에 대한 해법에 극적인 진전이 일어날지도 모르는 것에 대한 보험을 거는 의미에서도 그러한 것과 별도의 문제에 근거한 타원 곡선 암호의 의의는 크다.ECC의 특징을 요약하면 다음과 같다.

- 타원곡선 암호인 ECC는 비트당 안전도가 타 공개키 암호 알고리즘보다 효율적이기 때문에 높은 속도를 제공
- 최근 RSA 암호 알고리즘의 근간이 되는 인수분해 문제와 소수성 테스트 를 위한 효율적 알고리즘을 제공


2-2-3 ElGamalElGamal 공개키 암호는 이산대수의 어려움에 근거를 두고 있다. 즉, 이산대수 문제에 기초한 공개키 암호 방식으로 암호화와 서명 알고리즘 양쪽으로 사용할 수 있으며, 암호화 알고리즘은 DIffie­Hellman 키 분배 프로토콜의 기본과 유사하다.그리고 ElGamal 서명 알고리즘은 공개키와 비공개키를 동일한 형태로 유지하며, 서명 검증과정은 암호화 과정과 동일하지 않다. 1991년, 미국 정부 기관인 NIST(National Institute of Standards and Technology)와 NSA(National Security Agency)가 미국 정부의 디지털 인증 규격 DSS(Digital Signature Standard)의 알고리즘으로 ElGamal 서명 알고리즘을 채택했다.(단, 서명 비트 길이를 단축하기 위해 슈노어 서명법의 기법을 이용해 ElGamal 서명법을 개량한다) DSS는 현재 FIPS와 ANSI 양쪽에 의해 미국 정부의 정식적인 규격으로 검토되고 있는 단계이다.한편, ElGamal의 단점으로는 서명과정에서 임의의 상수 k에 대한 난수성 유지와 처리속도가 다소 느리다는 것과 암호화 과정에서 전송 메시지가 2배로 확장되어 통신량이 증가하는 것 등이다.ElGarnal의 특징을 요약하면 다음과 같다.

- 암호화 과정에서 암호화 속도를 높이기 위하여 지수승 연산시 Hamming weight가 작은 무작위 지수 k를 사용한다.
- baby­step giant­step 공격을 고려하여 지수의 크기는 충분히 커야 한다.
- 80 비트 비밀키 암호의 안전성이 필요할 때, 지수의 크기는 160 비트 이상이어야 한다.


2-3 대칭키 &비대칭키 암호 알고리즘 특징 비교

키워드

보안위협,   보안위협 형태,   암호화 기법,   암호화,   알고리즘,   운영체,   암호 알고리즘,   대칭키 암호