爱德华·赫施。;谢尔盖·尼科伦科。 安全性较差的活板门功能。 （英语） Zbl 1248.94069号 Frid，Anna（编辑）等人，《计算机科学——理论与应用》。2009年8月18日至23日，在俄罗斯新西伯利亚举行的第四届国际计算机科学研讨会，CSR 2009。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-03350-6/pbk）。计算机科学讲座笔记5675129-142（2009）。 摘要：1992年，A.Hiltgen首次构造了可证明（稍微）安全的密码原语，即弱单向函数。可以证明，这些函数的求逆比计算更困难，但复杂性（被视为具有任意二进制门的电路的电路复杂性）仅由常数因子放大（因子接近2）。在传统密码学中，单向函数是私钥和数字签名方案的基本原语，而公钥密码系统是用陷门函数构造的。我们继续Hiltgen的工作，提供了一个无力的活板门功能的例子，在这个功能中，通过常数因子\（\ frac{25}{22}\），可以保证对手比每个诚实的参与者花费更多的时间。关于整个系列，请参见[Zbl 1169.68003号]. 引用于1审查引用于5文件 MSC公司： 94A60型 密码学 PDF格式BibTeX公司 XML格式引用 \textit{E.A.Hirsch}和\textit{S.I.Nikolenko}，Lect。票据计算。科学。5675、129--142（2009年；Zbl 1248.94069） 全文： 内政部 参考文献： [1] Hiltgen，A.P.：自由单向排列族的构造。In：程序。《亚洲地穴》1992年第422-434页（1992年）·Zbl 0869.94017号 [2] 莱文，洛杉矶：单向函数和伪随机生成器。组合数学7（4），357–363（1987）·Zbl 0641.68061号 ·doi:10.1007/BF02579323 [3] Goldreich，O.：密码学基础。剑桥大学出版社，剑桥（2001）·Zbl 1007.94016号 ·doi:10.1017/CBO9780511546891 [4] Harnik，D.，Kilian，J.，Naor，M.，Reingold，O.，Rosen，A.：关于不经意传输和其他原语的健壮合并器。收录：Cramer，R.（编辑）EUROCRYPT 2005。LNCS，第3494卷，第96-113页。斯普林格，海德堡（2005）·兹比尔1137.94346 ·数字对象标识代码：10.1007/114266396 [5] Grigoriev，D.，Hirsch，E.A.，Pervyshev，K.：一个完整的公钥密码系统。组、复杂性、密码学1（1）、1–12（2008）·Zbl 1158.94384号 ·doi:10.1515/GCC.2009.1 [6] Lamagna，E.A.，Savage，J.E.：关于单调基和完全基中对称切换函数的逻辑复杂性。罗德岛布朗大学技术报告（1973年7月） [7] Savage，J.E.：计算的复杂性。威利，纽约（1976年）·Zbl 0391.68025号 [8] Blum，N.：一个需要3n网络大小的布尔函数。理论计算机科学28，337–345（1984）·Zbl 0539.94036号 ·doi:10.1016/0304-3975（83）90029-4 [9] Wegener，I.：布尔函数的复杂性。B.G.Teubner和John Wiley&Sons（1987）·Zbl 0623.94018号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。