Boson Sampling Private-Key Quantum Cryptography

Huang, Z; Rohde, PP; Berry, DW; Kok, P; Dowling, JP; Lupo, C

Boson Sampling Private-Key Quantum Cryptography

Huang, Z Rohde, PP

Berry, DW Kok, P Dowling, JP Lupo, C

Permalink

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Submitted VersionAdobe PDF (623.3 kB)

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Huang, Z	en_US
dc.contributor.author	Rohde, PP https://orcid.org/0000-0002-5814-7289	en_US
dc.contributor.author	Berry, DW	en_US
dc.contributor.author	Kok, P	en_US
dc.contributor.author	Dowling, JP	en_US
dc.contributor.author	Lupo, C	en_US
dc.identifier.uri	http://hdl.handle.net/10453/136818
dc.description.abstract	We introduce a quantum private-key encryption protocol based on multi-photon interference in linear optics networks. The scheme builds upon Boson Sampling, and we show that it is hard to break, even for a quantum computer. We present an information-theoretic proof of the security of our protocol against an eavesdropper with unlimited (quantum) computational power but time-limited quantum storage. This protocol is shown to be optimal in the sense that it asymptotically encrypts all the information that passes through the interferometer using an exponentially smaller private key. This is the first practical application of Boson Sampling in quantum communication. Our scheme requires only moderate photon numbers and is experimentally feasible with current technology.	en_US
dc.title	Boson Sampling Private-Key Quantum Cryptography	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - QSI - Centre for Quantum Software and Information
utslib.copyright.status	open_access

Abstract:

We introduce a quantum private-key encryption protocol based on multi-photon interference in linear optics networks. The scheme builds upon Boson Sampling, and we show that it is hard to break, even for a quantum computer. We present an information-theoretic proof of the security of our protocol against an eavesdropper with unlimited (quantum) computational power but time-limited quantum storage. This protocol is shown to be optimal in the sense that it asymptotically encrypts all the information that passes through the interferometer using an exponentially smaller private key. This is the first practical application of Boson Sampling in quantum communication. Our scheme requires only moderate photon numbers and is experimentally feasible with current technology.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/136818