no code implementations • 11 Aug 2011 • Gilles Brassard, Peter Hoyer, Kassem Kalach, Marc Kaplan, Sophie Laplante, Louis Salvail
Two of us showed in 2008 that Merkle's schemes are completely insecure against a quantum adversary, but that their security can be partially restored if the legitimate parties are also allowed to use quantum computation: the eavesdropper needed to spend a time proportional to N^{3/2} to break our earlier quantum scheme.
Quantum Physics
no code implementations • 1 Jan 1997 • Charles H. Bennett, Ethan Bernstein, Gilles Brassard, Umesh Vazirani
Recently a great deal of attention has focused on quantum computation following a sequence of results suggesting that quantum computers are more powerful than classical probabilistic computers.
Quantum Physics