It is long known, that almost all asymetric cyphers that are of practical 
importance
today, are easiely broken, using Shor's algorithm

https://en.wikipedia.org/wiki/Shor's_algorithm

which can only run on a "quantum computer". In particular every inverse 
logarithm and
prime factorization based cypher, isn't exponentially complex but just 
polynomial in time,
using that algorithm.

Now looking at this

http://spectrum.ieee.org/tech-talk/computing/hardware/scientists-confirm-dwave-computer-chips-compute-using-quantum-mechanics

one may think, if it's time to implement a post quantum asymetric key 
cryptographic system.

Are there any attemptes to do this? Are there discussions which of the 
mathematical possible
systems are best in practice and so forth? Are there even implementations, yet?

/mirco

Reply via email to