Publications

Quantum Cryptography

Year Content Icon
D. Aggarwal, N. Stephens-Davidowitz (2018). (Gap/S)ETH Hardness of SVP. ACM STOC
D. Aggarwal, A. Joux, A. Prakash, M. Santha (2018). A new public-key cryptosystem via Mersenne numbers. CRYPTO
, Mathieu Bozzio, Adeline Orieux, Luis Trigo Vidarte, Isabelle Zaquine, I. Kerenidis, Eleni Diamanti (2018). Experimental investigation of practical unforgeable quantum money. New J. Phys.
J. Grieve, R. Bedington, Z.K. Tang, Chandrasekara C.M.R.B., Chandrasekara C.M.R.B., A. Ling (2018). SpooQySats: CubeSats to demonstrate quantum key distribution technologies. Acta Astronautica 151 103
A. Lohrmann, A.V.Zafra, Adriaan Johannes Stolk, A. J. Stolk, A. Ling (2018). Optimal spatial filtering for a bright entangled photon source. Applied Physics Letters 113 171109
Nurul T. Islam, C.W. Lim, Clinton Cahall, Jungsang Kim, Daniel J. Gauthier (2018). Securing quantum key distribution systems using fewer states. Phys. Rev. A 97 042347
A. Ling, A.V.Zafra, A. Lohrmann (2018). Experimental entangled photon pair generation using crystals with parallel optical axes. Optics Express 26 12396
K.T. Goh, J. Kaniewski, Elie Wolfe, Tamas Vertesi, X. Wu, Y. Cai, Yeong-Cherng Liang, V. Scarani (2018). Geometry of the quantum set of correlations. Phys. Rev. A 97 022104
, André Chailloux, I. Kerenidis (2017). Optimal bounds for quantum bit commitment. SIAM Journal of Computing 46 1647–167
, Kiyoshi Tamaki, Hoi-Kwong Lo, Akihiro Mizutani, Go Kato, C.W. Lim, Koji Azuma, Marcos Curty (2017). Security of quantum key distribution with iterative sifting. Quantum Science and Technology 3
Nurul T. Islam, C.W. Lim, Clinton Cahall, Jungsang Kim, Daniel J. Gauthier (2017). Provably-Secure and High-Rate Quantum Key Distribution with Time-Bin Qudits. Science Advances 3 e1701491
J.M. Arrazola, M Karasamanis, N Lütkenhaus (2017). Practical Quantum Retrieval Games. Phys. Rev. A 93 062311
, Ryan Amiri, J.M. Arrazola (2017). Quantum money with nearly optimal error tolerance. Phys. Rev. A 95 062334
R. Bedington, J.M. Arrazola, A. Ling (2017). Progress in satellite quantum key distribution. NPJ: Quantum Information 3 30
Daniel KL Oi, A. Ling, Giuseppe Vallone, Paolo Villoresi, Steve Greenland, Emma Kerr, Malcolm Macdonald, Harald Weinfurter, Hans Kuiper, Edoardo Charbon, Rupert Ursin (2017). CubeSat quantum communications mission. EPJ Quantum Technology 4 6
S. Tan, Joshua A. Kettlewell, Y. Ouyang, Lin Chen, J. Fitzsimons (2016). A quantum approach to homomorphic encryption. Scientific Reports 6 33467
Ashwin Nayak, Jamie William Jonathon Sikora, Levent Tuncel (2016). A search for quantum coin-flipping protocols using optimization techniques. Mathematical Programming 156 581-613
Andre Chailloux, I. Kerenidis, S.Kundu, Jamie William Jonathon Sikora (2016). Optimal bounds for parity-oblivious random access codes. New J. Phys. 045003
Jamie William Jonathon Sikora (2016). Simple, near-optimal quantum protocols for die-rolling based on integer-commitment. TQCCC
J.M. Arrazola, V. Scarani (2016). Covert quantum communication. Phys. Rev. Lett. 117 250503
Daniel Oi, A. Ling, J. Grieve, Thomas Jennewein, Aline Dinekelaker, Markus Krutzik (2016). Nanosatellites for quantum science and technology. Contemporary Physics 58 25-52
R. Bedington, B.Xueliang, T.C.Edward, Y.C. Tan, K. Durak, A.V.Zafra, J. Grieve, A. Ling, Daniel Oi (2016). Nanosatellite experiments to enable future space-based QKD missions. EPJ Quantum Technology 3 12
ZS.Tang, K. Durak, A. Ling (2016). Fault-tolerant and finite-error localization for point emitters within the diffraction limit. Optics Express 24 22004
Z.K. Tang, Chandrasekara C.M.R.B., Chandrasekara C.M.R.B., Y.C. Tan, T.K. Cheng, Luo Sha, Goh Cher Hiang, Daniel Oi, A. Ling (2016). Generation and analysis of correlated pairs of photons on board a nanosatellite. Physical Review Applied 5 054022
Z.K. Tang, Chandrasekara C.M.R.B., Chandrasekara C.M.R.B., Y.C. Tan, T.K. Cheng, K. Durak, A. Ling (2016). The photon pair source that survived a rocket explosion. Scientific Reports 6 25603
K.T. Goh, J.D. Bancal, V. Scarani (2016). Measurement-device-independent quantification of entanglement for given Hilbert space dimension. New J. Phys. 18 045022
K. Durak, A.V.Zafra, S.Brigitta, Chandrasekara C.M.R.B., Chandrasekara C.M.R.B., Z.K. Tang, R. Bedington, A. Ling (2016). The next iteration of the small photon entangling quantum system (SPEQS-2.0). Proc. Of SPIE 9762 976209
S.Brigitta, J. Grieve, K. Durak, A. Ling (2016). The thick-crystal regime in photon pair sources. Optica 3 347
J. Grieve, Chandrasekara C.M.R.B., Chandrasekara C.M.R.B., Z.K. Tang, A. Ling (2016). Correcting for accidental correlations in saturated avalanche photodiodes. Optics Express 24 3592
R. Bedington, T.C.Edward, Y.C. Tan, T.K. Cheng, K. Durak, J. Grieve, Jesper Larsen, Daniel Oi, A. Ling (2015). Deploying quantum light sources on nanosatellites II: lessons and perspectives on CubeSat spacecraft. Proc. Of SPIE doi: 10.11
Chandrasekara C.M.R.B., Chandrasekara C.M.R.B., Z.K. Tang, Y.C. Tan, T.K. Cheng, S.Brigitta, K. Durak, J. Grieve, A. Ling (2015). Deploying quantum light sources on nanosatellites I: lessons and perspectives on the optical system. Proc. Of SPIE doi: 10.11
Y.C. Tan, Chandrasekara C.M.R.B., Chandrasekara C.M.R.B., T.K. Cheng, A. Ling (2015). Radiation tolerance of opto-electronic components proposed for space-based quantum key distribution. J. Mod. Opt. DOI: 10.10
, Mario Berta, P. Coles, S. Wehner (2014). Entanglement-assisted guessing of complementary measurement outcomes. Phys. Rev. A 90 062127
H. Klauck, S. Podder (2014). New Bounds for the Garden-Hose Model . Proceedings of FSTTCS
V. Scarani, C. Kurtsiefer (2014). The black paper of quantum cryptography: Real implementation problems. Theoretical Computer Science 560 27-32
Z.K. Tang, Chandrasekara C.M.R.B., Chandrasekara C.M.R.B., Y.S. Yau, T.K. Cheng, Christoph Wildfeuer, A. Ling (2014). Near-space flight of a correlated photon system. Scientific Reports 4 6336
J. Kaniewski, M. Tomamichel, S. Wehner (2014). Entropic uncertainty from effective anticommutators. Phys. Rev. A 90 012332
T.Islam, L. Magnin, B. Sorg, S. Wehner (2014). Spatial reference frame agreement in quantum networks. New J. Phys. 16 063040
, Qin Liu, A. Lamas-Linares, C. Kurtsiefer, Johannes Skaar, Vadim Makarov, I. Gerhardt (2014). A universal setup for active control of a single-photon detector . Rev. Sci. Instrum. 85 013108
, C. Erven, N. Ng, N. Gigov, R. Laflamme, S. Wehner, G. Weihs (2014). An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model. Nature Communications 5 3418
, Frédéric Dupuis, Omar Fawzi, S. Wehner (2013). Achieving the Limits of the Noisy-Storage Model Using Entanglement Sampling. Proceedings of CRYPTO 8043 326-343
Mario Berta, Fernando Brandao, Matthias Christandl, S. Wehner (2013). Entanglement cost of quantum channels. IEEE Transactions on Information Theory 59 6779-6795
M. Hayashi (2013). Tight exponential analysis of universally composable privacy amplification and its applications. IEEE Transactions on Information Theory 59 7728–7746
, Toyohiro Tsurumaru, M. Hayashi (2013). “Dual Universality of Hash Functions and Its Applications to Quantum Cryptography. IEEE Transactions on Information Theory 59 4700-4717
Martin Müller-Lennert, Frédéric Dupuis, Oleg Szehr, Serge Fehr, M. Tomamichel (2013). On quantum Rényi entropies: a new definition and some properties. J. Math. Phys. 54 122203
, T. Lunghi, J. Kaniewski, F. Bussieres, R. Houlmann, M. Tomamichel, A. Kent, N. Gisin, S. Wehner, H. Zbinden (2013). Experimental bit commitment based on quantum communication and special relativity. Phys. Rev. Lett. 111 180504
M. Tomamichel, Serge Fehr, J. Kaniewski, S. Wehner (2013). A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography. New J. Phys. 15 103002
, Charles Ci Wen Lim, Christopher Portmann, M. Tomamichel, Renato Renner, Nicolas Gisin (2013). Device-Independent Quantum Key Distribution with Local Bell Test. Phys. Rev. X 3 031006
J. Kaniewski, M. Tomamichel, E. Hänggi, S. Wehner (2013). Secure bit commitment from relativistic constraints. IEEE Transactions on Information Theory 59 4687-4699
M. Tomamichel, Serge Fehr, J. Kaniewski, S. Wehner (2013). One-Sided Device-Independent QKD and Position-Based Cryptography from Monogamy Games. Proceedings of EUROCRYPT 7881 609-625
Alexander Vitanov, Frederic Dupuis, M. Tomamichel, Renato Renner (2013). Chain Rules for Smooth Min- and Max-Entropies. IEEE Transactions on Information Theory 59 2603 - 261
, Tobias Moroder, Marcos Curty, Charles Ci Wen Lim, T.P. Le, Hugo Zbinden, Nicolas Gisin (2013). Security of distributed-phase-reference quantum key distribution. Phys. Rev. Lett. 109 260501
, A. Martin, F. Kaiser, A. Vernier, A. Beveratos, V. Scarani, S. Tanzilli (2013). Cross time-bin photonic entanglement for quantum key distribution. Phys. Rev. A (R) 87 020301
Anna Pappa, André Chailloux, S. Wehner, Eleni Diamanti, I. Kerenidis (2012). Multipartite Entanglement Verification Resistant against Dishonest Parties. Phys. Rev. Lett. 108 260502
P. Coles, Roger Colbeck, Y. Li, Michael Zwolak (2012). Uncertainty relations from simple entropic properties. Phys. Rev. Lett. 108 210405
, William Morong, A. Ling, Daniel Oi (2012). Quantum optics for space platforms. Optics & Photonics News 23 42
N. Ng, Mario Berta, S. Wehner (2012). A min-entropy uncertainty relation for finite size cryptography. Phys. Rev. A 86 042315
D. Koh, Michael J. W. Hall, Setiawan, James E. Pope, Chiara Marletto, A. Kay, V. Scarani (2012). The effects of reduced "free will" on Bell-based randomness expansion. Phys. Rev. Lett. 109 160404
, Fabian Furrer, Torsten Franz, Mario Berta, Volkher B. Scholz, M. Tomamichel, Reinhard F. Werner (2012). Continuous Variable Quantum Key Distribution: Finite-Key Analysis of Composable Security against Coherent Attacks. Phys. Rev. Lett. 109 100502
, Mario Berta, Omar Fawzi, S. Wehner (2012). Quantum to classical randomness extractors. Proceedings of CRYPTO 7417 776
Borivoje Dakic, Yannick Ole Lipp, Xiaosong Ma, Martin Ringbauer, Sebastian Kropatschek, Stefanie Barz, T. Paterek, V. Vedral, Anton Zeilinger, Caslav Brukner, Philip Walther (2012). Quantum discord as resource for remote state preparation. Nature Physics doi:10.103
T.P. Le, L. Sheridan, V. Scarani (2012). Tomographic Quantum Cryptography Protocols are Reference Frame Independent. Int. J. Quant. Info. 10 1250035
, Robert Koenig, S. Wehner, Juerg Wullschleger (2012). Unconditional security from noisy quantum storage. IEEE Transactions on Information Theory 58 1962 - 198
M. Tomamichel, Charles Lim Ci Wen, Nicolas Gisin, Renato Renner (2012). Tight Finite-Key Analysis for Quantum Cryptography . Nature Communications 3 634
I. Kerenidis, S. Wehner (2012). Long distance two-party quantum cryptography made simple. Quantum Information Processing 12 0448-0460
, Stefanie Barz, Elham Kashefi, Anne Broadbent, J. Fitzsimons, Anton Zeilinger, Philip Walther (2012). Experimental Demonstration of Blind Quantum Computing. Science 303
Cyril Branciard, Eric G. Cavalcanti, Stephen P. Walborn, V. Scarani, Howard M. Wiseman (2012). One-sided Device-Independent Quantum Key Distribution: Security, feasability and the connection with steering. Phys. Rev. A (R) 85 010301
M. Tomamichel, Christian Schaffner, Adam Smith, Renato Renner (2011). Leftover Hashing Against Quantum Side Information. IEEE Transactions on Information Theory 57 5524-5535
M. Tomamichel, Renato Renner (2011). The Uncertainty Relation for Smooth Entropies. Phys. Rev. Lett. 106 110506
Severin Winkler, M. Tomamichel, Stefan Hengl, Renato Renner (2011). Impossibility of Growing Quantum Bit Commitments. Phys. Rev. Lett. 107 090502
J. Fitzsimons (2011). Review of algebraic cryptanalysis by Gregory V. Bard. abbrv 42 14-18
I. Gerhardt, Qin Liu, A. Lamas-Linares, Johannes Skaar, V. Scarani, Vadim Makarov, C. Kurtsiefer (2011). Experimentally faking the violation of Bell. Phys. Rev. Lett. 107 170404
Thomas Vidick, S. Wehner (2011). Does ignorance of the whole imply ignorance of the parts? Large violations of non-contextuality in quantum theory. Phys. Rev. Lett. 107 030402
I. Gerhardt, Qin Liu, A. Lamas-Linares, Johannes Skaar, C. Kurtsiefer, Vadim Makarov (2011). Full-field implementation of a perfect eavesdropper on a quantum cryptography system. Nature Communications 2 349
, J. Silman, A. Chailloux, N. Aharon, I. Kerenidis, S. Pironio, S. Massar (2011). Fully Distrustful Quantum Cryptography. Phys. Rev. Lett. 106 220501
, Andre Chailloux, I. Kerenidis (2011). Optimal bounds for quantum bit commitment. Proc. IEEE FOCS
M.E. McKague (2011). Super-quantum non-local correlations in quaternionic quantum theory. Int. J. Quant. Info.
Andre Chailloux, I. Kerenidis, B. Rosgen (2011). Quantum Commitments from Complexity Assumptions. Proceedings of ICALP 73-85
G.N.M. Tabia, B.-G. Englert (2011). Efficient quantum key distribution with trines of reference-frame-free qubits. Phys. Lett. A 375 817-822
Marc Kaplan, I. Kerenidis, Sophie Laplante, Jeremie Roland (2010). Non-Local Box Complexity and Secure Function Evaluation. Quantum Information and Computation 11 40-69
Andre Chailloux, I. Kerenidis, Jamie Sikora (2010). Lower Bounds for Quantum Oblivious Transfer. Proceedings of FSTTCS
S. Wehner, Marcos Curty, Christian Schaffner, Hoi-Kwong Lo (2010). How to implement two-party protocols in the noisy-storage model. Phys. Rev. A 81 052336
L. Sheridan, T.P. Le, V. Scarani (2010). Finite-key security against coherent attacks in quantum key distribution. New J. Phys. 12 123019
, A. Laing, V. Scarani, J.G. Rarity, J.L. O'Brien (2010). Reference frame independent quantum key distribution. Phys. Rev. A 82 012304
L. Sheridan, V. Scarani (2010). Security proof for quantum key distribution using qudit systems. Phys. Rev. A (R) 82 030301
, Andre Chailloux, I. Kerenidis (2009). Optimal quantum strong coin flipping. Proc. IEEE FOCS
Christian Schaffner, Barbara Terhal, S. Wehner (2009). Robust Cryptography in the Noisy-Quantum-Storage Model. Quantum Information and Computation 9 0963-0996
, I. Gerhardt, M.P. Peloso, A. Lamas-Linares, C. Kurtsiefer (2009). Entanglement-Based Free Space Quantum Cryptography in Full Daylight. CLEO/IQEC 1-5 2405-2405
S. Pironio, A. Acin, N. Brunner, N. Gisin, S. Massar, V. Scarani (2009). Device-independent quantum key distribution secure against collective attacks. New J. Phys. 11 045021
M.P. Peloso, I. Gerhardt, C. Ho, A. Lamas-Linares, C. Kurtsiefer (2009). Daylight operation of a free space, entanglement-based quantum key distribution system. New J. Phys. 11 045007
R.Y.Q. Cai, V. Scarani (2009). Finite-key analysis for practical implementations of quantum key distribution. New J. Phys. 11 045024
R. Jain, J. Radhakrishnan, P. Sen (2009). A new information-theoretic property about quantum states with an application to privacy in quantum communication. JACM 56
V. Scarani, H. Bechmann-Pasquinucci, N.J. Cerf, M. Dusek, N. Lutkenhaus, M. Peev (2009). The security of practical quantum key distribution. Rev. Mod. Phys. 81 1301-1350
S. Wehner, Christian Schaffner, Barbara Terhal (2008). Cryptography from noisy storage. Phys. Rev. Lett. 100 220502
S. Wehner, Juerg Wullschleger (2008). Composable security in the bounded-quantum-storage model. Proceedings of ICALP 604--615
Manuel Ballester, S. Wehner, A. Winter (2008). State Discrimination with Post-Measurement Information. IEEE Transactions on Information Theory 54 4183 - 419
, Harry Buhrman, Matthias Christandl, Patrick Hayden, Hoi-Kwong Lo, S. Wehner (2008). Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitments. Phys. Rev. A 78 022316
V. Scarani, R. Renner (2008). Security Bounds for Quantum Cryptography with Finite Resources. Proceedings of TQC 5106 83-95
V. Scarani, R. Renner (2008). Quantum cryptography with finite resources: Unconditional security bound for discrete-variable protocols with one-way post-processing. Phys. Rev. Lett. 100 200501
T. Durt, A. Ling, A. Lamas-Linares, C. Kurtsiefer (2008). Wigner tomography of two qubit states and quantum cryptography. Phys. Rev. A 78 042338
A. Ling, M.P. Peloso, I. Marcikic, V. Scarani, A. Lamas-Linares, C. Kurtsiefer (2008). Experimental quantum key distribution based on a Bell test. Phys. Rev. A 78 020301
, C. Branciard, N. Gisin, V. Scarani (2008). Upper Bounds for the Security of two Distributed-Phase Reference Protocols of Quantum Cryptography. New J. Phys. 10 013031
, Manuel Ballester, S. Wehner (2007). Entropic uncertainty relations and locking: tight bounds for mutually unbiased bases. Phys. Rev. A 75 022319
S. Gaertner, C. Kurtsiefer, M. Bourennane, H. Weinfurter (2007). Experimental demonstration of four-party quantum secret sharing. Phys. Rev. Lett. 98 020503
A. Lamas-Linares, C. Kurtsiefer (2007). Breaking a quantum key distribution system through a timing side channel. Optics Express 15 9388
Harry Buhrman, Matthias Christandl, Patrick Hayden, Hoi-Kwong Lo, S. Wehner (2006). Security of Quantum Bit String Commitment depends on the information measure. Phys. Rev. Lett. 97 250501
I. Marcikic, A. Lamas-Linares, C. Kurtsiefer (2006). Free-space quantum key distribution with entangled photons. Applied Physics Letters 89 101122
, I. Marcikic, A. Ling, S.Y. Looi, D. Gosal, A. Lamas-Linares, C. Kurtsiefer (2005). Free space quantum cryptography using compact polarization entangled photon pair source. CLEO/IQEC 1619-1620
Harry Buhrman, Matthias Christandl, Falk Unger, S. Wehner, A. Winter (2005). Implications of Superstrong Nonlocality for Cryptography. Proceedings of the Royal Society A 462 1919-1932
, Matthias Christandl, S. Wehner (2005). Quantum Anonymous Transmissions. Proceedings of ASIACRYPT 3788 217-235
S. Wehner, Ronald de Wolf (2005). Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval. Proceedings of ICALP 3580 1424-1436
H. Klauck (2004). Quantum and Approximate Privacy. Theory of Computing Systems 37 221-246
Yukun Wang, I.W. Primaatmaja, Antonios Varvitsiotis, Charles Ci Wen Lim Characterising the behaviour of classical-quantum broadcast networks. - None -
J. Grieve, R. Bedington, A. Ling, Chandrasekara C.M.R.B., Chandrasekara C.M.R.B. SpooQySats: cubesats to demonstrate quantum key distribution technologies. - None -