Best of both worlds

Secure communication is emerging as a significant challenge for our hyper-connected data-dependent society. The answer may lie in a clever combination of quantum and classical cryptographic techniques.

Access options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

References

  1. 1

    Rivest, R., Shamir, A. & Adleman, L. Commun. ACM 21, 120–126 (1978).

    Article  Google Scholar 

  2. 2

    Chen, L. et al. Report on Post-Quantum Cryptography (NIST, US Department of Commerce, 2016); http://go.nature.com/2gY56xB

    Google Scholar 

  3. 3

    Kaplan, M., Leurent, G., Leverrier, A. & Naya-Plasencia, M. In Advances in Cryptology – CRYPTO 2016 207–237 (Springer, 2016).

    Google Scholar 

  4. 4

    Broadbent, A. & Schaffner, C. Design. Code. Cryptogr. 78, 351–382 (2016).

    Article  Google Scholar 

  5. 5

    Broadbent A., Fitzsimons, J. & Kashefi, E. In Proc. 50th Annual IEEE Symp. on Foundations of Computer Science, 517–526 (IEEE, 2009).

    Google Scholar 

  6. 6

    Barz, S., Fitzsimons, J. F., Kashefi, E. & Walther, P. Nat. Phys. 9, 727–731 (2013).

    Article  Google Scholar 

  7. 7

    Gottesman, D. Quant. Inf. Comp. 14, 1338–1371 (2014).

    MathSciNet  Google Scholar 

  8. 8

    Leverrier, A., Tillich, J.-P. & Zémor, G. In Proc. 56th Annual IEEE Symp. on Foundations of Computer Science 810–824 (IEEE, 2015).

    Google Scholar 

  9. 9

    Konig, R., Wehner, S., & Wullschleger, J. IEEE Trans. Inf. Theory 58, 1962–1984 (2012).

    Article  Google Scholar 

  10. 10

    Berlín, G. et al. Nat. Commun. 2, 561 (2011).

    ADS  Article  Google Scholar 

  11. 11

    Pappa, A. et al. Nat. Commun. 5, 3717 (2014).

    ADS  Article  Google Scholar 

  12. 12

    Gottesman, D. & Chuang, I. Preprint at https://arxiv.org/abs/quant-ph/0105032 (2001).

  13. 13

    Donaldson, R. J. et al. Phys. Rev. A 93, 012329 (2016).

    ADS  Article  Google Scholar 

  14. 14

    Broadbent, A., Gutoski, G. & Stebila, D. In Advances in Cryptology – CRYPTO 2013 344–360 (Springer, 2013).

    Google Scholar 

  15. 15

    Dupuis, F., Nielsen, J. B. & Salvail, L. In Advances in Cryptology – CRYPTO 2012 794–811 (Springer, 2012).

    Google Scholar 

  16. 16

    Dulek, Y., Schaffner, C. & Speelman, F. In Advances in Cryptology – CRYPTO 2016 3–32 (Springer, 2016).

    Google Scholar 

  17. 17

    Ben-Or, M., Crépeau, C., Gottesman, D., Hassidim, A. & Smith, A. In Proc. 47th Annual IEEE Symp. on Foundations of Computer Science 249–260 (2006).

    Google Scholar 

  18. 18

    Bell, B. A. et al. Nat. Commun. 5, 5480 (2014).

    ADS  Article  Google Scholar 

  19. 19

    Anders, J. & Browne, D. E. Phys. Rev. Lett. 102, 050502 (2009).

    ADS  MathSciNet  Article  Google Scholar 

  20. 20

    Dunjko, V., Kapourniotis, T. & Kashefi, E. Quant. Inf. Comput. 16, 61–86 (2016).

    Google Scholar 

  21. 21

    Loukopoulos, K. & Browne, D. E. Phys. Rev. A 81, 062336 (2010).

    ADS  Article  Google Scholar 

  22. 22

    Hallgren, S., Smith, A. & Song, F. In Advances in Cryptology – CRYPTO 2011 411–428 (Springer, 2011).

  23. 23

    Unruh, D. In Advances in Cryptology – CRYPTO 2013 380–397 (2013).

    Google Scholar 

  24. 24

    Damgård, I. B., Fehr, S., Salvail, L. & Schaffner, C. SIAM J. Comput. 37, 1865–1890 (2008).

    MathSciNet  Article  Google Scholar 

  25. 25

    Wehner, S., Schaffner, C. & Terhal, B. M. Phys. Rev. Lett. 100, 220502 (2008).

    ADS  Article  Google Scholar 

  26. 26

    Kent, A. Phys. Rev. Lett. 83, 1447–1450 (1999).

    ADS  MathSciNet  Article  Google Scholar 

  27. 27

    Chakraborty, K., Chailloux, A. & Leverrier, A. Phys. Rev. Lett. 115, 205501 (2015).

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding authors

Correspondence to Eleni Diamanti or Elham Kashefi.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Diamanti, E., Kashefi, E. Best of both worlds. Nature Phys 13, 3–4 (2017). https://doi.org/10.1038/nphys3972

Download citation

Further reading

  • Tackling Africa’s digital divide

    • Martin P. J. Lavery
    • , Mojtaba Mansour Abadi
    • , Ralf Bauer
    • , Gilberto Brambilla
    • , Ling Cheng
    • , Mitchell A. Cox
    • , Angela Dudley
    • , Andrew D. Ellis
    • , Nicolas K. Fontaine
    • , Anthony E. Kelly
    • , Christoph Marquardt
    • , Selaelo Matlhane
    • , Bienvenu Ndagano
    • , Francesco Petruccione
    • , Radan Slavík
    • , Filippo Romanato
    • , Carmelo Rosales-Guzmán
    • , Filippus S. Roux
    • , Kobus Roux
    • , Jian Wang
    •  & Andrew Forbes

    Nature Photonics (2018)

Search

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing