A.2.5. Cramer-Shoup Cryptosystem

Cramer-Shoup 시스템은 symmetric 키 암호화 알고리즘이며, 표준 암호화 가정을 사용하여 적응형 암호 텍스트 공격에 대해 안전한 것으로 입증된 첫 번째 효율적인 체계였습니다. 그 보안은 의사 결정 Diffie-Hellman 가정에 대한 계산적 침입(전체적으로 가정하지만 증명되지 않은)을 기반으로 합니다. 1998년 Ronald Cramer 및 Victor Shoup에서 개발한 것은 ElGamal cryptosystem의 확장입니다. 매우 부전할 수 있는 ElGamal과 달리 Cramer-Shoup은 리소스의 공격자에 대해 비중앙성을 보장하기 위해 추가 요소를 추가합니다. 이러한 비마지능은 충돌 방지 해시 함수 및 추가 계산을 사용하여 달성되므로, 암호 텍스트가 ElGamal에서처럼 두 배나 커집니다.^[20]