一种DPMAC消息认证算法

辽宁工程技术大学工商管理学院信息管理与信息系统，辽宁葫被未经授权地篡改。而使用对称密码学来保证消息完整性的基本工具就是消息认证码送过)来自于A，就称攻击者进行了成功的伪造。好的消息认证码算法应该使这种被伪许多常见的消息认证码，像HMAC(hashbasedmessageauthenticatiMAC(cipherblockchainingmessageauthenticationcode)XECBMAC(extendedelectroniccodebookmessageauth2.相关知识假定攻击者从来不查询该Oracle定义域之外的值，并且从来机置换之间区分的概率。在安全性证明中，一般都假设算法中所使用的分组密码的ρ⎯Rand(n):Aρ(•)=1].ρ⎯Rand(n):Aρ(•)=1].这里使用fK(.)表示f(K,.)。Randn*,l****K⎯k:AfK(•)=1]−Pr[λ←⎯$⎯Ra造性使用优势函数Advuf−cmaMACRand,l之外，也可以求消息认证码区分于随机函数的优势AdvC(BA)。只uf−cmauf−cmaMAC3.DPMAC的定义M表示消息，|M|表示消息的长度。Pad(M)表示通过填+Mmod2128。AlgorithmDPMACK(M)3.PartitionMintoM[1]...M[m]8.Tag=EK(Σ)[firstlbits]Fig.1DefinitionofDPMAC的块数为σ,那么有5.定理证明WhenAmakesitsr-thqurnπ(Σr)←TagrreturnTagr简单一些，因此，这里界定这个概率。WhenAmakesitsr-thqurnπ(Σr)←TagrreturnTagr保证所查询的消息不重复的情况下，即使攻击者固定查询序列为M1，ⅆ,MqPr[bad=true]≤Pr[bad=true]j∈[1，ⅆ,i-1])或者Ms[i]=Σs或者Σs=0n(其中，s∈[1用MMcolln度量攻击者查询两个长度分别为m,m的消息M,M时发生碰撞的概率。的概率，那么有不等式Mcolln和MMcolln成立。2=3=,且i≠0。由引理1可以很容易地证得这个概率要小于等于2−126。综上可知：在集合D1UD2UD3中的m+2个点中，任意两个碰撞的概率最多是2−126，因此可知不等式Mcolln成立。 2−126；如果i=j，因为M，必有H因此这个概率为1可知，这个概率小于等于2−126。有一个随机变量而没有，因此，二者相等的概率为2−n；当m=m时，因为M≠M，必然存在i≤m，因此有概率 综上，集合D2UD3中任意一点和集合D4UD5中任为有D2∪D3D4∪D5，所以，不等式MMcolln与XORMAC和PMAC相比，DPMAC优势函数的界虽然稍大于它们，但这一界仍然与PMAC相比，虽然DPMAC在性能上略低于它，但PMAC受专利保护。与CBCMAC相x128+x7+x2+x+1的乘法)，这样，使用查表运算[13]也能很快地计算该函数。而DPMACJournalofComputerandSystemSciences,2000,61(3):362-399.tate-of-the-artoffComputers,2006,29(1):21-36(inChinesewithEnglishabstract).[4]BellareM,GuerinR,RogawayP.XOpseudorandomfunctions.In[5]BlackJ,RogawayP.Ablock-ciphermodeofoperatL,ed.AdvancesinCryptology—EU[6]GligorVD,DonescuP.Fastencryptionandauthentication:XCBCencryptionandXECBauthenticatioIn:MatsuiM,ed.FSE2001[7]GoldwasserS,BellareM.[9]BellareM,RogawayP.Thegame-playingtechnique.Report,2004/332.http://eD.Howtostretchrandomfunctf[13]McGrewD,ViegaJ.TheGalois/countermodeofoperation(GCM).SubmissionADPMACMessageAuthenticationAlgorithmDepartmentofInformaThispaperproposedbytheDPMAC(deterministdeterministicalgorithmcanbeparallel.DPMACisconstructedbasedona128forstri