News for hackers. Stuff that matters.
Re:ORWL – The first open source, physically secure computer by pstrateman on Thursday September 29, 2016 @01:49PM (#12607278)
Uhh.. yes but enjoy brute forcing a 256 bit key.

See you in a few trillion years.

Re:ORWL – The first open source, physically secure computer by libeclipse on Thursday September 29, 2016 @01:50PM (#12607288)
Quite a lot more than a few trillion.
Re:ORWL – The first open source, physically secure computer by dmichulke on Thursday September 29, 2016 @02:04PM (#12607429)
You have to account for Moore's Law within the few trillions GP mentioned
Re:ORWL – The first open source, physically secure computer by grandsham on Thursday September 29, 2016 @02:18PM (#12607553)
Bruce Schneier and others[1] have done the math on brute forcing 256 bit keys: even with a perfectly efficient computer using the least amount of energy possible, you would have to deplete the entire energy content of the Sun to just iterate over a 225 bit keyspace once, let alone do anything meaningful with those keys.

Moore's Law doesn't really factor into it.

[1]http://security.stackexchange.com/a/6149

Re:ORWL – The first open source, physically secure computer by uxcn on Thursday September 29, 2016 @05:17PM (#12608829)
It's estimated there are 10^80 atoms [1] in the visible universe, so 2^256 is definitely a huge number. I didn't realize 256 bit brute force was nigh feasible with only a solar system.

I'm a bit surprised the quantum algorithm only gives a polynomial speedup.

[1] https://en.wikipedia.org/wiki/Observable_universe#Matter_con...

Re:ORWL – The first open source, physically secure computer by learningbot on Friday September 30, 2016 @10:06AM (#12612488)
10^80 = (10^3)^80/3 = 1000^80/3 = 1000^26.67

2^256 = (2^10)^25.6 = 1024^25.6

These number seem very close.

Re:ORWL – The first open source, physically secure computer by andrewflnr on Thursday September 29, 2016 @04:19PM (#12608448)
Sure it does. It just happens to necessitate our transition to Kardashev III.
Re:ORWL – The first open source, physically secure computer by United857 on Thursday September 29, 2016 @02:11PM (#12607488)
https://www.reddit.com/r/theydidthemath/comments/1x50xl/time...

tl;dr if all the matter in the whole universe was a computer, it'd still be unlikely.

Re:ORWL – The first open source, physically secure computer by jsudhams on Thursday September 29, 2016 @02:04PM (#12607426)
Isn't brute force a chance? Should it not be "see you in next minute to few years?"
Re:ORWL – The first open source, physically secure computer by rtkwe on Thursday September 29, 2016 @02:18PM (#12607562)
It's all down to probabilities, yes our hypothetical attacker could guess your key correctly the first time or within a few years but the chances are so tiny it approaches zero for practical purposes on practical timescales.
Re:ORWL – The first open source, physically secure computer by CIPHERSTONE on Thursday September 29, 2016 @02:16PM (#12607534)
NSA Engineer: Hey boss, this one's using a 256 bit key.

NSA Manager: Connect it to the quantum computer that doesn't "exist".

Five minutes later..

NSA Engineer: We now have access.

Re:ORWL – The first open source, physically secure computer by grandsham on Thursday September 29, 2016 @02:24PM (#12607604)
quantum computers, at best, divide the bit-strength of a symmetric key like AES in half[1]. Brute forcing a 128 bit key is theoretically possible (in the sense that you can do it if you marshal the entire world energy output to the cause, you could crack 1 key/yr), but not a 5 minute process.

[1]https://en.wikipedia.org/wiki/Grover%27s_algorithm

Re:ORWL – The first open source, physically secure computer by the8472 on Thursday September 29, 2016 @04:25PM (#12608482)
that is assuming that there is no better quantum algorithm for aes specifically. grover's algorithm is only optimal if brute force search is the only possible approach and there are no other exploitable properties.

considering that there already theoretical attacks that (marginally) faster than brute force on classic computers who knows how much more one could squeeze out with quantum algorithms.

Of course those are fairly speculative concerns.

Re:ORWL – The first open source, physically secure computer by nullc on Thursday September 29, 2016 @09:24PM (#12610002)
It's very obvious how special structure exists in cryptosystems that use finite cyclic groups, such as in discrete log cryptosystems.

But in AES? that sounds unlikely and really unfortunate.

I think it's more likely that large quantum computers would aid in mathmatical exploration that uncovers currently unknown vulnerabilities that could be exploited by classical systems.