Home | Blog | Software | Reviews and Features | Forum | Help | Donate | About us
topbanner_forum
  *

avatar image

Welcome, Guest. Please login or register.
Did you miss your activation email?

Login with username, password and session length
  • September 04, 2015, 10:42:32 PM
  • Proudly celebrating 10 years online.
  • Donate now to become a lifetime supporting member of the site and get a non-expiring license key for all of our programs.
  • donate

Author Topic: The Final Nail in the Coffin for Privacy?  (Read 1688 times)

Renegade

  • Charter Member
  • Joined in 2005
  • ***
  • Posts: 12,787
  • Tell me something you don't know...
    • View Profile
    • Renegade Minds
    • Donate to Member
The Final Nail in the Coffin for Privacy?
« on: August 22, 2012, 06:57:07 AM »
Can quantum computing reduce prime numbers and factorization to polynomial time? If so, does that spell the end of privacy and security on the interwebs?

http://www.naturalne...ernment_secrets.html

Quote
NaturalNews exclusive: US government developing ultimate cyber weapon; Prime-factoring quantum computing makes encryption obsolete

...

All this is very much a layman's description of the phenomenon of quantum computing, by the way. Physicists will get into far more detail about how qubits might actually work... although technically, nobody really understands quantum computing. The key thing to understand about quantum computing is that a qubit can store its states of zero and one simultaneously. A collection of eight qubits can store 256 variations or "values" simultaneously, unlike a traditional silicon "bit" which can only store one of 256 values at a time.

The upshot of all this, mathematically speaking, is that instead of decryption algorithms being exponentially more complex as the number of encryption digits increases, qubits allow decryption algorithms to process the problem in so-called polynomial time, meaning the problem becomes exponentially easier to solve. (Or, technically, it doesn't become exponentially harder to solve as the number of encryption digits increases.)


If I weren't so lazy, I'd look into it more. Instead, I'm posting here at DC for other people to do the heavy lifting. ;D :P
Slow Down Music - Where I commit thought crimes...

Freedom is the right to be wrong, not the right to do wrong. - John Diefenbaker

SeraphimLabs

  • Participant
  • Joined in 2012
  • *
  • Posts: 497
  • Be Ready
    • View Profile
    • SeraphimLabs
    • Donate to Member
Re: The Final Nail in the Coffin for Privacy?
« Reply #1 on: August 22, 2012, 11:56:12 AM »
Of course they still botched the explanation.

A bit is either 1 or 0, on or off, with only two possible states.

They're thinking about bytes, which uses 8 bits to store 1 of 256 possible values at a time.

But security is ultimately no better than the weakest link, with nearly every data security scheme in the world having some vital and carefully safeguarded flaw that only a few deep inside people even know about.

Besides, even if they do invent a radically new computing technology with calculation power greater than anything we've ever considered, someone will almost instantly develop a whole new encryption scheme that takes advantage of that power to generate it and in the process makes it again time consuming to crack. Even if it means going back to the centuries old technique of actually scrambling the documents, or using a template to decode it.

f0dder

  • Charter Honorary Member
  • Joined in 2005
  • ***
  • Posts: 8,858
  • [Well, THAT escalated quickly!]
    • View Profile
    • f0dder's place
    • Donate to Member
Re: The Final Nail in the Coffin for Privacy?
« Reply #2 on: August 22, 2012, 12:11:27 PM »
Besides, even if they do invent a radically new computing technology with calculation power greater than anything we've ever considered, someone will almost instantly develop a whole new encryption scheme that takes advantage of that power to generate it and in the process makes it again time consuming to crack.
Will they? And will they be able to design something that can run, securely, on a regular non-quantum computing device? I expect there's going to be a nice long gap where government agencies and (decreasingly) sophisticated/wealthy nasty attackers will have access to quantum computing devices, whereas it'll take far longer before everybody and their dog has. Just how many of our current public/private-key encryption schemes don't depend on factoring numbers? What do we currently have, or know of mathematically, that is resistant to the currently known quantum-computing attacks?

Even if it means going back to the centuries old technique of actually scrambling the documents, or using a template to decode it.
Document encryption (using symmetric ciphers) isn't the biggest worry here, it's the prospect of (all?) our existing asymmetric public/private key schemes going bunk... without those, no SSH, no SSL, no lots-of-other-stuff.
- carpe noctem

Carol Haynes

  • Waffles for England (patent pending)
  • Global Moderator
  • Joined in 2005
  • *****
  • Posts: 7,969
    • View Profile
    • Dales Computer Services
    • Donate to Member
Re: The Final Nail in the Coffin for Privacy?
« Reply #3 on: August 22, 2012, 12:11:31 PM »
I thought quantum cryptography was supposed to be the ultimate in security?

http://www.csa.com/d...s/crypt/overview.php

Of course we all need fibre optics but that is coming!

vlastimil

  • Honorary Member
  • Joined in 2006
  • **
  • Posts: 308
    • View Profile
    • Donate to Member
Re: The Final Nail in the Coffin for Privacy?
« Reply #4 on: August 22, 2012, 01:30:38 PM »
Yes, if factoring numbers becomes easy, we will be in big trouble for some time. Too many things depend on that.

Though, the question whether there ever will be a feasible quantum computer is not decided. It may be just too difficult to manufacture enough qubits and maintain coherency long enough. It may prove to be as difficult as making a room-temperature superconductor. Finding a way to create and control 5 qubits may be totally unrelated to finding a way to manufacture 10 of them. This is just a wild speculation, but maybe the problem with manufacturing enough qubits is exponential - building N+1 is twice as difficult than building N. Maybe we will build a quantum computer that will be able to turn exponential problems into polynomial ones, but only up to size of (a very small) N.

ewemoa

  • Honorary Member
  • Joined in 2008
  • **
  • default avatar
  • Posts: 2,718
    • View Profile
    • Donate to Member
Re: The Final Nail in the Coffin for Privacy?
« Reply #5 on: August 24, 2012, 07:47:33 PM »
Does this seem relevant?

  http://pqcrypto.org/

barney

  • Charter Member
  • Joined in 2006
  • ***
  • Posts: 1,269
    • View Profile
    • Read more about this member.
    • Donate to Member
Re: The Final Nail in the Coffin for Privacy?
« Reply #6 on: August 24, 2012, 08:13:26 PM »
Does this seem relevant?

  http://pqcrypto.org/

Very interesting link.  Thanks  :-\.  You just ate up all my free time for the next three (3) months  :P.