Notices
Results 1 to 5 of 5

Thread: Quantum Computing - The end of modern day encryption/hashing?

  1. #1 Quantum Computing - The end of modern day encryption/hashing? 
    Forum Junior
    Join Date
    Mar 2014
    Location
    WA
    Posts
    287
    Just curious, but once Quantum Computing is usable and could calculate infinite calculations instantly.

    Wouldn't any hash/encryption algorithm methods that we know of today be instantly pretty much plain text.

    They could just bruteforce all possibilites of input.


    Reply With Quote  
     

  2.  
     

  3. #2  
    Forum Ph.D.
    Join Date
    Jul 2008
    Location
    New York State
    Posts
    996
    Quote Originally Posted by ScienceNoob View Post
    Just curious, but once Quantum Computing is usable and could calculate infinite calculations instantly.

    Wouldn't any hash/encryption algorithm methods that we know of today be instantly pretty much plain text.

    They could just bruteforce all possibilites of input.
    The first sentence describes an impossibility. Quantum computing may be fast, but it can carry out only a finite number of calculations in a finite length (non-zero) amount of time.


    Reply With Quote  
     

  4. #3  
    Forum Junior
    Join Date
    Mar 2014
    Location
    WA
    Posts
    287
    Quote Originally Posted by mathman View Post
    Quote Originally Posted by ScienceNoob View Post
    Just curious, but once Quantum Computing is usable and could calculate infinite calculations instantly.

    Wouldn't any hash/encryption algorithm methods that we know of today be instantly pretty much plain text.

    They could just bruteforce all possibilites of input.
    The first sentence describes an impossibility. Quantum computing may be fast, but it can carry out only a finite number of calculations in a finite length (non-zero) amount of time.

    Ahh I see, but isn't current computing limited by the speed of light?

    So if quantum computing is instant communication then wouldn't it be instant?
    Reply With Quote  
     

  5. #4  
    KJW
    KJW is offline
    Forum Professor
    Join Date
    Jun 2013
    Posts
    1,395
    Quote Originally Posted by ScienceNoob View Post
    Ahh I see, but isn't current computing limited by the speed of light?

    So if quantum computing is instant communication then wouldn't it be instant?
    This has nothing to do with the computational power of quantum computing over classical computing. The computational power of quantum computing comes from its ability to perform many calculations simultaneously with far fewer resources than is possible for classical computing.

    It should be noted that encryption is based on mathematically "hard" problems, and that while there are known quantum computing algorithms for some hard problems, there are also mathematically hard problems for which there are no known quantum computing algorithms.
    There are no paradoxes in relativity, just people's misunderstandings of it.
    Reply With Quote  
     

  6. #5  
    Brassica oleracea Strange's Avatar
    Join Date
    Oct 2011
    Location
    喫茶店
    Posts
    16,670
    There is a good summary here of the sort of problems that quantum computing may be able to solve faster than traditional means:
    Quantum computer - Wikipedia, the free encyclopedia
    Without wishing to overstate my case, everything in the observable universe definitely has its origins in Northamptonshire -- Alan Moore
    Reply With Quote  
     

Similar Threads

  1. Quantum computing
    By Mandala in forum General Discussion
    Replies: 15
    Last Post: October 24th, 2013, 03:18 PM
  2. Replies: 0
    Last Post: November 19th, 2012, 01:55 AM
  3. quantum computing
    By Gnostic_Pneumatic in forum Computer Science
    Replies: 1
    Last Post: April 5th, 2011, 07:11 PM
  4. Quantum Computing
    By CarpeDiem in forum Computer Science
    Replies: 12
    Last Post: February 19th, 2010, 05:45 AM
  5. Quantum Encryption
    By JohnWB07 in forum Computer Science
    Replies: 1
    Last Post: July 29th, 2005, 02:33 PM
Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •