論文元數(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)生碰撞的一個充分條件集,并首次成功對MD5進行了碰撞攻擊。Yuto Nakano等(2006)指出上述充分條件集中有16個條件是冗余的,并給出了其中14個條件冗余的原因。Liang Jie和Lai Xuejia(2005)指出Wang Xiaoyun等給出的充分條件集并非總能產(chǎn)生碰撞,并增加新的條件使之總能產(chǎn)生碰撞,同時提出了一個新的碰撞攻擊算法。本文證明了Yuto Nakano等給出的16個冗余條件中有兩個并不冗余,且Liang Jie和Lai Xuejia增加的新條件中有兩個是冗余的,指出Liang Jie和Lai Xuejia的碰撞攻擊算法在消息修改時忽視了被修改條件之間的制約性,因而未必總能產(chǎn)生碰撞,本文對此進行了修正,給出新的充分條件集,并通過實驗驗證了該充分條件集總能產(chǎn)生碰撞。
2018, 40(8): 1949-1955.
doi: 10.11999/JEIT170983
刊出日期:2018-08-01
為了降低譯碼時的計算復雜度以及減少譯碼時間,該文通過對牛頓恒等式進行推導得到了(41, 21, 9) QR碼不需要計算未知校驗子就可求得錯誤位置多項式系數(shù)的代數(shù)譯碼算法,同時也針對改善部分客觀地給出了計算復雜度的理論分析。此外,為了進一步降低譯碼時間,提出判定接收碼字中出現(xiàn)不同錯誤個數(shù)的更簡化的判斷條件。仿真結(jié)果表明該文提出算法在不降低Lin算法所達到的譯碼性能的前提下,降低了譯碼時間。