Non-asymptotic analysis of privacy amplification via Rényi entropy and inf-spectral entropy

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2013, Pages 2715-2719

  Watanabe, Shun ^a,b   Hayashi, Masahito ^c,d  

^a UNIVERSITY OF TOKUSHIMA   (Japan)

^b UNIVERSITY OF MARYLAND   (United States)

^c NAGOYA UNIVERSITY   (Japan)

^d NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK LENGTHS; EXPONENTIAL BOUNDS; MIN-ENTROPY; NON-ASYMPTOTIC; PRIVACY AMPLIFICATION; SECURITY PARAMETERS;

AMPLIFICATION; ASYMPTOTIC ANALYSIS; INFORMATION THEORY; SPECTRUM ANALYSIS;

ENTROPY;

EID: 84886667603     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2013.6620720     Document Type: Conference Paper

References (18)

1. C. H. Bennett, G. Brassard, C. Crepeau, and U. Maurer, "Generalized Privacy Amplification," IEEE Trans. Inform. Theory, vol. 41, no. 6, pp. 1915-1923, Nov. 1995.
2. R. Renner, "Security of Quantum Key Distribution," Ph.D. dissertation, Dipl. Phys. ETH, Switzerland, February 2005, arXiv:quant-ph/ 0512258, also available from International Journal of Quantum Information, vol. 6, no. 1, pp. 1-127, February 2008.
3. R. Renner and S. Wolf, "Simple and Tight Bound for Information Reconciliation and Privacy Amplification," in Advances in Cryptology-ASIACRYPT 2005, ser. Lecture Notes in Computer Science, vol. 3788. Springer-Verlag, 2005, pp. 199-216.
4. M. Tomamichel, "A Framework for Non-Asymptotic Quantum Information Theory," Ph.D. dissertation, Dipl. Phys. ETH, Switzerland, 2012, arXiv:1203.2142.
5. M. Tomamichel, C. Schaffner, A. Smith, and R. Renner, "Leftover Hashing Against Quantum Side-Information," IEEE Trans. Inform. Theory, vol. 57, no. 8, pp. 5524-5535, August 2011, arXiv:1002.2436.
6. M. Hayashi, "Exponential Decreasing Rate of Leaked Information in Universal Random Privacy Amplification," IEEE Trans. Inform. Theory, vol. 57, no. 6, pp. 3989-4001, June 2011, arXiv:0904.0308.
7. -, "Tight Exponential Evaluation for Information Theoretical Secrecy Based on L1 Distance," arXiv:1010.1358.
8. M. Tomamichel and M. Hayashi, "A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks," 2012, arXiv:1208.1478.
9. M. Hayashi, "Information Spectrum Approach to Second-Order Coding Rate in Channel Coding," IEEE Trans. Inform. Theory, vol. 55, no. 11, pp. 4947-4966, November 2009.
10. Y. Polyanskiy, H. V. Poor, and S. Verdu, "Channel Coding Rate in The Finite Blocklength Regime," IEEE Trans. Inform. Theory, vol. 57, no. 5, pp. 2307-2359, May 2010.
11. N. Datta and R. Renner, "Smooth Entropies and The Quantum Information Spectrum," IEEE Trans. Inform. Theory, vol. 55, no. 6, pp. 2807-2815, June 2009.
12. T. S. Han, Information-Spectrum Methods in Information Theory. Springer, 2003.
13. M. Hayashi, "Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel Coding," Phys. Rev. A, vol. 76, no. 6, p. 062301, December 2007, arXiv:quantph/ 0611013.
14. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 2nd ed. Springer, 1998.
15. S. Watanabe and M. Hayashi, "Non-Asymptotic Analysis of Privacy Amplification via Renyi Entropy and Inf-Spectral Entropy," 2012, arXiv:1211.5252.
16. M. Tomamichel, R. Colbeck, and R. Renner, "A Fully Quantum Asymptotic Equipartition Property," IEEE Trans. Inform. Theory, vol. 55, no. 12, pp. 5840-5847, December 2009, arXiv:0811.1221.
17. -, "Duality Between Smooth Min-and Max-Entropies," IEEE Trans. Inform. Theory, vol. 56, no. 9, pp. 4674-4681, September 2010, arXiv:0907.5238.
18. M. Hayashi, "Large Deviation Analysis for Classical and Quantum Security via Approximate Smoothing," 2012, arXiv:1202.0322.