A tight high-order entropie quantum uncertainty relation with applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4622 LNCS, Issue , 2007, Pages 360-378

  Damgård, Ivan B ^a   Fehr, Serge ^b   Renner, Renato ^c   Salvail, Louis ^a   Schaffner, Christian ^b  

^a AARHUS UNIVERSITY   (Denmark)

^b CWI   (Netherlands)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; NETWORK PROTOCOLS; NETWORK SECURITY; UNCERTAINTY ANALYSIS;

ENTROPIE QUANTUM UNCERTAINTY; QUANTUM CIPHERS; QUANTUM KEY DISTRIBUTION (QKD); SHANNON ENTROPY;

CRYPTOGRAPHY;

EID: 38049138207     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74143-5_20     Document Type: Conference Paper

References (33)

1. Alon, N., Spencer, J.: The Probabilistic Method, 2nd edn. Series in Discrete Mathematics and Optimization. Wiley, Chichester (2000)
2. Azuma, K.: Weighted sums of certain dependent random variables. Tôhoku Mathematical Journal 19, 357-367 (1967)
3. Bennett, C.H., Brassard, G.: Quantum cryptography: Public key distribution and coin tossing. In: Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, pp. 175-179. IEEE Computer Society Press, Los Alamitos (1984)
4. Bennett, C.H., Brassard, G., Crépeau, C., Maurer, U.M.: Generalized privacy amplification. IEEE Transactions on Information Theory 41, 1915-1923 (1995)
5. Bennett, C.H., Brassard, G., Robert, J.-M.: Privacy amplification by public discussion. SIAM J. Comput. 17(2), 210-229 (1988)
6. Bialynicki-Birula, I.: Formulation of the uncertainty relations in terms of the Rényi entropies. Physical Review A. 74, 52101 (2006)
7. Bialynicki-Birula, I., Mycielski, J.: Uncertainty relations for information entropy. Communications in Mathematical Physics 129(44) (1975)
8. Cachin, C.: Smooth entropy and Rényi entropy. In: Fumy, W. (ed.) EUROCRYPT 1997. LNCS, vol. 1233, pp. 193-208. Springer, Heidelberg (1997)
9. Carter, J.L., Wegman, M.N.: Universal classes of hash functions. In: 9th Annual ACM Symposium on Theory of Computing (STOC), pp. 106-112. ACM Press, New York (1977)
10. Crépeau, C., Savvides, G., Schaffner, C., Wullschleger, J.: Information-theoretic conditions for two-party secure function evaluation. In: Vaudenay, S. (ed.) EURO-CRYPT 2006. LNCS, vol. 4004, pp. 538-554. Springer, Heidelberg (2006)
11. Csiszár, I., Körner, J.: Broadcast channels with confidential messages. IEEE Transactions on Information Theory 24(3), 339-348 (1978)
12. Damgård, I.B., Fehr, S., Renner, R., Salvail, L., Schaffner, C.: A tight high-order entropie quantum uncertainty relation with applications (2007), available at http://arxiv.org/abs/quant-ph/0612014
13. Damgård, I.B., Fehr, S., Salvail, L., Schaffner, C.: Cryptography in the bounded quantum-storage model. In: 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 449-458. IEEE Computer Society Press, Los Alamitos (2005)
14. Damgård, I.B., Fehr, S., Salvail, L., Schaffner, C.: Oblivious transfer and linear functions. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol. 4117, pp. 427-444. Springer, Heidelberg (2006)
15. Damgård, I.B., Pedersen, T.B., Salvail, L.: On the key-uncertainty of quantum ciphers and the computational security of one-way quantum transmission. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 91-108. Springer, Heidelberg (2004)
16. Deutsch, D.: Uncertainty in quantum measurements. Physical Review Letters 50(9), 631-633 (1983)
17. Dumais, P., Mayers, D., Salvail, L.: Perfectly concealing quantum bit commitment from any quantum one-way permutation. In: Preneel, B. (ed.) EUROCRYPT 2000. LNCS, vol. 1807, pp. 300-315. Springer, Heidelberg (2000)
18. Fuchs, C.A., Gisin, N., Griffiths, R.B., Niu, C.-S., Peres, A.: Optimal eavesdropping in quantum cryptography. Physical Review A 56, 1163-1172 (1997)
19. Hilgevood, J., Uffink, J.: The mathematical expression of the uncertainty principle. In: Microphysical Reality and Quantum Description, Kluwer Academic Publishers, Dordrecht (1988)
20. Impagliazzo, R., Levin, L.A., Luby, M.: Pseudo-random generation from one-way functions. In: 21st Annual ACM Symposium on Theory of Computing (STOC), pp. 12-24. ACM Press, New York (1989)
21. Kraus, K.: Complementary observables and uncertainty relations. Physical Review D 35(10), 3070-3075 (1987)
22. Larsen, U.: Superspace geometry: the exact uncertainty relationship between complementary aspects. Journal of Physics A: Mathematical and General 23(7), 1041-1061 (1990)
23. Lütkenhaus, N.: Security against individual attacks for realistic quantum key distribution. Physical Review A. 61, 52304 (2000)
24. Maassen, H., Uffink, J.B.M.: Generalized entropic uncertainty relations. Physical Review Letters 60(12), 1103-1106 (1988)
25. Renner, R.: Security of Quantum Key Distribution. PhD thesis, ETH Zürich (2005), http://arxiv.org/abs/quant-ph/0512258
26. Renner, R., Gisin, N., Kraus, B.: An information-theoretic security proof for QKD protocols. Phys. Rev. A. 72(012332) (2005)
27. Renner, R., König, R.: Universally composable privacy amplification against quantum adversaries. In: Kilian, J. (ed.) TCC 2005. LNCS, vol. 3378, pp. 407-425. Springer, Heidelberg (2005)
28. Renner, R., Wolf, S.: Simple and tight bounds for information reconciliation and privacy amplification. In: Roy, B. (ed.) ASIACRYPT 2005. LNCS, vol. 3788, pp. 199-216. Springer, Heidelberg (2005)
29. Sánchez -Ruiz, J.: Entropic uncertainty and certainty relations for complementary observables. Physics Letters A 173(3), 233-239 (1993)
30. Sánchez -Ruiz, J.: Improved bounds in the entropie uncertainty and certainty relations for complementary observables. Physics Letters A 201(2-3), 125-131 (1995)
31. Wegman, M.N., Carter, J.L.: New classes and applications of hash functions. In: 20th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 175-182. IEEE Computer Society Press, Los Alamitos (1979)
32. Wiesner, S.: Conjugate coding. SIGACT News 15(1), 78-88 (1983), original manuscript written circa 1970
33. Wullschleger, J.: Oblivious-Transfer amplification. In: Naor, M. (ed.) EURO-CRYPT 2007. LNCS, vol. 4515, pp. 555-572. Springer, Heidelberg (2007)