Dang Minh Dung, Patrick Bellot
Focusing on CASCADE algorithm, a major step of the quantum key distillation algorithm (BB84), we have shown that the mathematical optimality may not mean practical efficiency because of the design of computers and their processors. As pointed out by John W. Backus, the father of FORTRAN, most of the work of the processor of a Von Neumann computer is dedicated to transfer to and from memory and the computer bus appears as a bottleneck. Thus, it is preferable to repeat simple computations than to randomly access the memory. This has impacted the redesign of the permutations required by CASCADE. Moreover, computers are designed to work with bytes, not with bits. This has implied a re-parameterization of CASCACDE different from the mathematically optimal parameterization. The result is a new and efficient implementation of BB84. Moreover, this software allows the encoding of data transmission via Vernam code or AES. It also allows the transmission of video and sound over the quantum link.
This C++ experimental software can be found here: HQNET_CODE.tar.gz (5.1 MB, use the Save As popup menu of your browser).
- Patrick Bellot and Dang Minh Dung. “BB84 Implementation and Computer Reality”. 8th IEEE-RIVF International Conference on Computing and Communication Technologies (IEEE-RIVF 2009), Danang (Vietnam), July 2009.
- Qing Xu, Marcia B. Costa e Silva, Jean-Luc Danger, Sylvain Guilley, Philippe Gallion, Francisco Mendieta and Patrick Bellot. “Towards Quantum Key Distribution System using Homodyne Detection with Differential Time-Multiplexed Reference”. 5th International Conference on Computer Sciences Research, Innovation and Vision for the Future (RIVF 2007), co-sponsored by IEEE Region X, Hanoi (Vietnam), March 2007.