期刊
IEEE TRANSACTIONS ON INFORMATION THEORY
卷 57, 期 8, 页码 5524-5535出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIT.2011.2158473
关键词
Leftover hash lemma; quantum information; smooth entropies
资金
- Swiss National Science Foundation [200021-119868]
- NWO VICI project
- U.S. National Science Foundation [0747294, 0729171]
- Direct For Computer & Info Scie & Enginr
- Division of Computing and Communication Foundations [0747294, 0729171] Funding Source: National Science Foundation
Leftover Hash Lemma states that the output of a two-universal hash function applied to an input with sufficiently high entropy is almost uniformly random. In its standard formulation, the lemma refers to a notion of randomness that is (usually implicitly) defined with respect to classical side information. Here, a strictly more general version of the Leftover Hash Lemma that is valid even if side information is represented by the state of a quantum system is shown. Our result applies to almost two-universal families of hash functions. The generalized Leftover Hash Lemma has applications in cryptography, e. g., for key agreement in the presence of an adversary who is not restricted to classical information processing.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据