%0 Journal Article
%T A New Herding Attack on Hash Functions with Strengthening Merkle-Damagard (MD) Construction<br>对强化MD结构杂凑函数的一个新的“牧群”攻击
%A Chen Shi-wei Jin Chen-hui
%A <br>陈士伟
%A 金晨辉
%J 电子与信息学报
%D 2010
%I 
%X This paper constructs a “diamond structure” multicollision with 2k initial values and variant lengths, which is used to propose a new chosen target forced prefix preimage attack (herding attack) on hash functions with Strengthening Merkle-Damagard (SMD) construction to find a preimage with 2k+3 blocks. Since the number of the chaining values available in herding attack is increased, the computational complexity of herding attack is reduced to O(2n-k/3+2n/2+k+2) from  O(2n-2(k+1)+2n/2+k+5/2) for k≥n/4-1.05.
%K Cryptography
%K Hash functions
%K SMD construction
%K Preimage attack
%K Herding attack
%K Multicollision<br>密码学
%K 杂凑函数
%K 强化MD结构
%K 原像攻击
%K 牧群攻击
%K 多碰撞
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=94272ED32FEC5DE63A8B6DE21A5096B3&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=5D311CA918CA9A03&sid=E7185A61DEE39C9D&eid=86111F5AA060BA96&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=9