Researchers at the University of Toronto and The University of Hong Kong have developed a new symmetric private information retrieval protocol that uses a single database server and noisy intermediate-scale quantum devices to extract single bits of data without revealing their location.
University Researchers Overcome Single-Server Quantum Retrieval Limits
Protecting sensitive data during remote access remains a key challenge in cryptography. Existing methods often require multiple servers or rely on unproven computational assumptions. The new method uses quantum technology with only one server, overcoming previous limitations that restricted secure data retrieval in cloud computing and confidential databases.
Symmetric private information retrieval allows the extraction of single bits of data without revealing their location. The breakthrough relies on noisy intermediate-scale quantum devices, which are early-generation quantum computers that lack long-term quantum memory and immediately measure received qubits. Information-theoretic security underpins this method by using the fundamental laws of physics instead of mathematical complexity.
Photonic Encoding Blocks Eavesdroppers Using BB84 States
Before sending them through a quantum channel, the researchers place data onto separate photons—comparable to using wax seals on letters to spot any interference. This approach addresses limitations stemming from the inability of current quantum computers to store qubits for extended periods, as each received photon is measured immediately.
Database privacy exceeding 10-6 was achieved for a 104-bit database. This represents an improvement over prior methods that necessitated either multiple databases or reliance on unproven computational assumptions to attain comparable security levels. Encoding data onto photons and utilizing BB84 states alongside random permutation into blocks effectively scrambles the data to prevent eavesdropping.
Simulations Validate Protocol Efficiency With Decoy-State Pulses
Minimal additions to existing equipment are required for implementation. Specifically, passive linear-optical measurement employing one ancillary mode is sufficient. Approximately one thousand qubits constitute a suitable block length for secure operation with their 104-bit database. Achieving a privacy level greater than 10-6 against potential eavesdroppers trying to extract information directly from the data itself maps precisely to this number.
Practical testing through simulations shows that the set security limit stays close to optimal, proving that protocol performance remains efficient under real-world conditions with very little resource loss. The technique also broadened database confidentiality to include decoy-state weak coherent pulses—a method designed to counter photon loss while transmitting—demonstrating flexibility past perfect single-photon emitters.
Questions About Single-Server Quantum Protocols
How do noisy intermediate-scale quantum devices handle data retrieval without memory?
Because these early-generation quantum computers lack long-term quantum memory, they immediately measure each received photon. Researchers encoded information onto individual photons and used passive linear-optical measurement with one ancillary mode to secure the data transfer.
What level of database privacy did the researchers achieve?
The team achieved a database privacy level exceeding 10-6 for a 104-bit database. This performance surpasses prior methods that required multiple databases or unproven computational assumptions.
Related reading