Computing a Secret, Unbreakable Key
May 23, 2016 | University of WaterlooEstimated reading time: 2 minutes
What once took months by some of the world’s leading scientists can now be done in seconds by undergraduate students thanks to software developed at the University of Waterloo’s Institute for Quantum Computing, paving the way for fast, secure quantum communication.
Researchers at the Institute for Quantum Computing (IQC) at the University of Waterloo developed the first available software to evaluate the security of any protocol for Quantum Key Distribution (QKD).
QKD allows two parties, Alice and Bob, to establish a shared secret key by exchanging photons. Photons behave according to the laws of quantum mechanics, and the laws state that you cannot measure a quantum object without disturbing it. So if an eavesdropper, Eve, intercepts and measures the photons, she will cause a disturbance that is detectable by Alice and Bob. On the other hand, if there is no disturbance, Alice and Bob can guarantee the security of their shared key.
In practice, loss and noise in an implementation always leads to some disturbance, but a small amount of disturbance implies a small amount of information about the key is available to Eve. Characterizing this amount of information allows Alice and Bob to remove it from Eve at the cost of the length of the resulting final key. The main theoretical problem in QKD is how to calculate the allowed length of this final secret key for any given protocol and the experimentally observed disturbance.
A mathematical approach was still needed to perform this difficult calculation. The researchers opted to take a numerical approach, and for practical reasons they transformed the key rate calculation to the dual optimization problem.
“We wanted to develop a program that would be fast and user-friendly. It also needs to work for any protocol,” said Patrick Coles, an IQC postdoctoral fellow. “The dual optimization problem dramatically reduced the number of parameters and the computer does all the work.”
The paper, Numerical approach for unstructured quantum key distribution, published in Nature Communications today presented three findings. First, the researchers tested the software against previous results for known studied protocols. Their results were in perfect agreement. They then studied protocols that had never been studied before. Finally, they developed a framework to inform users how to enter the data using a new protocol into the software.
“The exploration of QKD protocols so far concentrated on protocols that allowed tricks to perform the security analysis. The work by our group now frees us to explore protocols that are adapted to the technological capabilities” noted Norbert Lütkenhaus, a professor with IQC and the Department of Physics and Astronomy at the University of Waterloo.
Suggested Items
Siemens’ Breakthrough Veloce CS Transforms Emulation and Prototyping with Three Novel Products
04/24/2024 | Siemens Digital Industries SoftwareSiemens Digital Industries Software launched the Veloce™ CS hardware-assisted verification and validation system. In a first for the EDA (Electronic Design Automation) industry, Veloce CS incorporates hardware emulation, enterprise prototyping and software prototyping and is built on two highly advanced integrated circuits (ICs) – Siemens’ new, purpose-built Crystal accelerator chip for emulation and the AMD Versal™ Premium VP1902 FPGA adaptive SoC (System-on-a-chip) for enterprise and software prototyping.
Intel Gaudi, Xeon and AI PC Accelerate Meta Llama 3 GenAI Workloads
04/22/2024 | Intel CorporationMeta launched Meta Llama 3, its next-generation large language model (LLM). Effective on launch day, Intel has validated its AI product portfolio for the first Llama 3 8B and 70B models across Intel® Gaudi® accelerators, Intel® Xeon® processors, Intel® Core™ Ultra processors and Intel® Arc™ graphics.
Real Time with... IPC APEX EXPO 2024: Integrating Automation into the North American PCB Market
04/18/2024 | Real Time with...IPC APEX EXPODan Beaulieu introduces James Chien from SAA Symtek Automation Asia and Jason Perry from Technica, who are bringing automation to the North American PCB market. They discuss their expertise in automation, equipment sets, and growing opportunities. The focus is on integrating automation into existing shops, considering hardware, software, and flexibility. They also discuss the challenges of modernizing domestic shops and the potential of expanding automation to other markets.
Mobileye EyeQ6 Lite Launches to Speed ADAS Upgrades Worldwide
04/17/2024 | BUSINESS WIREMobileye announced it has delivered the first production-candidate hardware and software of its new EyeQ™6 Lite system-on-chip to its customers, which will power advanced driver-assistance systems in multiple models launching this year.
Yamaha to Showcase Latest-generation Assembly Equipment and Software Tools at SMTconnect
04/16/2024 | Yamaha Robotics SMT SectionYamaha Robotics SMT Section will team with its distributor ANS Elektronik to showcase innovations for high-speed surface mount assembly at SMTconnect 2024.