엘가말1 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. 이전 1 다음 반응형