Secret-key agreement over unauthenticated public channels - Part III: Privacy amplification

IEEE Transactions on Information Theory

Volumn 49, Issue 4, 2003, Pages 839-851

  Maurer, Ueli ^a   Wolf, Stefan ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Authentication; Cryptography; Privacy amplification; Quantum key agreement; Secret key agreement; Unconditional security

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); NETWORK PROTOCOLS; PROBABILITY DISTRIBUTIONS; SECURITY OF DATA;

SECRET-KEY AGREEMENT;

QUANTUM CRYPTOGRAPHY;

EID: 0037396951     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.809559     Document Type: Article

References (24)

1. C. H. Bennett, G. Brassard, C. Crépeau, and U. M. Maurer, "Generalized privacy amplification," IEEE Trans. Inform. Theory, vol. 41, pp. 1915-1923, Nov. 1995.
2. C. H. Bennett, G. Brassard, and J.-M. Robert, "Privacy amplification by public discussion," SIAM J. Computing, vol. 17, pp. 210-229, 1988.
3. C. Cachin, "Entropy measures and unconditional security in cryptography," Ph.D. dissertation, ETH Zürich, Hartung-Gorre Verlag, Konstanz, 1997.
4. C. Cachin and U. M. Maurer, "Linking information reconciliation and privacy amplification," in J. Cryptol., vol. 10, 1997, pp. 97-110.
5. J. L. Carter and M. N. Wegman, "Universal classes of hash functions," J. Comput. Syst. Sci., vol. 18, pp. 143-154, 1979.
6. T. M. Cover and J. A. Thomas, Elements of Information Theory, ser. Wiley Series in Telecommunications. New York: Wiley, 1992.
7. I. Csiszár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inform. Theory, vol. IT-24, pp. 339-348, May 1978.
8. P. Gemmell and M. Naor, "Codes for interactive authentication," in Advances in Cryptology - CRYPTO '93 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1994, vol. 773, pp. 355-367.
9. U. M. Maurer, "Secret key agreement by public discussion from common information," IEEE Trans. Inform. Theory, vol. 39, pp. 733-742, May 1993.
10. _, "Information-theoretically secure secret-key agreement by NOT authenticated public discussion," in Advances in Cryptology - EURO-CRYPT '97 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1997, vol. 1233, pp. 209-225.
11. _, "Authentication theory and hypothesis testing," IEEE Trans. Inform. Theory, vol. 46, pp. 1350-1356, July 2000.
12. U. M. Maurer and S. Wolf, "Privacy amplification secure against active adversaries," in Advances in Cryptology - CRYPTO '97 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1997, vol. 1294, pp. 307-321.
13. _, "Unconditionally secure key agreement and the intrinsic conditional information," IEEE Trans. Inform. Theory, vol. 45, pp. 499-514, Mar. 1999.
14. _, "Information-theoretic key agreement: From weak to strong secrecy for free," in Advances in Cryptology - EUROCRYPT 2000 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2000, vol. 1807, pp. 351-368.
15. _, "Secret-key agreement over unauthenticated public channels - Part I: Definitions and a completeness result," IEEE Trans. Inform. Theory, vol. 49, pp. 822-831, Apr. 2003.
16. _, "Secret-key agreement over unauthenticated public channels - Part II: The simulatability condition," IEEE Trans. Inform. Theory, vol. 49, pp. 832-838, Apr. 2003.
17. N. Nisan and D. Zuckerman, "Randomness is linear in space," J. Comput. Syst. Sci., vol. 52, no. 1, pp. 43-52, 1996.
18. R. Raz, O. Reingold, and S. Vadhan, "Extracting all the randomness and reducing the error in Trevisan's extractors," in Proc. Symp. Theory of Computing (STOC'99), 1999, pp. 149-158.
19. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, 1949.
20. G. J. Simmons, "A survey of information authentication," Proc. IEEE, vol. 76, pp. 603-620, May 1988.
21. D. R. Stinson, "Universal hashing and authentication codes," in Advances in Cryptology - CRYPTO '91 (Lecture Notes in Computer Science). Berlin, Germany. Springer-Verlag, 1992, vol. 576, pp. 74-85.
22. S. Wolf, "Strong security against active attacks in information-theoretic secret-key agreement," in Advances in Cryptology - ASIACRYPT '98 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1998, vol. 1514, pp. 405-419.
23. _, "Information-theoretically and computationally secure key agreement in cryptography," ETH dissertation no. 13138, ETH Zurich, Zurich, Switzerland, 1999.
24. A. D. Wyner, "The wire-tap channel," Bell Syst. Tech. J., vol. 54, no. 8, pp. 1355-1387, 1975.