Abstract | ||
---|---|---|
Quantum Key Distribution (QKD) principles and software implementations are now well-known. Focussing on CASCADE algorithm, a major step of the key distillation algorithm (BB84), we show that the mathematical optimality may not mean practical efficiency because of the design of computers and their processors. As pointed out by John 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 will impact the design of the permutations required by CASCADE. Moreover, computers are designed to work with bytes, not with bits. This will imply a reparametrization of CASCACDE different from the mathematically optimal parametrization. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/RIVF.2009.5174626 | Da Nang |
Keywords | Field | DocType |
quantum computing,quantum cryptography,BB84 implementation,CASCADE algorithm,FORTRAN,Quantum Key Distribution,Von Neumann computer processor,computer reality,key distillsation algorithm,mathematically optimal parametrization,permutation | Byte,Algorithm design,Computer science,Parallel computing,Quantum computer,Theoretical computer science,Quantum cryptography,Cascade algorithm,BB84,Von Neumann architecture,Computation | Conference |
ISBN | Citations | PageRank |
978-1-4244-4568-4 | 2 | 0.46 |
References | Authors | |
7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Patrick Bellot | 1 | 39 | 3.55 |
Minh-Dung Dang | 2 | 2 | 0.46 |