×

UMAC:快速安全的消息身份验证。 (英语) Zbl 0940.94020号

Michael Wiener(编辑),《密码学进展——99年密码》。1999年8月15日至19日,美国加利福尼亚州圣巴巴拉,第19届国际密码学年会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。16662116-233(1999年)。
摘要:作者描述了一种消息身份验证算法UMAC,它可以对消息进行身份验证(在软件中,在当代机器上),其速度大约比当前实践(例如HMAC-SHA1)快一个数量级,大约是之前报道的通用哈希函数族MMH的两倍。为了达到这样的速度,UMAC使用了一个新的通用哈希函数族NH,以及一种允许有效利用SIMD并行性的设计。UMAC的“加密”工作是使用用户选择的标准原语完成的,例如块密码或加密散列函数;这里没有开发新的启发式原语。相反,UMAC的安全性得到了严格的证明,从这个意义上说,它提供了准确和定量的有力结果,证明了在假设无法破坏底层加密原语的情况下,无法伪造UMAC验证的消息。与传统的、固有的串行MAC不同,UMAC是可并行的,并且随着机器提供越来越多的并行性,UMAC的实现速度将越来越快。作者设想UMAC是下一代消息身份验证的实用算法。
关于整个系列,请参见[Zbl 0921.00042号].

MSC公司:

94A62型 身份验证、数字签名和秘密共享
68第25页 数据加密(计算机科学方面)
PDF格式BibTeX公司 XML格式引用