Dual universality of hash functions and its applications to quantum cryptography (情報セキュリティ・情報通信基礎サブソサイエティ合同研究会)

概要

論文の詳細を見る
In this paper, we introduce the concept of dual universality of hash functions and present its applications to various quantum and classical communication models including cryptography. We begin by establishing the one-to-one correspondence between a linear function family F and a code family C, and thereby defining ε-almost dual universal_2 hash functions, as a generalization of the conventional universal_2 hash functions. Then we give a security proof for the Bennett-Brassard 1984 protocol, where the Shor-Preskill-type argument is used, but nevertheless ε-almost dual universal_2 functions can be used for privacy amplification.
2011-02-24