资源描述:
《基于链接与计数的分组密码认证模式》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第7期黄玉划等:基于链接与计数的分组密码认证模式·105·基于链接与计数的分组密码认证模式黄玉划1,胡爱群2,王建东1(1.南京航空航天大学信息科学与技术学院,江苏南京210016;2.东南大学信息安全研究中心,江苏南京210096)摘要:为了提高分组密码算法的工作效率,提出了一种基于链接与计数(chaining&counter)的快速认证模式(CCTR),并论证了其安全性。速度测试表明CCTR模式比常用认证模式(例如CBC-MAC)快30%左右。依赖性测试表明:CCTR模式是完备的;其雪崩效应度约为0.9993;其严格雪崩准则度约为0.992。频率测试表
2、明CCTR模式的输出服从均匀分布。二进制矩阵秩、动向(run)、频谱、非重叠字(non-overlappingtemplate)匹配、重叠字匹配、Maurer通用统计、Lempel-Ziv压缩、线性复杂度、系列、近似熵、累积和、随机游程以及随机游程变量等测试结果都满足要求。由此说明,CCTR模式具有很好的伪随机性,这就从统计评估的角度验证了CCTR模式的安全性。关键词:密码学;认证模式;统计评估;分组密码算法;信息安全中图分类号:TN918,TP309文献标识码:B文章编号:1000-436X(2009)07-0099-07Chaining&counter
3、-basedblockciphermodeforauthenticationHUANGYu-hua1,HUAi-qun2,WANGJian-dong1(1.CollegeofInformationScience&Technology,NanjingUniversityofAeronautics&Astronautics,Nanjing210016,China;2.ResearchCenterofInformationSecurity,SoutheastUniversity,Nanjing210096,China)Abstract:Forraisingthe
4、operationefficiencyofblockcipheralgorithms,afastauthenticationmodebasedonchaining&counter(CCTR)wasputforward;anditssecuritywasproved.Itsspeedwasabout30%fasterthanthatofauthenticationmodesincommonuse(forexample,CBC-MAC).Thedependencetestresultsaccordwiththedemands.TheCCTRmodeiscomp
5、lete;itsdegreeofavalancheeffectisabout0.9993;itsdegreeofstrictavalanchecriterionis0.992orso.ThefrequencytestresultsindicatethattheoutputgeneratedbytheCCTRmodehaduniformity.Thebinarymatrixrank,Run,spectral,non-overlappingtemplatematching,overlappingtemplatematching,Maurer’suniversa
6、lstatisticaltest,Lempel-Zivcompression,linearcomplexity,serial,approximateentropy,cumulativesums,randomexcursionsandrandomexcursionsvarianttestsresultsfulfilledtherequirementsall.Therefore,theCCTRmodehasgoodpseudo-randomness,whichthesecurityofCCTRmodeisverifiedbywayofstatisticalev
7、aluation.收稿日期:2008-06-10;修回日期:2009-04-05基金项目:航空科学基金资助项目(20081952014);航空电子系统综合技术国防科技重点实验室和航空科学基金联合资助项目(20085552021)FoundationItems:TheAeronauticalScienceFundofChina(20081952014);TheKeyLab.ofNationalDefenceScience&TechnologyonIntegratedAvionicsSystemTechnologyandtheAeronauticalScien
8、ceFundofChina(20085552021)Keyword