• “Consider the use of smart cards ... for especially critical functions.  Although more costly than software, when properly implemented the assurance gain is great.  The form-factor is not as important as the existence of an isolated processor and address space for assured operations – an ‘Island of Security,’ if you will.  Such devices can communicate with each other through secure protocols and provide a web of security connecting secure nodes located across a sea of insecurity in the global net.”

    Brian Snow, Former Technical Director of the US National Security Agency (NSA), "We need assurance!", 1999-2008

    Read more...
  • "There is a good chance that large quantum computers can be built within the next 20 years.  This would be a nightmare for IT security if there are no fully developed, implemented, and standardized post-quantum signature schemes."

    Prof. Johannes Buchmann, et al, “Post-Quantum Signatures”, Oct 2004, Technische Universität Darmstadt

    Read more...
  • “It's not good enough to have a system where everyone (using the system) must be trusted, it must also be made robust against insiders!”

    Robert Morris, former Chief Scientist of the US National Security Agency (NSA), National Computer Security Center, "Crypto '95 invited talks by R. Morris and A. Shamir", 1995

    Read more...
Home Resources Hardware bibliography Quantum computers bibliography: Grover's Algorithm and Moore's Law (Aaronson) (2008)
bibliography: Grover's Algorithm and Moore's Law (Aaronson) (2008)
Authors: Scott Aaronson
Organisation: Assistant Professor of Electrical Engineering and Computer Science at MIT
Date: 16 May 2008
Keywords: physical limits of computation, quantum computers, grover's algorithm
Electronic Publication: (Personal Correspondence with Benjamin Gittins)
Quote:

Benjamin Gittins: "What is the maximum cipher / hash function that can be attacked using Grover's algorithm with one quantum computer, with a cluster of quantum computers, taking into account Moore's law, in 50 to 100 years."

Scott Aaronson: "It's impossible to answer your question, because we don't yet have any analogue of Moore's Law for quantum computers.  A good rule of thumb is always to pick security parameters that are much, much larger than you think are necessary."

See:
Citation:
Related work:
Last Updated on Sunday, 04 January 2009 10:34
 

Related Items