米希尔·贝拉雷;菲利普·罗加韦 最佳非对称加密。 (英语) 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号]. 引用于10评论引用于113文件 MSC公司: 94A60型 密码学 第68页第25页 数据加密(计算机科学方面) 关键词:非对称加密;散列函数;加密方案 PDF格式BibTeX公司 XML格式引用 \textit{M.Bellare}和\textit{P.Rogaway},莱克特。注释计算。科学。950、92-111(1995年;Zbl 0881.94010)