非平衡 r- 碰撞问题的高效解决算法
非平衡 r- 碰撞问题的高效解决算法
About this item
Full title
Author / Creator
ZOU Jian , Jin-Chun, LI , Le, DONG , Ling-Chen, LI , 邹剑 , 李金春 , 董乐 and 李灵琛
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Journal title
Language
Chinese
Formats
Publication information
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Subjects
More information
Scope and Contents
Contents
目前, 在非平衡环境下的 r- 碰撞问题还没有得到有效的解决. 本文提出了一种新的高效算法来对 r 个不同的非平衡函数寻找对应的 r- 碰撞. 新算法是将现有的 r- 碰撞算法、并行碰撞搜索算法与非平衡中间相遇攻击技术进行有机结合. 具体攻击过程如下所示: 首先, 攻击者把 r 个函数分成左右两个集合, 当 r 为偶数时, 其对应的左右集合分别为 {fl1,fl2,⋯,flr/2} 和 {ft1,ft2,⋯,ftr/2}, 并需要在左右集合中对应位置的两个非平衡函数 fli 和 fti (1≤i≤⌊r/2⌋) 之间寻找碰撞. 以第 i 对为例, 攻击者在碰撞-收集阶段可以采用 PCS 算法收集两个非平衡函数 fli 和 fti 的 2mi 个碰撞. 注意到, 攻击者需要对左右集合中 ⌊r/2...
Alternative Titles
Full title
非平衡 r- 碰撞问题的高效解决算法
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_wanfang_journals_mmxb202303010
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_wanfang_journals_mmxb202303010
Other Identifiers
ISSN
2097-4116,2095-7025
DOI
10.13868/j.cnki.jcr.000614
