論文元數(shù)據(jù)搜索,找到相關(guān)信息共 2 條:
2009, 31(3): 740-744.
doi: 10.3724/SP.J.1146.2007.01562
刊出日期:2009-03-19
關(guān)鍵詞:
保密通信;MD5;碰撞攻擊;充分條件集;冗余性;制約性
Wang Xiaoyun等(2005)給出了MD5能產(chǎn)生碰撞的一個(gè)充分條件集,并首次成功對(duì)MD5進(jìn)行了碰撞攻擊。Yuto Nakano等(2006)指出上述充分條件集中有16個(gè)條件是冗余的,并給出了其中14個(gè)條件冗余的原因。Liang Jie和Lai Xuejia(2005)指出Wang Xiaoyun等給出的充分條件集并非總能產(chǎn)生碰撞,并增加新的條件使之總能產(chǎn)生碰撞,同時(shí)提出了一個(gè)新的碰撞攻擊算法。本文證明了Yuto Nakano等給出的16個(gè)冗余條件中有兩個(gè)并不冗余,且Liang Jie和Lai Xuejia增加的新條件中有兩個(gè)是冗余的,指出Liang Jie和Lai Xuejia的碰撞攻擊算法在消息修改時(shí)忽視了被修改條件之間的制約性,因而未必總能產(chǎn)生碰撞,本文對(duì)此進(jìn)行了修正,給出新的充分條件集,并通過實(shí)驗(yàn)驗(yàn)證了該充分條件集總能產(chǎn)生碰撞。
2008, 30(5): 1109-1112.
doi: 10.3724/SP.J.1146.2006.01760
刊出日期:2008-05-19
為快速生成高質(zhì)量混淆網(wǎng)絡(luò),該文提出一種最大后驗(yàn)弧主導(dǎo)的快速生成算法。它只需遍歷一遍Lattice,具有線性時(shí)間復(fù)雜度。采用K-L散度(Kullback-Leibler Divergence,KLD)來度量弧標(biāo)號(hào)之間的發(fā)音相似性,改善了混淆網(wǎng)絡(luò)生成中弧對(duì)齊的準(zhǔn)確性。實(shí)驗(yàn)結(jié)果顯示,所提算法在生成速度上和Xue的快速算法是可比的,而生成質(zhì)量更好。通過采用KLD作為弧標(biāo)號(hào)相似性測(cè)度,生成混淆網(wǎng)絡(luò)的質(zhì)量得到了進(jìn)一步提高。