SEG- A Provably Secure Variant of El-Gamal

Soldera, David

HP Development Company

关键词: provable security;    Zheng-Seberry;    Cramer-Shoup;   

RP-ID  :  HPL-2001-149

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

The Zheng-Seberry (ZS) [9] encryption scheme was published in 1993 and was one of the first practical schemes that was considered secure against an adaptively chosen ciphertext adversary. This paper shows that the semantic security of the one-way hash variant of the ZS scheme is actually insecure against an adaptively chosen ciphertext adversary. Attempts to modify the ZS scheme resulted in a variant of El-Gamal that is provably secure against an adaptively chosen ciphertext adversary using standard public-key cryptography assumptions i.e. not the random oracle model. 13 Pages