皮尔什奇科夫博士。 关于时间记忆数据权衡方法概率模型中的极限平均值。 （俄语。英文摘要） Zbl 1475.94048号 材料Vopr。克里普托格拉菲 6，第2号，59-65（2015）. 总结：时间-内存-数据权衡方法用于解决单向函数反演问题。这项工作提供了一些数学结果，旨在对大多数已知方法进行复杂性分析。我们引入了一组随机变量，这组随机变量取决于Galton-Watson过程中的生成大小和粒子总数，该过程被视为这些方法主要特征的模型。研究了它们的平均值的极限行为。这项工作发展了作者在CTCrypt 2013研讨会上提出的结果。 引用于9文件 MSC公司： 94甲17 信息的度量，熵 94A60型 密码学 60J80型 分支过程（Galton-Watson、出生和死亡等） 关键词：时间存储器数据权衡;单向函数反演 PDF格式BibTeX公司 XML格式引用 \textit{D.V.Pilshchikov}，马特·沃普。Kriptografii 6，No.2，59-65（2015；Zbl 1475.94048） 全文： 内政部 MNR公司 参考文献： [1] 瓦图丁五世。 A.，萨吉托夫S。 M.，“两类粒子的可分解临界分支过程”，Trudy Matem。在塔伊姆。五、。 A.Steklova，1771986，3-20（俄语）·Zbl 0619.60079号 [2] 阿利耶夫·S。 A.舒伦科夫五世。 M.，“Galton-Watson过程到Jirina过程的过渡现象和收敛”，Teoriya veroyatn。我看到了素数。，27:3（1982），443-455（俄语）·Zbl 0565.60068号 [3] Avoine G.、Junod P.、Oechslin P.，《时间-内存权衡：使用检查点的错误报警检测》（扩展版），技术报告LASEC-REPORT 2005-0022005·Zbl 1153.94345号 [4] Avoine G.，Junod P.，Oechslin P.，“基于完美表格的时间记忆权衡的表征和改进”，ACM Trans。信息和系统。安全。，11:4（2008），第17条，22 pp·Zbl 1138.68338号 ·数字对象标识代码：10.1145/1380564.1380565 [5] Borst J.，Preneel B.，Vandewalle J.，“关于穷举键搜索和表预计算之间的时间-内存权衡”，Proc。第19交响曲。《比荷卢三国情报理论》，维尔格姆，情报通信，1998年，111-118 [6] Matsumoto T.，Kim I.，Hara T.，“在时间记忆权衡中减少时间和记忆的方法”，ISEC，1997，97-100 [7] 赫尔曼·M·。 E.，“密码分析时间记忆权衡”，IEEE Trans。信息理论，IT-26:4（1980），401-406·Zbl 0436.94016号 ·doi:10.1109/TIT.1980.1056220 [8] Hong J.，“赫尔曼和彩虹权衡中虚假警报的成本”，Des。代码和密码。，57:3（2010），293-327·Zbl 1197.94192号 ·doi:10.1007/s10623-010-9368-x [9] Hong J.、Jeong K。 C.、Kwon E。 Y.，Lee I.-S.，Ma D.，“密码分析时间记忆权衡的区分点方法变体”，ISPEC 2008，Lect。注释计算。科学。，4991，Springer-Verlag，2008年，131-145 [10] Kim I.-J.，Matsumoto T.，“在不增加内存大小的情况下实现时间-内存权衡密码分析的更高成功概率”，IEICE Trans。芬丹。电气。，共产主义。计算。科学。，E82-A:1（1999），123-129 [11] Ma D.，Hong J.，“赫尔曼权衡的成功概率”，《信息处理》。莱特。，109:7 (2009), 347-351 ·Zbl 1191.68282号 ·doi:10.1016/j.ipl.2008.12.002 [12] Oechslin P.，“做出更快的密码分析时间-内存权衡”，《密码学》03年，莱克特。注释计算。科学。，2729, 2003, 617-630 ·Zbl 1122.94393号 [13] Standaert F公司。 X.、Rouvroy G.、Quiscuter J。 J.、Legat J。 D.，“使用区别点的时间-内存权衡：新分析和FPGA结果”，Proc。CHES 2002，莱克托。笔记。计算。科学。，2523, 2002, 593-609 ·Zbl 1020.94526号 [14] 帕克斯A。 G.，“分枝过程总子代的一些极限定理”，Adv.Appl。概率。，3:1 (1971), 176-192 ·Zbl 0218.60075号 ·doi:10.2307/1426333 [15] Hoch Y.Ż。，通用迭代散列函数的安全性分析。 魏茨曼科学研究所博士论文。，Rehovot，2009年 [16] Hong J.，Moon S.，“密码分析权衡算法的比较”，J.Cryptology，26:4（2013），559-637·Zbl 1283.94069号 ·doi:10.1007/s00145-012-9128-3 [17] 李·G。 W.，Hong J.，完美表密码分析权衡算法的比较，Cryptology ePrint Archive，报告2012/540·Zbl 1402.94061号 [18] Pilshchikov D.，“利用Galton-Watson过程中粒子数和粒子总数的生成函数极限估计时间记忆数据权衡方法的特征”，Matematicheskie voprosy kriptografii，5:2（2014），103-108·Zbl 1475.60168号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。