计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
6期
28-31
,共4页
分组密码%中间相遇攻击%SNAKE(2)%攻击复杂度
分組密碼%中間相遇攻擊%SNAKE(2)%攻擊複雜度
분조밀마%중간상우공격%SNAKE(2)%공격복잡도
SNAKE算法是由Lee等学者在JW-ISC 1997上提出的一个Feistel型分组密码,有SNAKE(1)和SNAKE(2)两个版本.本文评估了简化轮数的SNAKE(2)算法对中间相遇攻击的抵抗能力,用存储复杂度换取时间复杂度,对7/8/9轮64比特分组的SNAKE(2)算法实施了攻击.攻击结果表明,9轮的SNAKE(2)算法对中间相遇攻击是不抵抗的,攻击的数据复杂度和时间复杂度分别为211.2和222,预计算复杂度为232,是现实攻击.
SNAKE算法是由Lee等學者在JW-ISC 1997上提齣的一箇Feistel型分組密碼,有SNAKE(1)和SNAKE(2)兩箇版本.本文評估瞭簡化輪數的SNAKE(2)算法對中間相遇攻擊的牴抗能力,用存儲複雜度換取時間複雜度,對7/8/9輪64比特分組的SNAKE(2)算法實施瞭攻擊.攻擊結果錶明,9輪的SNAKE(2)算法對中間相遇攻擊是不牴抗的,攻擊的數據複雜度和時間複雜度分彆為211.2和222,預計算複雜度為232,是現實攻擊.
SNAKE산법시유Lee등학자재JW-ISC 1997상제출적일개Feistel형분조밀마,유SNAKE(1)화SNAKE(2)량개판본.본문평고료간화륜수적SNAKE(2)산법대중간상우공격적저항능력,용존저복잡도환취시간복잡도,대7/8/9륜64비특분조적SNAKE(2)산법실시료공격.공격결과표명,9륜적SNAKE(2)산법대중간상우공격시불저항적,공격적수거복잡도화시간복잡도분별위211.2화222,예계산복잡도위232,시현실공격.