计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
3期
7-12
,共6页
流密码%Salsa20%差分故障分析
流密碼%Salsa20%差分故障分析
류밀마%Salsa20%차분고장분석
Salsa20是eSTREAM计划最终获胜算法之一,其主要特征是利用模加、异或和循环移位三种运算的混合提供算法所需扩散性和混淆性.目前对该算法的分析主要集中在统计分析和差分分析两方面.本文研究Salsa20/256的差分故障分析,在基于随机字的故障诱导模型下,通过诱导96个错误,将以近似1的概率获得186比特的密钥信息,从而将恢复Salsa20/256全部密钥比特的时间复杂度降为2<'70>,这表明Salsa20/256对基于随机字的差分故障分析是脆弱的.
Salsa20是eSTREAM計劃最終穫勝算法之一,其主要特徵是利用模加、異或和循環移位三種運算的混閤提供算法所需擴散性和混淆性.目前對該算法的分析主要集中在統計分析和差分分析兩方麵.本文研究Salsa20/256的差分故障分析,在基于隨機字的故障誘導模型下,通過誘導96箇錯誤,將以近似1的概率穫得186比特的密鑰信息,從而將恢複Salsa20/256全部密鑰比特的時間複雜度降為2<'70>,這錶明Salsa20/256對基于隨機字的差分故障分析是脆弱的.
Salsa20시eSTREAM계화최종획성산법지일,기주요특정시이용모가、이혹화순배이위삼충운산적혼합제공산법소수확산성화혼효성.목전대해산법적분석주요집중재통계분석화차분분석량방면.본문연구Salsa20/256적차분고장분석,재기우수궤자적고장유도모형하,통과유도96개착오,장이근사1적개솔획득186비특적밀약신식,종이장회복Salsa20/256전부밀약비특적시간복잡도강위2<'70>,저표명Salsa20/256대기우수궤자적차분고장분석시취약적.
