A.2.5. Cramer-Shoup Cryptosystem

O sistema Cramer-Shoup é um algorítimos de criptografia assimétrica, e foi o primeiro esquema eficiente que provou ser seguro em ataques de textos de cifras escolhidos como adaptáveis, usando presunções criptográficas padrão. Sua segurança é baseada em intractabilidade computacional (presumido amplamente, mas ainda não foi provado) de presunções de do Diffie-Hellman. Desenvolvido por Ronald Cramer e Victor Shoup, em 1998, é uma estensão maleável, o Cramer-Shoup adiciona elementos para assegurar a falta de maleabilidade mesmo contra atacantes munidos de recursos. Esta não maleabilidade é alcançada através do uso da função de hash resistente à colisão e outras tecnologias, resultando em texto cífra que é duas vezes maior do que em Elgamal. ^[31]