Remote Authentication via Reconfigurable Boson Samplers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing remote authentication protocols rely on secret information, which can be compromised, and no physical system has been fully suitable for real authentication applications, particularly in using boson sampling for producing physically unclonable functions (PUFs).
Innovation Solution
The implementation of reconfigurable boson samplers for remote authentication, where an input photon configuration is provided to an optical transmission network, and the measured output quantum photon coincidence frequencies are compared to calculated probabilities, with verification occurring if the frequencies match within a predetermined error level, ensuring security by limiting computational attack time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional secret information (private key) is used for remote authentication, then authentication can be performed, but the security is compromised when the key is leaked
Solution Approach 1:
The patent replaces traditional cryptographic key-based authentication with a quantum optical system using boson samplers. The authentication mechanism transitions from information-theoretic security based on secret keys to physics-based security utilizing quantum interference and the computational hardness of boson sampling, thereby eliminating key management vulnerabilities.
Solution Approach 2:
The invention changes the fundamental parameter of authentication from secret information (private key) to physical quantum optical properties (photon interference patterns). The security basis shifts from computational complexity of key protection to the inherent physical unclonability of quantum optical systems, making the authentication mechanism resistant to key compromise.
2Reliability
If boson sampling is used for authentication, then physical unclonability is achieved, but computational power is required for verification
Solution Approach 1:
The verification process uses approximate verification algorithms that check only the most significant features of boson sampling outputs rather than performing complete verification. This partial verification approach reduces computational power requirements while maintaining security, as the approximate checks are sufficient to distinguish genuine quantum samples from classical simulations.
3Measurement precision
If response verification is performed with maximum computational effort, then authentication accuracy is improved, but response latency increases
Solution Approach 1:
The system performs partial verification by checking only the most probable output configurations rather than exhaustively verifying all possible outputs. This selective verification maintains high authentication accuracy for legitimate users while significantly reducing the time required for response verification.
Solution Approach 2:
The verification algorithm focuses computational resources on verifying specific critical features of the boson sampling output (such as the most probable configurations) rather than uniformly verifying all aspects. This localized verification approach optimizes the balance between authentication accuracy and response latency.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach provides a secure remote authentication method using boson samplers as PUFs, reducing computational power required for verification and preventing unauthorized access by ensuring responses are received within a time frame that exceeds computational attack capabilities.
Implementation Method 1
A boson sampling device is a photonic device that, via a beam splitter, converts one set of photons arriving at an input port(s) of the device into a second set of photons leaving the device by an output port(s). The probability of an input leading to a certain output of the device is then determined.
Implementation Method 2
via a beam splitter, converts one set of photons arriving at an input port(s) of the device into a second set of photons leaving the device
Implementation Method 3
an array of photo-detectors on an output side of the optical transmission network, wherein the array of photo-detectors is capable of resolving single photons
Data Source
AI summary
Techniques for remote authentication using reconfigurable boson samplers are provided. In one aspect, a method for remote authentication includes the steps of: providing an input photon configuration for an optical transmission network; receiving a response including measured output quantum photon coincidence frequencies from the optical transmission network based on the input photon configuration; comparing the measured output quantum photon coincidence frequencies to output quantum photon coincidence probabilities calculated for the optical transmission network; and verifying the response if the measured output quantum photon coincidence frequencies matches the output quantum photon coincidence probabilities calculated for the optical transmission network with less than a predetermined level of error, otherwise un-verifying the response. A verification system including an optical transmission network is also provided.