ElGamal2 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. 공개키 암호화란? 공개키 암호화란? 공개키 암호 방식은 암호 방식의 한 종류로 대칭키 암호 방식과 달리 암호화와 복호화에 이용하는 키가 다른 방식을 말합니다. 공개 키 암호를 구성하는 알고리즘은 대칭키 암호 방식과 비교하여 비대칭 암호라고 부르기도 합니다. 공개 키 암호 방식은 크게 두 가지 종류로 나눌 수 있다. - 공개키 암호 -> 비밀키를 가지고 있는 사용자만 내용을 열어볼 수 있습니다. - 공개키 서명 -> 비밀키로 만들었다는 것을 누구나 확인할 수 있습니다. 공개키의 암호의 특징 공개키 암호 방식은 비밀키 암호보다 계산이 복잡한 단점이 있기 때문에, 효율을 위해 비밀 키 암호(대칭 암호)와 함께 사용된다. 메시지를 임의로 만들어진 비밀 키를 이용해 암호화한 다음 이 비밀 키를 다시 수신자의 공개 키로 암호화하여 .. 2022. 9. 1. 이전 1 다음 반응형
