×

广义隐私放大。 (英语) 兹比尔0856.94018

让Alice和Bob通过不安全的通道连接,共享一个长的随机字符串。此外,让窃听者Eve获得有关Alice和鲍勃共享的字符串的部分信息,以及接收他们之间交换的所有消息的能力。Alice和Bob都知道Eve有关于共享字符串的部分信息,但这些信息的细节对他们来说是未知的,只是它满足了一些约束。在这种情况下,有一个概念允许他们将共享字符串“压缩”为一个更短的字符串,Eve的信息任意较小。这种概念被称为公开讨论隐私放大。
本文提供了一个通用框架,用于研究由Eve可用信息的种类和数量决定的各种场景。首先,讨论了无条件安全的秘密密钥协议,并概述了隐私放大问题的动机。接下来,将以更正式的方式描述一般隐私放大场景,并讨论Eve可用的各种类型的信息。然后利用Rényi熵提出并分析了基于通用散列的隐私放大。最后,简要讨论了这些结果在密码学中的应用。

MSC公司:

94A60型 密码学
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接