RSA3 ElGamal 란? 엘가말 암호란? ElGamal 란? (엘가말 암호란?) ElGamal 암호는 이산대수 문제의 어려움에 기반을 둔 최초의 공개키 암호 알고리즘입니다. ElGamal은 1984년 스탠퍼드 대학의 암호 학자 T. ElGamal에 의해 제안되었습니다. ElGamal으로 암호화하면 메시지의 길이가 두 배로 늘어나는 특징이 있습니다. 하지만 암호화할 때 난수를 이용하므로 같은 메시지에 대해 암호화하여도 암호화할 때마다 서로 다른 암호문을 얻게 되는데, 이것은 정보보호 측면에서 큰 장점이 됩니다. 개요 - ElGamal 암호는 이산대수 문제의 어려움에 근거하여 만든 체계입니다. - 이산대수 문제의 어려움이란, p가 소수이고 g가 원시원소일 때, g, x, p를 이용하여 y=g^x mod p를 구하기 쉽지만 g, y, p 값을 이용하.. 2022. 9. 4. RSA 란? RSA 란? RSA는 이전 페이지에서 설명드린대로 공개키 암호시스템의 하나입니다. RSA는 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있습니다. RSA가 갖는 전자서명 기능은 인증을 요구하는 전자 상거래 등에 RSA의 광범위한 활용을 가능하게 하였습니다. 1978년 로널드 라이베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레너드 애들먼(Leonard Adleman)의 연구에 의해 체계화되었으며, RSA라는 이름은 이들 3명의 이름 앞글자를 따서 만들어졌습니다. RSA 암호체계의 안정성은 큰 숫자를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 있습니다. 그러므로 큰 수의 소인수 분해를 획기적으로 빠르게 할 수 있는 알고리즘이 발견된다면 RSA의 암호 체계는 가치가.. 2022. 9. 3. 공개키 암호화란? 공개키 암호화란? 공개키 암호 방식은 암호 방식의 한 종류로 대칭키 암호 방식과 달리 암호화와 복호화에 이용하는 키가 다른 방식을 말합니다. 공개 키 암호를 구성하는 알고리즘은 대칭키 암호 방식과 비교하여 비대칭 암호라고 부르기도 합니다. 공개 키 암호 방식은 크게 두 가지 종류로 나눌 수 있다. - 공개키 암호 -> 비밀키를 가지고 있는 사용자만 내용을 열어볼 수 있습니다. - 공개키 서명 -> 비밀키로 만들었다는 것을 누구나 확인할 수 있습니다. 공개키의 암호의 특징 공개키 암호 방식은 비밀키 암호보다 계산이 복잡한 단점이 있기 때문에, 효율을 위해 비밀 키 암호(대칭 암호)와 함께 사용된다. 메시지를 임의로 만들어진 비밀 키를 이용해 암호화한 다음 이 비밀 키를 다시 수신자의 공개 키로 암호화하여 .. 2022. 9. 1. 이전 1 다음 반응형
