본문 바로가기
반응형

비대칭키5

[암호학] 비대칭키 - ECC, Elliptic Curve Cryptostystem 타원 곡선 암호(ECC, Elliptic Curve Cryptostystem) 1. 개요 키의 길이가 매우 커야 한다는 단점이 있는 RSA와 ElGamal 알고리즘을 보완하기 위해 개발된 알고리즘 동일한 수준의 보안성을 제공하면서 키의 길이는 짧아도 되는 암호 시스템이다. 타원곡선 군에서의 이산대수의 문제에 기초한 공개키 암호 알고리즘이다. ECC는 전자상거래의 핵심기술이다. 160비트 ECC는 1024비트의 RSA키와 동일한 보안 수준이다. 항목 ECC 방식 RSA 방식 기반구조 WPKI(무선) PKI(유선) 속도 빠름 느림 키 크기 상대적으로 작은 키 ECC에 비해 큰 키 적용 소영 Mobile 환경 인프라가 다소 구현된 환경 2. 특징 다양한 암호방식 설계가 용이하며, H/W와 S/W로 구현하기가 .. IT 2019. 11. 26.
[암호학] 비대칭키 암호 - 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.
[암호학] 암호기술 - 대칭키 암호, 비대칭키 암호, 하이브리드 암호 시스템, 일방향 해시함수, 메시지 인증코드, 전자서명, 의사난수 생성기 1. 대칭키 암호와 비대칭키 암호 (1) 대칭키 암호(symmetric cryptography)는 암호화할 때 사용하는 키와 복호화할 때 사용하는 키가 동일하다. (2) 비대칭키 암호(asymmetric cryptography)는 암호화할 때 사용하는 키와 복호화할 때 사용하는 키가 서로 다르다. (3) 비대칭키 암호 알고리즘을 사용하기 위해서는 송신자도 한 쌍의 키를 가지고 있어야 하며, 수신자도 자신만의 한 쌍의 키를 가지고 있어야 한다. 2. 하이브리드 암호 시스템 (1) 대칭키 암호화 공개키 암호를 조합한 암호 방식을 하이브리드 암호 시스템이라고 한다. 3. 일방향 해시함수 - 무결성을 제공하는 기술 (1) 해시값은 일방향 해시함수를 사용하여 계산한 값이다. (2) 수신한 데이터가 웹 사이트의 원.. IT 2019. 11. 12.
반응형