| Presentation | 2011-03-04 Dual universality of hash functions and its applications to quantum cryptography Toyohiro TSURUMARU, Masahito HAYASHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | quantum key distribution / hash function / privacy amplification / dual code |
| Paper # | IT2010-113,ISEC2010-117,WBS2010-92 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/2/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Dual universality of hash functions and its applications to quantum cryptography |
| Sub Title (in English) | |
| Keyword(1) | quantum key distribution |
| Keyword(2) | hash function |
| Keyword(3) | privacy amplification |
| Keyword(4) | dual code |
| 1st Author's Name | Toyohiro TSURUMARU |
| 1st Author's Affiliation | Mitsubishi Electric Corporation, Information Technology R&D Center() |
| 2nd Author's Name | Masahito HAYASHI |
| 2nd Author's Affiliation | Graduate School of Information Sciences, Tohoku University:Centre for Quantum Technologies, National University of Singapore |
| Date | 2011-03-04 |
| Paper # | IT2010-113,ISEC2010-117,WBS2010-92 |
| Volume (vol) | vol.110 |
| Number (no) | 443 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |