The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Generalized privacy amplification
Abstract
This paper, provides a general treatment of privacy amplification by public discussion, a concept introduced by Bennett, Brassard, and Robert for a special scenario. Privacy amplification is a process that allows two parties to distil a secret key from a common random variable about which an eavesdropper has partial information. The two parties generally know nothing about the eavesdropper's information except that it satisfies a certain constraint. The results have applications to unconditionally secure secret-key agreement protocols and quantum cryptography, and they yield results on wiretap and broadcast channels for a considerably strengthened definition of secrecy capacity.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
New directions in cryptography
Diffie, W., & Hellman, M. (1976) · IEEE Transactions on Information Theory · doi:10.1109/tit.1976.1055638 · Cited by 14,713
The Theory of Error-Correcting Codes
(1977) · North-Holland Mathematical Library · doi:10.1016/s0924-6509(08)x7030-8 · Cited by 10,760
Communication Theory of Secrecy Systems
Shannon, C. E. (1949) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1949.tb00928.x · Cited by 9,440
Wyner, A. D. (1975) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1975.tb02040.x · Cited by 7,075
On Measures of Entropy and Information
Rényi, A. (1961) · Project Euclid (Cornell University) · Cited by 4,031
Broadcast channels with confidential messages
Csiszar, I., & Korner, J. (1978) · IEEE Transactions on Information Theory · doi:10.1109/tit.1978.1055892 · Cited by 3,332
Information Theory: Coding Theorems for Discrete Memoryless Systems
Csiszár, I., & Körner, J. (2014) · REAL-EOD (Library of the Hungarian Academy of Sciences and the Information Center Oriental Collection) · Cited by 3,246
Universal classes of hash functions
Carter, J. L., & Wegman, M. N. (1979) · Journal of Computer and System Sciences · doi:10.1016/0022-0000(79)90044-8 · Cited by 2,519
Quantum cryptography without Bell’s theorem
Bennett, C. H., Brassard, G., & Mermin, N. D. (1992) · Physical Review Letters · doi:10.1103/physrevlett.68.557 · Cited by 2,460
Self-citationSecret key agreement by public discussion from common information
Maurer, U. M. (1993) · IEEE Transactions on Information Theory · doi:10.1109/18.256484 · Cited by 2,005
Self-citation
Cited by
Gisin, N., Ribordy, G., Tittel, W., & Zbinden, H. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.145 · Cited by 8,515
Mixed-state entanglement and quantum error correction
Bennett, C. H., DiVincenzo, D. P., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review A · doi:10.1103/physreva.54.3824 · Cited by 5,272
Self-citationQuantum information with continuous variables
Braunstein, S. L., & van Loock, P. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.77.513 · Cited by 3,858
The security of practical quantum key distribution
Scarani, V., Bechmann-Pasquinucci, H., Cerf, N. J., Dušek, M., Lütkenhaus, N., & Peev, M. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.1301 · Cited by 3,726
Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
Bennett, C. H., Brassard, G., Popescu, S., Schumacher, B., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.722 · Cited by 2,961
Self-citationFuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
Dodis, Y., Reyzin, L., & Smith, A. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24676-3_31 · Cited by 2,038
Pappu, R., Recht, B., Taylor, J., & Gershenfeld, N. (2002) · Science · doi:10.1126/science.1074376 · Cited by 2,018
Wireless Information-Theoretic Security
Bloch, M., Barros, J., Rodrigues, M. R. D., & McLaughlin, S. W. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.921908 · Cited by 1,847
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
Dodis, Y., Ostrovsky, R., Reyzin, L., & Smith, A. (2008) · SIAM Journal on Computing · doi:10.1137/060651380 · Cited by 1,717
Secure quantum key distribution with realistic devices
Xu, F., Ma, X., Zhang, Q., Lo, H.-K., & Pan, J.-W. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.025002 · Cited by 1,543
Quantum key distribution using gaussian-modulated coherent states
Grosshans, F., Van Assche, G., Wenger, J., Brouri, R., Cerf, N. J., & Grangier, P. (2003) · Nature · doi:10.1038/nature01289 · Cited by 1,453
Invited Review Article: Single-photon sources and detectors
Eisaman, M. D., Fan, J., Migdall, A., & Polyakov, S. V. (2011) · Review of Scientific Instruments · doi:10.1063/1.3610677 · Cited by 1,358
Quantum Privacy Amplification and the Security of Quantum Cryptography over Noisy Channels
Deutsch, D., Ekert, A., Jozsa, R., Macchiavello, C., Popescu, S., & Sanpera, A. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.2818 · Cited by 1,268
Limitations on Practical Quantum Cryptography
Brassard, G., Lütkenhaus, N., Mor, T., & Sanders, B. C. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.1330 · Cited by 1,215
Self-citationSECURITY OF QUANTUM KEY DISTRIBUTION
RENNER, R. (2008) · International Journal of Quantum Information · doi:10.1142/s0219749908003256 · Cited by 1,047
Quantum Cryptography with Entangled Photons
Jennewein, T., Simon, C., Weihs, G., Weinfurter, H., & Zeilinger, A. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.4729 · Cited by 940
Lounis, B., & Orrit, M. (2005) · Reports on Progress in Physics · doi:10.1088/0034-4885/68/5/r04 · Cited by 908
Tekin, E., & Yener, A. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.921680 · Cited by 841
Quantum random number generators
Herrero-Collantes, M., & Garcia-Escartin, J. C. (2017) · Reviews of Modern Physics · doi:10.1103/revmodphys.89.015004 · Cited by 791
Quantum key distribution over a 40-dB channel loss using superconducting single-photon detectors
Takesue, H., Nam, S. W., Zhang, Q., Hadfield, R. H., Honjo, T., Tamaki, K., & Yamamoto, Y. (2007) · Nature Photonics · doi:10.1038/nphoton.2007.75 · Cited by 758
Security against individual attacks for realistic quantum key distribution
Lütkenhaus, N. (2000) · Physical Review A · doi:10.1103/physreva.61.052304 · Cited by 747
Liu, Y., Chen, H.-H., & Wang, L. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2598968 · Cited by 698
The Operational Meaning of Min- and Max-Entropy
Konig, R., Renner, R., & Schaffner, C. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2025545 · Cited by 659
High-dimensional quantum cryptography with twisted light
Mirhosseini, M., Magaña-Loaiza, O. S., O’Sullivan, M. N., Rodenburg, B., Malik, M., Lavery, M. P. J., Padgett, M. J., Gauthier, D. J., & Boyd, R. W. (2015) · New Journal of Physics · doi:10.1088/1367-2630/17/3/033033 · Cited by 652
Tight finite-key analysis for quantum cryptography
Tomamichel, M., Lim, C. C. W., Gisin, N., & Renner, R. (2012) · Nature Communications · doi:10.1038/ncomms1631 · Cited by 634
Quantum key distribution over 122 km of standard telecom fiber
Gobby, C., Yuan, Z. L., & Shields, A. J. (2004) · Applied Physics Letters · doi:10.1063/1.1738173 · Cited by 561
Quantum key distribution over25kmwith an all-fiber continuous-variable system
Lodewyck, J., Bloch, M., García-Patrón, R., Fossier, S., Karpov, E., Diamanti, E., Debuisschert, T., Cerf, N. J., Tualle-Brouri, R., McLaughlin, S. W., et al. (2007) · Physical Review A · doi:10.1103/physreva.76.042305 · Cited by 543
Quantum Cryptography Without Switching
Weedbrook, C., Lance, A. M., Bowen, W. P., Symul, T., Ralph, T. C., & Lam, P. K. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.170504 · Cited by 536
Practical free-space quantum key distribution over 10 km in daylight and at night
Hughes, R. J., Nordholt, J. E., Derkacs, D., & Peterson, C. G. (2002) · New Journal of Physics · doi:10.1088/1367-2630/4/1/343 · Cited by 499
Information-Theoretic Key Agreement: From Weak to Strong Secrecy for Free
Maurer, U., & Wolf, S. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45539-6_24 · Cited by 483
Self-citationQuantum cryptography using larger alphabets
Bechmann-Pasquinucci, H., & Tittel, W. (2000) · Physical Review A · doi:10.1103/physreva.61.062308 · Cited by 475
Uncertainty Relation for Smooth Entropies
Tomamichel, M., & Renner, R. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.110506 · Cited by 461
Applications of LDPC Codes to the Wiretap Channel
Thangaraj, A., Dihidar, S., Calderbank, A. R., McLaughlin, S. W., & Merolla, J.-M. (2007) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.901143 · Cited by 455
Key Generation From Wireless Channels: A Review
Zhang, J., Duong, T. Q., Marshall, A., & Woods, R. (2016) · IEEE Access · doi:10.1109/access.2016.2521718 · Cited by 451
Read-Proof Hardware from Protective Coatings
Tuyls, P., Schrijen, G.-J., Škorić, B., van Geloven, J., Verhaegh, N., & Wolters, R. (2006) · Lecture Notes in Computer Science · doi:10.1007/11894063_29 · Cited by 421
Information-Theoretically Secret Key Generation for Fading Wireless Channels
Ye, C., Mathur, S., Reznik, A., Shah, Y., Trappe, W., & Mandayam, N. B. (2010) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2010.2043187 · Cited by 417
Effects of detector efficiency mismatch on security of quantum cryptosystems
Makarov, V., Anisimov, A., & Skaar, J. (2006) · Physical Review A · doi:10.1103/physreva.74.022313 · Cited by 395
Security in quantum cryptography
Portmann, C., & Renner, R. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.025008 · Cited by 390
Entangled State Quantum Cryptography: Eavesdropping on the Ekert Protocol
Naik, D. S., Peterson, C. G., White, A. G., Berglund, A. J., & Kwiat, P. G. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.4733 · Cited by 389
Continuous Variable Quantum Cryptography: Beating the 3 dB Loss Limit
Silberhorn, C., Ralph, T. C., Lütkenhaus, N., & Leuchs, G. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.167901 · Cited by 384
Composable Security Proof for Continuous-Variable Quantum Key Distribution with Coherent States
Leverrier, A. (2015) · Physical Review Letters · doi:10.1103/physrevlett.114.070501 · Cited by 382
Achieving the Secrecy Capacity of Wiretap Channels Using Polar Codes
Mahdavifar, H., & Vardy, A. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2162275 · Cited by 376
Long-Distance Decoy-State Quantum Key Distribution in Optical Fiber
Rosenberg, D., Harrington, J. W., Rice, P. R., Hiskett, P. A., Peterson, C. G., Hughes, R. J., Lita, A. E., Nam, S. W., & Nordholt, J. E. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.010503 · Cited by 348
Universally Composable Privacy Amplification Against Quantum Adversaries
Renner, R., & König, R. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30576-7_22 · Cited by 337
Private randomness expansion with untrusted devices
Colbeck, R., & Kent, A. (2011) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/44/9/095305 · Cited by 333
The Gaussian Multiple Access Wire-Tap Channel
Tekin, E., & Yener, A. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.2006422 · Cited by 317
Quantum secure direct communication and deterministic secure quantum communication
Long, G.-L., Deng, F.-G., Wang, C., Li, X.-H., Wen, K., & Wang, W.-Y. (2007) · Frontiers of Physics in China · doi:10.1007/s11467-007-0050-3 · Cited by 308
Jamming-resistant Key Establishment using Uncoordinated Frequency Hopping
Strasser, M., Popper, C., Capkun, S., & Cagalj, M. (2008) · 2008 IEEE Symposium on Security and Privacy (sp 2008) · doi:10.1109/sp.2008.9 · Cited by 307
Practical Free-Space Quantum Key Distribution over 1 km
Buttler, W. T., Hughes, R. J., Kwiat, P. G., Lamoreaux, S. K., Luther, G. G., Morgan, G. L., Nordholt, J. E., Peterson, C. G., & Simmons, C. M. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.3283 · Cited by 306
Leftover Hashing Against Quantum Side Information
Tomamichel, M., Schaffner, C., Smith, A., & Renner, R. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2158473 · Cited by 303
Quantum key distribution using multilevel encoding
Bourennane, M., Karlsson, A., & Björk, G. (2001) · Physical Review A · doi:10.1103/physreva.64.012306 · Cited by 285
Axiomatic Characterizations of Information Measures
Csiszár, I. (2008) · Entropy · doi:10.3390/e10030261 · Cited by 282
Secrecy capacity of SIMO and slow fading channels
Parada, P., & Blahut, R. (2005) · Proceedings. International Symposium on Information Theory, 2005. ISIT 2005. · doi:10.1109/isit.2005.1523727 · Cited by 277
Quantum cryptography on multiuser optical fibre networks
Townsend, P. D. (1997) · Nature · doi:10.1038/385047a0 · Cited by 267
Security of quantum key distribution
Renner, R. (2005) · Repository for Publications and Research Data (ETH Zurich) · doi:10.3929/ethz-a-005115027 · Cited by 263
Security of quantum key distribution with entangled photons against individual attacks
Waks, E., Zeevi, A., & Yamamoto, Y. (2002) · Physical Review A · doi:10.1103/physreva.65.052310 · Cited by 261
Simple and Tight Bounds for Information Reconciliation and Privacy Amplification
Renner, R., & Wolf, S. (2005) · Lecture Notes in Computer Science · doi:10.1007/11593447_11 · Cited by 258
Postprocessing for quantum random-number generators: Entropy evaluation and randomness extraction
Ma, X., Xu, F., Xu, H., Tan, X., Qi, B., & Lo, H.-K. (2013) · Physical Review A · doi:10.1103/physreva.87.062327 · Cited by 241
What Physical Layer Security Can Do for 6G Security
Mitev, M., Chorti, A., Poor, H. V., & Fettweis, G. P. (2023) · IEEE Open Journal of Vehicular Technology · doi:10.1109/ojvt.2023.3245071 · Cited by 184
Secure Key Distribution Using Correlated Randomness in Lasers Driven by Common Random Light
Yoshimura, K., Muramatsu, J., Davis, P., Harayama, T., Okumura, H., Morikatsu, S., Aida, H., & Uchida, A. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.070602 · Cited by 174
Trevisan's Extractor in the Presence of Quantum Side Information
De, A., Portmann, C., Vidick, T., & Renner, R. (2012) · SIAM Journal on Computing · doi:10.1137/100813683 · Cited by 161
Integrated Source of Spectrally Filtered Correlated Photons for Large-Scale Quantum Photonic Systems
Harris, N. C., Grassani, D., Simbula, A., Pant, M., Galli, M., Baehr-Jones, T., Hochberg, M., Englund, D., Bajoni, D., & Galland, C. (2014) · Physical Review X · doi:10.1103/physrevx.4.041047 · Cited by 115
The Bounded-Storage Model in the Presence of a Quantum Adversary
Konig, R. T., & Terhal, B. M. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.913245 · Cited by 65
Quantum key distribution technologies
Inoue, K. (2006) · IEEE Journal of Selected Topics in Quantum Electronics · doi:10.1109/jstqe.2006.876606 · Cited by 54
Quantum-Proof Randomness Extractors via Operator Space Theory
Berta, M., Fawzi, O., & Scholz, V. B. (2017) · IEEE Transactions on Information Theory · doi:10.1109/tit.2016.2627531 · Cited by 12
Metadata
- Authors
- Bennett, C. H., Brassard, G., Crepeau, C., & Maurer, U. M.
- Venue
- IEEE Transactions on Information Theory
- Published
- 1995
- Volume
- 41
- Issue
- 6
- Pages
- 1915-1923
- ISSN
- 0018-9448 (ISSN-L)
- OpenAlex
- W2154300278
- Cited by
- 1,417
- References
- 30
- FWCI
- 21.54
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.