卡特-韦格曼风格的消息身份验证还有其他资源吗？

Question

我想知道除了资源本身之外，是否还有其他资源可以覆盖Carter-Wegman样式的消息身份验证。

是否有一本在线文本或一本书涵盖了他们的想法？我更喜欢非常彻底的，更重要的是，免费的东西。我只是想了解一下他们的想法和相关作品。

维基百科涵盖了VMAC，这是他们想法的一个应用程序，在这里：http://en.wikipedia.org/wiki/VMAC

LINKS

原始源通过http://www.dblp.org/search/index.php#query=author:mark_N_wegman:&qp=H1.1000:W1.4:F1.4:F2.4:F3.4:F4.4链接。

...and，您可以通过点击右侧的Carter来细化搜索到Wegman和Carter的作品。

Answer 1

您没有提到您希望达到的级别，所以我将提供一些资源，您可以找出哪些最适合您的需求。

• UMAC:快速和安全的消息身份验证。John Black，Shai Halevi，Hugo Krawczyk，Ted Krovetz和Phillip Rogaway，CRYPTO 1999。(这篇研究论文描述了一种快速的Carter-Wegman风格的哈希哈希。它也提供了很多关于这个话题的良好背景。)
• 维基百科在UMAC上的条目给出了一些关于通用散列及其与消息身份验证的相关性的背景知识。
• 基于通用散列的快速安全消息认证研究，Victor Shoup，CRYPTO 1996。(本研究论文给出了通用散列背后的一些理论。如果你不是理论家的话，这可能是一项艰巨的任务。)
• 韦格曼-卡特-舒普身份验证器的更强安全范围。丹·伯恩斯坦，欧洲地窖，2005年。(更多的是泛散列背后的理论。如果你不习惯理论密码，但如果你习惯了理论密码，那就更困难了。)
• 如果您想学习一些密码理论，下面是一些资源：。
  • 您可以从第七章Bellare和Rogaway关于现代密码学的讲稿开始，它从理论角度介绍消息身份验证。读到7.4节的末尾，您可以跳过7.5、7.6和7.7，直接跳到7.8，这描述了通用散列，但不幸的是，它还不完整。
  • 你可以读卡茨和林德尔的现代密码学概论。从第一章开始，然后是第四章(特别是4.1-4.4)。不幸的是，虽然它们很好地处理了消息身份验证的理论基础，但它们并没有涵盖作为消息身份验证方法的通用散列。

如今，卡特-韦格曼风格的消息认证经常以“通用散列”的名称被提及。那个搜索词可能会帮你找到更多。

Answer 2

我发现Shoup和Boneh的“应用密码学研究生课程”(仍在进行中)书的第7章对基于通用散列的身份验证的详细解释非常有用：https://crypto.stanford.edu/~dabo/cryptobook/