Post
Topic
Board Bitcoin Discussion
Re: How to steal Satoshi's stash?
by
kuroman
on 12/03/2014, 20:55:43 UTC
Go ahead. Extrapolate a decade or two. In fact, go ahead and extrapolate to the theoretically limits of the perfect computer harnessing the entire energy of the sun. You still can't even count to 2^256, let alone do the calcuations to brute force a Bitcoin private key. Re-read the graphic in post #2.

The only extrapolation I would do is to refer you to my previous comment, Ok I'll be helpfull and quote my self since you didn't bother to read the previous pages.
Feel free to list your counter arguments but just for the sake of not repeating our selfs I'll advise to read previous posts, because I'm pretty sure you'll ask similar questions that were asked previously and been replied.

You (like most people) have difficulty grasping how large 2^256 is (or even 2^128 which is the effective security of 256 bit ECDSA keys).   The 128 bit or 256 bit seems deceptively small.
 

As a math literate person I do gasp how huge 2^256 is.

Nobody credible is saying classical computers could brute force keys in thousands of years..... it would be billions of years using all the energy of our sun.  That also assumes you have a perfect computer.

And I do agree with this as in TODAY, the math is simple, our most powerfull supercomputers calculates in 30sh PFlops that's about 30x10^15 Flops Time in year = 3600x(24x365+6) = 31557600s and 2^256 ~ 1.14x10^77 so it will take to crack it with the usumption that it will require 100Flops per combination = 1.14x10^79/(31557600x30x10^15) =~ 1.20x10^55 years !

BUT THAT'S NOT THE POINT! My point is if you consider only classical computing in the last 30 years we've moved from KiloFlops to PentaFlops or 10^15Flops in terms of processing power, it is easy to assume that in the next few decades, we can easly achieve 10^30 / 10^40 (we've already gone past the point of cracking 2^128 or 128bits in a few seconds) and it will reach eventually 10^70+. In the 80/90s people (like you) were claiming 56 bit encryption was impossible to crack, and you know what, it takes like 3s and less to break with our current supercomputers!
And this doesn't take into consideration Alghorithm break trought as I mentioned, even the current classic computer with the proper alghorithms can simulate Quantum computers and have similar results in some areas for example......... Now if you add in the mix Quantum computing which will bring computing to a whole other level as the potentiel from a dozen of Qubit and the impact they have is already being proven.


Quote
None of those (except QC) would do anything more than switching from a teaspoon to a bucket when trying to empty an ocean.  
Wrong as proven above.

Quote
a) The private key isn't random enough (insufficient entropy due to flaw in PRNG)
b) ECDSA is cryptographically weakened/broken.
c) It becomes possible to build a QC with the tens of thousands of qubits necessary to implement Shor's algorithm against a 256 bit ECDSA public key (and public key is known).

It's not limited to this as proven above but :
a = Possible as proven with AES thanks to NSA Middeling
b = Possible
c = it will happen in the next decade or the one folowing, considering we've moved from 4 Qubits to 128 in a very short laps of time heck Dwave just released a 512 Qbits Processor and they claim to have a 1000 Qubits in their lab ready to roll
http://www.washingtonpost.com/blogs/the-switch/wp/2014/01/10/this-company-sold-google-a-quantum-computer-heres-how-it-works/

Also the Shor Alghorithm is not the most efficient Alghrorithm beyond 600 Qubits in comparaison to Fourier Transform
On one hand factoring and calculation logs and the other the usual linear transform that can be decomposed to I or Unitary Matrix, which Qubits likes.


The only thing more annoying than idiots are idiots that think they're smart.

You, sir, are an idiot. No amount of technobabble (that you no doubt read somewhere on Gizmodo) is going to convince the actually smart people in the room that you have any idea what you're talking about. Best thing to do at this point is just to shut the fuck up, lest you look any stupider than you already do.

You're welcome.

I was going to ignore your comment, but I decided to reply to it. Anyway, I doubt someone who understands math, physics, engineering, cryptography is an idiot. Even if it doesn't matter, I have a Bachelor degree in fundamental physics, a Master degree in Mechanical Engineering, a European Masters in Management and Business Strategy and also preparing a PhD if you doubt these I'm ready to provide all the necessary proves if you are ready to bet some BTCs Escrowed of course! So before calling other people Idiots and stupid without having the minimum skills to understand what they are saying please look at your mirror, you might have a hint.


As for the others I really apology for this little rant, because I believe that bitcointalk in general and this section in particular is not for epen contest, and I agree I should've just ignored, but sometimes you are in that day when you are a bit edgy.