摘要
Thispaperpresentsanewmethodforresynchronizationattack,whichisthecombinationofthedifferentialcryptanalysisandalgebraicattack.Byusingthenewmethodonegetsasystemoflinearequationsorlow-degreeequationsaboutinitialkeys,andthesolutionofthesystemofequationsresultsintherecoveryoftheinitialkeys.Thismethodhasalowercomputationalcomplexityandbetterperformanceofattackincontrasttotheknownmethods.Accordingly,thedesignoftheresynchronizationstreamgeneratorsshouldbereconsideredtomakethemstrongenoughtoavoidourattacks.WhenimplementedtotheToyocrypt,ourmethodgainsthecomputationalcomplexityofO(217),andthatofO(267)forLILI-128.
出版日期
2006年03月13日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)