동일한 메시지라도 암호화가 이루어질 때마다 암호문이 변경되고 암호문의 … | [멀티미디어콘텐츠제작전문가 필기] 17년 3회차 기출문제 상세 페이지

ElGamal 암호는 암호화할 때마다 난수를 사용하는 확률적(probabilistic) 방식이라 같은 평문이라도 매번 다른 암호문이 생성된다.
암호문이 두 개의 값(c1, c2)으로 구성되어 평문보다 길이가 약 2배로 늘어나는 것도 이 방식의 특징이다.
기본형 RSA와 DES는 같은 키로 같은 평문을 암호화하면 항상 같은 암호문이 나오는 결정적(deterministic) 방식이라는 점에서 다르다.