×

最佳非对称加密。 (英语) Zbl 0881.94010号

De Santis,Alfredo(编辑),《密码学进展-欧洲密码》94。密码技术理论和应用研讨会,意大利佩鲁贾,1994年5月9日至12日。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。950, 92-111 (1995).
摘要:给定一个任意的(k)位到(k)比特陷门置换(f)和一个散列函数,作者展示了一个加密方案,其中
(i) 长度略小于\(k)位的任何字符串\(x\)都可以加密为\(f(r_x)\),其中\(r_x\)是\(x)的简单概率编码,取决于散列函数;
(ii)假设has函数是“理想的”,则可以证明该方案在语义上是安全的。
此外,一个稍微增强的方案显示出这样一个特性,即对手只能为“知道”相应明文的字符串创建密文——这样的方案不仅在语义上是安全的,而且是不可延展的,可以抵御chosen-ciphertext攻击。
关于整个系列,请参见[Zbl 0847.00061号].

MSC公司:

94A60型 密码学
第68页第25页 数据加密(计算机科学方面)
PDF格式BibTeX公司 XML格式引用