Conjugate coding
The DOI matches its Crossref record.
Abstract
article Conjugate coding Share on Author: Stephen Wiesner Columbia University, New York, N.Y. Columbia University, New York, N.Y.View Profile Authors Info & Claims ACM SIGACT NewsVolume 15Issue 1Winter-Spring 1983 pp 78–88https://doi.org/10.1145/1008908.1008920Online:01 January 1983Publication History 753citation4,598DownloadsMetricsTotal Citations753Total Downloads4,598Last 12 Months464Last 6 weeks47 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“In quantum cryptography [Wiesner, 1983;Bennett and Brassard, 1984;Ekert, 1991; for a review see (Gisin et al., 2002)] complementary measurements on quantum systems are used to establish a secret key shared by two partners, thus enabling for the first time a provably secure communication.”
From Multiphoton entanglement and interferometry (2012) · cites this paper as Wiesner, 1983
Citations
Cites
Still being checked.
Cited by
Items 101–200 of 1,003
Harnessing the Power of the Second Quantum Revolution
Deutsch, I. H. (2020) · PRX Quantum · doi:10.1103/prxquantum.1.020101 · Cited by 207
“The inability to clone a quantum state [23] can make encryption unconditionally secure, be it for bank notes [50] or quantum key distribution for communication channels [51].”
BackgroundLong-Distance Measurement-Device-Independent Multiparty Quantum Communication
Fu, Y., Yin, H.-L., Chen, T.-Y., & Chen, Z.-B. (2015) · Physical Review Letters · doi:10.1103/physrevlett.114.090501 · Cited by 207
Colloquium: Incompatible measurements in quantum information science
Gühne, O., Haapasalo, E., Kraft, T., Pellonpää, J.-P., & Uola, R. (2023) · Reviews of Modern Physics · doi:10.1103/revmodphys.95.011003 · Cited by 207
Quantum Communication Using Semiconductor Quantum Dots
Vajner, D. A., Rickert, L., Gao, T., Kaymazlar, K., & Heindel, T. (2022) · Advanced Quantum Technologies · doi:10.1002/qute.202100116 · Cited by 206
Quantum Measurements and Finite Geometry
Wootters, W. K. (2006) · Foundations of Physics · doi:10.1007/s10701-005-9008-x · Cited by 204
Preparation Contextuality Powers Parity-Oblivious Multiplexing
Spekkens, R. W., Buzacott, D. H., Keehn, A. J., Toner, B., & Pryde, G. J. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.010401 · Cited by 202
Protocol for Direct Counterfactual Quantum Communication
Salih, H., Li, Z.-H., Al-Amri, M., & Zubairy, M. S. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.170502 · Cited by 200
Improved entropic uncertainty relations and information exclusion relations
Coles, P. J., & Piani, M. (2014) · Physical Review A · doi:10.1103/physreva.89.022112 · Cited by 200
Comparing information without leaking it
Fagin, R., Naor, M., & Winkler, P. (1996) · Communications of the ACM · doi:10.1145/229459.229469 · Cited by 200
The Path to Scalable Distributed Quantum Computing
Van Meter, R., & Devitt, S. J. (2016) · Computer · doi:10.1109/mc.2016.291 · Cited by 199
Long-distance quantum key distribution secure against coherent attacks
Fröhlich, B., Lucamarini, M., Dynes, J. F., Comandar, L. C., Tam, W. W.-S., Plews, A., Sharpe, A. W., Yuan, Z., & Shields, A. J. (2017) · Optica · doi:10.1364/optica.4.000163 · Cited by 197
Quantum information theoryPreprint
Nielsen, M. A. (2000) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0011036 · Cited by 196
Quantum computing 40 years laterPreprint
Preskill, J. P. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2106.10522 · Cited by 196
Cryptography from Pseudorandom Quantum States
Ananth, P., Qian, L., & Yuen, H. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-15802-5_8 · Cited by 193
Quantum Computing 40 Years Later
Preskill, J. P. (2023) · CRC Press eBooks · doi:10.1201/9781003358817-7 · Cited by 188
New field of cryptography: DNA cryptography
Xiao, G., Lu, M., Qin, L., & Lai, X. (2006) · Science Bulletin · doi:10.1007/s11434-006-2012-5 · Cited by 187
Eavesdropping on quantum-cryptographical systems
Ekert, A. K., Huttner, B., Palma, G. M., & Peres, A. (1994) · Physical Review A · doi:10.1103/physreva.50.1047 · Cited by 187
(2016) · Quantum Information Theory · doi:10.1017/9781316809976.001 · Cited by 186
Quantum Random Access Codes with Shared RandomnessPreprint
Ambainis, A., Leung, D., Mancinska, L., & Ozols, M. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0810.2937 · Cited by 184
Chip-based quantum key distribution
Kwek, L.-C., Cao, L., Luo, W., Wang, Y., Sun, S., Wang, X., & Liu, A. Q. (2021) · AAPPS Bulletin · doi:10.1007/s43673-021-00017-0 · Cited by 182
Fraenkel, A. S. (1993) · Bulletin of Mathematical Biology · doi:10.1007/bf02460704 · Cited by 181
The Evolution of Quantum Secure Direct Communication: On the Road to the Qinternet
Pan, D., Long, G.-L., Yin, L., Sheng, Y.-B., Ruan, D., Ng, S. X., Lu, J., & Hanzo, L. (2024) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2024.3367535 · Cited by 180
Quantum programming languages: survey and bibliography
GAY, S. J. (2006) · Mathematical Structures in Computer Science · doi:10.1017/s0960129506005378 · Cited by 180
An Update on Quantum Cryptography
Bennett, C. H., & Brassard, G. (2007) · Springer eBooks · doi:10.1007/3-540-39568-7_39 · Cited by 180
Computationally Secure Oblivious Transfer
Naor, M., & Pinkas, B. (2005) · Journal of Cryptology · doi:10.1007/s00145-004-0102-6 · Cited by 180
A Survey and Comparison of Post-Quantum and Quantum Blockchains
Yang, Z., Alfauri, H., Farkiani, B., Jain, R. K., Pietro, R. D., & Erbad, A. (2023) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2023.3325761 · Cited by 179
A quantum bit commitment scheme provably unbreakable by both parties
Brassard, G., Crépeau, C., Jozsa, R., & Langlois, D. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1993.366851 · Cited by 179
Uncertainty Relations from Simple Entropic Properties
Coles, P. J., Colbeck, R., Yu, L., & Zwolak, M. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.210405 · Cited by 178
Quantum Copy-Protection and Quantum Money
Aaronson, S. (2009) · 2009 24th Annual IEEE Conference on Computational Complexity · doi:10.1109/ccc.2009.42 · Cited by 177
Why Quantum Bit Commitment And Ideal Quantum Coin Tossing Are Impossible
Lo, H.-K., & Chau, H. F. (1998) · CERN Document Server (European Organization for Nuclear Research) · Cited by 177
Composability in quantum cryptography
Müller-Quade, J., & Renner, R. (2009) · New Journal of Physics · doi:10.1088/1367-2630/11/8/085006 · Cited by 174
Universally Composable Quantum Multi-party Computation
Unruh, D. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-13190-5_25 · Cited by 173
Cryptographic security of quantum key distributionPreprint
Portmann, C., & Renner, R. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1409.3525 · Cited by 173
Quantum dots for photonic quantum information technology
Heindel, T., Kim, J.-H., Gregersen, N., Rastelli, A., & Reitzenstein, S. (2023) · Advances in Optics and Photonics · doi:10.1364/aop.490091 · Cited by 172
Quantum computers and quantum coherence
DiVincenzo, D. P., & Loss, D. (1999) · Journal of Magnetism and Magnetic Materials · doi:10.1016/s0304-8853(99)00315-7 · Cited by 171
Bennett, C. H., & Brassard, G. (1989) · ACM SIGACT News · doi:10.1145/74074.74087 · Cited by 170
Zeilinger, A., Weihs, G., Jennewein, T. D., & Aspelmeyer, M. (2005) · Nature · doi:10.1038/nature03280 · Cited by 169
Cryptography in the Bounded-Quantum-Storage Model
Damgård, I., Fehr, S., Salvail, L., & Schaffner, C. (2008) · SIAM Journal on Computing · doi:10.1137/060651343 · Cited by 169
Efficient Cryptographic Protocols Based on Noisy Channels
Crépeau, C. (1997) · Lecture Notes in Computer Science · doi:10.1007/3-540-69053-0_21 · Cited by 169
Information theoretic reductions among disclosure problems
Brassard, G., Crépeau, C., & Robert, J.-M. (1986) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1986.26 · Cited by 169
Unconditional Security From Noisy Quantum Storage
Konig, R., Wehner, S., & Wullschleger, J. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2177772 · Cited by 168
Quantum cryptography over 23 km in installed under-lake telecom fibre
Muller, A., Zbinden, H., & Gisin, N. (1996) · Europhysics Letters (EPL) · doi:10.1209/epl/i1996-00343-4 · Cited by 167
Applications of Lasers for Tactical Military Operations
Kaushal, H., & Kaddoum, G. (2017) · IEEE Access · doi:10.1109/access.2017.2755678 · Cited by 164
Secure Two-party Threshold ECDSA from ECDSA Assumptions
Doerner, J., Kondi, Y., Lee, E., & Shelat, A. (2018) · 2018 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2018.00036 · Cited by 164
Unambiguous state discrimination in quantum cryptography with weak coherent states
Dušek, M., Jahma, M., & Lütkenhaus, N. (2000) · Physical Review A · doi:10.1103/physreva.62.022306 · Cited by 160
Lower bound for accessible information in quantum mechanics
Jozsa, R., Robb, D., & Wootters, W. K. (1994) · Physical Review A · doi:10.1103/physreva.49.668 · Cited by 159
Numerical approach for unstructured quantum key distribution
Coles, P. J., Metodiev, E. M., & Lütkenhaus, N. (2016) · Nature Communications · doi:10.1038/ncomms11712 · Cited by 159
Guo, H. M., Zhang, J., & Kœhler, G. J. (2008) · Decision Support Systems · doi:10.1016/j.dss.2008.07.001 · Cited by 158
A New and Efficient All-Or-Nothing Disclosure of Secrets Protocol
Stern, J. P. (1998) · Lecture notes in computer science · doi:10.1007/3-540-49649-1_28 · Cited by 157
Dušek, M., Lütkenhaus, N., & Hendrych, M. (2006) · Progress in optics · doi:10.1016/s0079-6638(06)49005-3 · Cited by 156
Why quantum bit commitment and ideal quantum coin tossing are impossible
Lo, H.-K., & Chau, H. F. (1998) · Physica D: Nonlinear Phenomena · doi:10.1016/s0167-2789(98)00053-0 · Cited by 153
Singh, A., Dev, K., Siljak, H., Joshi, H. D., & Magarini, M. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3109944 · Cited by 151
Entangled photons and quantum communication
Yuan, Z.-S., Bao, X., Lu, C., Zhang, J., Peng, C.-Z., & Pan, J.-W. (2010) · Physics Reports · doi:10.1016/j.physrep.2010.07.004 · Cited by 151
FRAENKEL, A. (1993) · Bulletin of Mathematical Biology · doi:10.1016/s0092-8240(05)80170-3 · Cited by 150
Quantum games: a review of the history, current state, and interpretation
Khan, F. S., Solmeyer, N., Balu, R., & Humble, T. S. (2018) · Quantum Information Processing · doi:10.1007/s11128-018-2082-8 · Cited by 150
Intrusion-Resilient Secret Sharing
Dziembowski, S., & Pietrzak, K. (2007) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2007.4389495 · Cited by 150
A Proof of the Security of Quantum Key Distribution
Biham, E., Boyer, M., Boykin, P. O., Mor, T., & Roychowdhury, V. (2006) · Journal of Cryptology · doi:10.1007/s00145-005-0011-3 · Cited by 147
The Trouble with Quantum Bit CommitmentPreprint
Mayers, D. (1996) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/9603015 · Cited by 147
Quantum authentication of classical messages
Curty, M., & Santos, D. J. (2001) · Physical Review A · doi:10.1103/physreva.64.062309 · Cited by 145
Hughes, R. J., Alde, D. M., Dyer, P., Luther, G. G., Morgan, G. L., & Schauer, M. (1995) · Contemporary Physics · doi:10.1080/00107519508222149 · Cited by 144
Photonic entanglement for fundamental tests and quantum communication
Tittel, W., & Weihs, G. (2001) · Quantum Information and Computation · doi:10.26421/qic1.2-2 · Cited by 144
Identity verification in quantum key distribution
Zeng, G., & Zhang, W. (2000) · Physical Review A · doi:10.1103/physreva.61.022303 · Cited by 144
Semidefinite programming relaxations for quantum correlations
Tavakoli, A., Pozas-Kerstjens, A., Brown, P. J., & Araújo, M. (2024) · Reviews of Modern Physics · doi:10.1103/revmodphys.96.045006 · Cited by 143
Security of quantum protocols against coherent measurements
Yao, A. C.-C. (1995) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/225058.225085 · Cited by 142
Phase-controlled integrated photonic quantum circuits
Smith, B. J., Kundys, D., Thomas-Peter, N., Smith, P. G. R., & Walmsley, I. A. (2009) · Optics Express · doi:10.1364/oe.17.013516 · Cited by 139
Cryptography from Noisy Storage
Wehner, S., Schaffner, C., & Terhal, B. M. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.220502 · Cited by 139
Quantum superposition of the order of parties as a communication resource
Feix, A., Araújo, M., & Brukner, Č. (2015) · Physical Review A · doi:10.1103/physreva.92.052326 · Cited by 139
SoK: General Purpose Compilers for Secure Multi-Party Computation
Hastings, M., Hemenway, B., Noble, D., & Zdancewic, S. (2019) · 2019 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2019.00028 · Cited by 138
Picturing qubits in phase space
Wootters, W. K. (2004) · IBM Journal of Research and Development · doi:10.1147/rd.481.0099 · Cited by 135
Crépeau, C. (1994) · Journal of Modern Optics · doi:10.1080/09500349414552291 · Cited by 135
Experimentally realizable quantum comparison of coherent states and its applications
Andersson, E., Curty, M., & Jex, I. (2006) · Physical Review A · doi:10.1103/physreva.74.022304 · Cited by 133
Integrality gaps of 2 - o(1) for Vertex Cover SDPs in the Lovész-Schrijver Hierarchy
Georgiou, K., Magen, A., Pitassi, T., & Tourlakis, I. (2007) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2007.35 · Cited by 133
Hidden Cosets and Applications to Unclonable Cryptography
Coladangelo, A., Liu, J., Liu, Q., & Zhandry, M. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-84242-0_20 · Cited by 133
Bouchard, F., Heshami, K., England, D. G., Fickler, R., Boyd, R. W., Englert, B., Sánchez-Soto, L. L., & Karimi, E. (2018) · Quantum · doi:10.22331/q-2018-12-04-111 · Cited by 132
Attacks on practical quantum key distribution systems (and how to prevent them)
Jain, N., Stiller, B., Khan, I., Elser, D., Marquardt, C., & Leuchs, G. (2016) · Contemporary Physics · doi:10.1080/00107514.2016.1148333 · Cited by 131
Semi-device-independent random-number expansion without entanglement
Li, H.-W., Yin, Z.-Q., Wu, Y.-C., Zou, X.-B., Wang, S., Chen, W., Guo, G.-C., & Han, Z.-F. (2011) · Physical Review A · doi:10.1103/physreva.84.034301 · Cited by 129
The quantum internet has arrived (and it hasn’t)
Castelvecchi, D. (2018) · Nature · doi:10.1038/d41586-018-01835-3 · Cited by 127
Enhancing quantum cryptography with quantum dot single-photon sources
Bozzio, M., Vyvlečka, M., Cosacchi, M., Nawrath, C., Seidelmann, T., Loredo, J. C., Portalupi, S. L., Axt, V. M., Michler, P., & Walther, P. J. (2022) · npj Quantum Information · doi:10.1038/s41534-022-00626-z · Cited by 127
Generalized quantum secret sharing
Singh, S. K., & Srikanth, R. (2005) · Physical Review A · doi:10.1103/physreva.71.012328 · Cited by 127
More general completeness theorems for secure two-party computation
Kilian, J. (2000) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/335305.335342 · Cited by 127
Secure quantum private information retrieval using phase-encoded queries
Olejnik, Ł. (2011) · Physical Review A · doi:10.1103/physreva.84.022313 · Cited by 126
Broadbent, A., Gutoski, G., & Stebila, D. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40084-1_20 · Cited by 126
Basic Concepts in Quantum Computation
EKERT, A. K., Hayden, P. M., & Inamori, H. (2007) · Springer eBooks · doi:10.1007/3-540-45338-5_10 · Cited by 125
Oblivious transfer with a memory-bounded receiver
Cachin, C., Crépeau, C., & Marcil, J. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1998.743500 · Cited by 125
Information Gain vs. State Disturbance in Quantum Theory
Fuchs, C. A. (1998) · Fortschritte der Physik · doi:10.1002/(sici)1521-3978(199806)46:4/5<535::aid-prop535>3.0.co;2-0 · Cited by 125
Single-Photon Interference in Sidebands of Phase-Modulated Light for Quantum Cryptography
Mérolla, J.-M., Mazurenko, Y., Goedgebuer, J.-P., & Rhodes, W. T. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.1656 · Cited by 124
Improved tripartite uncertainty relation with quantum memory
Ming, F., Wang, D., Fan, X., Shi, W., Ye, L., & Chen, J. (2020) · Physical Review A · doi:10.1103/physreva.102.012206 · Cited by 124
Ekert, A., Gisin, N., Huttner, B., Inamori, H., & Weinfurter, H. (2000) · The Physics of Quantum Information · doi:10.1007/978-3-662-04209-0_2 · Cited by 122
State-of-the-Art Survey of Quantum Cryptography
Kumar, A., & Garhwal, S. (2021) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-021-09561-2 · Cited by 122
Composability in quantum cryptographyPreprint
Renner, R. (2016) · Cited by 122
Farhi, E., Gosset, D., Hassidim, A., Lutomirski, A., & Shor, P. W. (2012) · Conference on Innovations in Theoretical Computer Science · doi:10.1145/2090236.2090260 · Cited by 122
Cryptography In the Bounded Quantum-Storage Model
Damgard, I. B., Fehr, S., Salvail, L., & Schaffner, C. (2005) · 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05) · doi:10.1109/sfcs.2005.30 · Cited by 120
A Tight High-Order Entropic Quantum Uncertainty Relation with Applications
Damgård, I., Fehr, S., Renner, R., Salvail, L., & Schaffner, C. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74143-5_20 · Cited by 120
Information-tradeoff relations for finite-strength quantum measurements
Fuchs, C. A., & Jacobs, K. (2001) · Physical Review A · doi:10.1103/physreva.63.062305 · Cited by 118
Entangled quantum key distribution over two free-space optical links
Erven, C., Couteau, C., Laflamme, R., & Weihs, G. (2008) · Optics Express · doi:10.1364/oe.16.016840 · Cited by 117
Barenco, A. (1996) · Contemporary Physics · doi:10.1080/00107519608217543 · Cited by 116
Cheat Sensitive Quantum Bit Commitment
Hardy, L., & Kent, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.157901 · Cited by 116
Lohachab, A., Lohachab, A., & Jangra, A. (2020) · Internet of Things · doi:10.1016/j.iot.2020.100174 · Cited by 115
Quantum Cryptography for Future Networks Security: A Systematic Review
Durr-E-Shahwar, Imran, M., Altamimi, A. B., Khan, W., Hussain, S., & Alsaffar, M. S. (2024) · IEEE Access · doi:10.1109/access.2024.3504815 · Cited by 113
Quantum weak coin flipping with arbitrarily small biasPreprint
Mochon, C. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0711.4114 · Cited by 113
Metadata
- Authors
- Wiesner, S.
- Affiliations
- Columbia University (US)
- Corresponding author
- Wiesner, Stephen
- Venue
- ACM SIGACT News
- Published
- 1983-01
- Volume
- 15
- Issue
- 1
- Pages
- 78-88
- ISSN
- 0163-5700 (ISSN-L)
- OpenAlex
- W2336770924
- Cited by
- 1,520
- References
- 0
- Citations by year
- 2026: 58 · 2025: 91 · 2024: 95 · 2023: 88 · 2022: 69 · 2021: 85 · 2020: 58 · 2019: 56 · 2018: 50 · 2017: 44 · 2016: 49 · 2015: 54 · 2014: 53 · 2013: 43 · 2012: 59
- FWCI
- 0.88
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- ACM SIGACT News (publishedVersion)
- Topics
- Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Coding theory and cryptography
- Physical Sciences › Computer Science › Computer Networks and Communications › Cryptography and Data Security
- Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
- Keywords
- error-correcting codes, coding theory
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.