IT/정보보안144 [암호학] 비대칭키 암호 - ElGamal (공개키 암호시스템) ElGamal 방식 1. 개요 ElGamal은 이산대수 문제의 어려움에 근거해서 만든 시스템이다. 이산대수의 문제의 어려움이란, p가 소수이고 g가 원시원소일 때 g, x, p를 이용하여 y=g^x mod p 를 구하긴 쉽지만 g,y,p 값을 이용하여 지수승의 x를 구하기는 어렵다는 것이다. 이 때문에 ElGamal 암호에서는 x가 개인키, y가 공개키로 사용된다. ElGamal은 디지털 서명, 암호화, 키 교환에 사용될 수 있는 공개키 알고리즘이다. ElGamal은 실제로 Diffie-Hellman 알고리즘의 확장이다. ElGamal의 주요한 결점은 성능이다. 다른 알고리즘과 비교할 때 가장 느리다. ※ 이산대수 문제 예 2. 암호화와 복호화 ◆ Alice가 BOB 에게 암호문을 보내려고 하는 경우 ①.. IT/정보보안 2019. 11. 26. 더보기 ›› [암호학] 비대칭키 암호 - Rabin (공개키 암호시스템) 비대칭키 Rabin 암호 시스템 1. 개요 Rabin 암호시스템은 합성수 모듈러에 관하여 제곱근을 찾기 어렵다는 사실로부터 안전성을 얻는다. 이러한 문제는 인수 분해 문제를 푸는 어려움과 동등한 문제이다. RSA는 e, d라는 지수를 사용하지만, Rabin은 e, d가 2로 고정되어 있어 RSA보다 암호화 연산이 빠르다. 2. 암호화와 복호화 Rabin 암호시스템에서 암호화는 매우 간단하다. 연산은 오직 한 번의 곱셈으로 이루어져 있고 이 연산은 매우 빨리 수행된다. 그래서 Rabin 암호 시스템은 성능이 낮은 플랫폼에서 잘 활용될 수 있다. 스마트카드를 예로 들 수 있는데 스마트카드는 매우 제한된 메모리를 갖고 있기에 CPU 연산시간이 빨라야 한다. 3. Rabin 시스템의 보안 Rabin 시스템은 p.. IT/정보보안 2019. 11. 26. 더보기 ›› [암호학] 비대칭키 암호 - RSA (공개키 암호시스템) 비대칭키 RSA 암호 시스템 1. 개요 (1) 개념 RSA는 공개키 암호 알고리즘 중의 하나이며, 세계적으로 사실상의 표준이다. 인수분해 문제 해결의 높은 난이도를 이용한 가장 대표적인 공개키 암호 알고리즘으로 암호화뿐만 아니라 전자서명의 용도로도 사용된다. SSL 프로토콜을 가진 많은 웹브라우저, PGP 그리고 공개키 암호 시스템을 사용하는 정부 시스템 등이 RSA를 사용한다. RSA는 두 개의 키를 사용하는데, 모두에게 공개하는 공개키(Public Key)와 공개해선 안 되는 개인키(Private Key)로 구성된다. 공개키는 메시지를 암호화할 때 사용하고, 개인키는 암호화된 메시지를 복호화할 때 사용한다. 2. 방식 ① A가 B에게 정보를 안전하게 보내고 싶어한다. 이때 RSA 알고리즘을 이용하고자.. IT/정보보안 2019. 11. 25. 더보기 ›› [암호학] 비대칭키 암호 - 공개 키 암호(Public-key cryptography) 공개키 암호 1. 개요 대칭키 암호는 평문을 복잡한 형태로 변환해서 기밀성을 유지한다. 공개키 암호는 수학적으로 해결하기 곤란한 문제를 토대로 해서 기밀성을 유지한다. 공개키 암호에서는 "암호화키"와 "복호화키"가 분리되어 있다. 송신자는 "암호화키"를 사용하여 메시지를 암호화하고, 수신자는 "복호화키"를 사용여 암호문을 복호화한다. 키쌍을 이루고 있는 2개의 키는 서로 밀접한 관계(수학적 관계)가 있다. 이 때문에 공개키와 개인키를 각각 별개로 만들 수는 없다. ※ 공개키 사용원칙 ① 암호화키와 복호화키는 같은 사람의 키쌍이어야 한다. ② 키는 암·복호화 중 한 번만 사용해야 한다. ③ 타인의 개인키는 사용할 수 없다. 2. 대칭키 vs 비대칭키 자주 오해하는 사실 중 하나는 비대칭키(공개키) 암호시스.. IT/정보보안 2019. 11. 25. 더보기 ›› [암호학] 비대칭키 암호 - 키 배송 문제 비대칭키(공개키) 암호 키 배송 문제 1. 개요 대칭암호에서는 양측이 안전하게 통신을 하기 위해서 비밀키를 공유하는 것이 핵심이다. 하지만, 대칭키 암호를 사용하려고 하면 키 배송 문제가 발생한다 => 비대칭키 기법이 해결 키를 보내지 않으면 수신자는 수신한 암호문을 복호화할 수 없다. 그렇다고 암호화되지 않은 키를 보내면 도청자가 복호화할 수 있다. 키를 보내지 않으면 안되는데 키를 보내서도 안된다. 이것이 대칭키 암호의 키 배송 문제이다. 키 배송 문제를 해결하기 위한 방법에는 몇 가지가 있다. ① 키의 사전 공유에 의한 해결 ② 키배포 센터에 의한 해결(온라인 키 분배) ③ Diffie-Hellman 키 교환에 의한 해결 ④ 공개키 암호에 의한 해결 2. 키 사전 공유에 의한 해결 키 사전 분배란 .. IT/정보보안 2019. 11. 22. 더보기 ›› 이전 1 2 3 4 5 6 ··· 29 다음