×

全出一对偶投影散列及其应用。 (英文) Zbl 1353.94079号

Boureanu,Ioana(编辑)等人,《应用密码学和网络安全》。2014年6月10日至13日在瑞士洛桑举行的2014年ACNS第12届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-319-07535-8/pbk)。计算机科学课堂讲稿8479181-198(2014)。
摘要:最近,H.韦【Eurocrypt 2012,Lect.Notes Compute.Sci.7237,246–262(2012;Zbl 1297.94109号)]引入了对偶投影哈希的概念,作为Cramer-Shoup投影哈希法的扩展,简单地构造了有损陷门函数,并构造了一个简单的确定性加密方案,该方案相对于硬反转辅助输入来说是选择内插攻击安全的。在这项工作中,我们通过引入“所有但一”对偶投影散列的概念,将其进一步扩展到“所有但另一”设置。
\(\bullet\)我们提供了一个全有损陷门函数的简单构造。我们的构造包括除一个有损陷门函数外的所有有损陷门函数的许多已知构造,如C.佩克特B.水[来源:STOC 2008。纽约州纽约市:ACM,187-196(2008年;Zbl 1228.94027号),SIAM J.计算。第40期,第6期,1803-1844(2011年;Zbl 1236.94063号)]、和D.M.弗里曼等[J.Cryptology 26,No.1,39–74(2013;Zbl 1291.94083号)]. 特别地,我们基于DLIN假设提出了一种新的全但一有损陷门函数的构造,它可以看作是Freeman等人基于DDH构造对DLIN设置的扩展,因此解决了Freeman等留下的一个公开问题。
\(\bullet\)我们还提供了在标准模型中,在关于投影映射的附加假设下,chosen-ciphertext-attack(CCA)安全确定性加密方案的一般构造。这扩展了Boldyreva、Fehr和O'Neill设计CCA安全确定性加密方案的一般方法[A.博尔德雷瓦等人,Crypto 2008,Lect。票据计算。科学。5157, 335–359 (2008;Zbl 1183.94024号)]. 此外,我们基于DLIN假设提出了一种新的CCA安全确定性加密方案的构造。
关于整个系列,请参见[Zbl 1291.94001号].

MSC公司:

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