Live data from Hacker News

Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

blockchain.com

241–250 of 428 posts

Re: Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

#241

Earlier quoted context omitted.

Aren't you effectively trusting that service not to front run you?

Yes, the only other way is to mine it yourself. They are a public company that run their own miners if it makes you feel any better.

So there is an avenue to sue them / ruin their reputation

Re: Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

#242

Earlier quoted context omitted.

It's some kind of EC/DSA scheme, isn't it? Then from the private key you can indeed get the public key.

Is this true? from an ECDSA private key you could derive many possible public keys? asking for a friend

If you have a normal ECDSA private key, you get only one public key. However, there are ways to get a 1-to-many scheme, and similar ideas are used in U2F (yubikey or similar) systems.

The basic idea is you pick one private key that's a sequence of 256 bits or so, call this k. When you need a keypair, you compute H(k, tag) to get another bitstring, then turn that into an ECDSA private key (minding the bear traps here) and that then has a single public key.

For example in U2F, the key derivation is H(k, domain, ...) where k is the secret baked into the USB token, domain is the domain you're logging in to (this is the part that protects against phishing, among other things) and further protocol-specific information.

Re: Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

#243
post #2

Discussion thread here: https://bitcointalk.org/index.php?topic=1306983.msg64526037#... Bitcoin puzzles are private keys with just a few unknown bits so that anyone can bruteforce them to collect a reward. Puzzle 66 contained 66 unknown bits and had 6.6 BTC deposited into it by the initial puzzle creator. The private key was 0x000000000000000000000000000000000000000000000002832ed74f2b5e35ee or 256 bits with mostly ze…

So exponential increase in difficulty, linear increase in reward. Unless the price goes exponential too! (Which was the case for a while)

Re: Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

#244

Earlier quoted context omitted.

Or some other number-theoretic advance that is significantly below exponential time on the particular type of field or curve being used. The reason that we use elliptic curves these days, or if we must then something like 8k bit keys to get 128 bits of security over finite fields, is that for the old Z^*_q/Z_p setup, such a faster algorithm exists (index calculus). Someone could in theory find a better calculus that…

Do you have a personal book recommendation on the group and/or number theory of this type of cryptography?

Most of what I've learnt here was less from books and more from colleagues/seminars and reading research papers.

You can get a brief introduction at https://soatok.blog/2020/04/26/a-furrys-guide-to-digital-sig... (your own choice if you want that open in a tab at work or not, but there's nothing NSFW in the usual sense in there), and then read the details of each scheme in the RFCs. Some of the RFCs even talk about security implications.

"djb" as he is known in the crypto world has a good paper at https://eprint.iacr.org/2024/1265 , it's 68 pages so "almost a book". He also has a lot of resources on his page https://cr.yp.to . Be aware that he is sometimes ... controversial (not racist or anything, just has strong opinions on FIPS and the NSA and has actually taken the US government to court in the past over this). He's the author of Curve25519.

Re: Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

#245
post #2

Discussion thread here: https://bitcointalk.org/index.php?topic=1306983.msg64526037#... Bitcoin puzzles are private keys with just a few unknown bits so that anyone can bruteforce them to collect a reward. Puzzle 66 contained 66 unknown bits and had 6.6 BTC deposited into it by the initial puzzle creator. The private key was 0x000000000000000000000000000000000000000000000002832ed74f2b5e35ee or 256 bits with mostly ze…

So exponential increase in difficulty, linear increase in reward. Unless the price goes exponential too! (Which was the case for a while)

Yes, but computer performance also goes up exponentially - especially when GPUs and ASICs were built and optimized for the maths needed for crypto - so in a sense they're keeping up. In theory.

Re: Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

#246
post #32
post #2

Discussion thread here: https://bitcointalk.org/index.php?topic=1306983.msg64526037#... Bitcoin puzzles are private keys with just a few unknown bits so that anyone can bruteforce them to collect a reward. Puzzle 66 contained 66 unknown bits and had 6.6 BTC deposited into it by the initial puzzle creator. The private key was 0x000000000000000000000000000000000000000000000002832ed74f2b5e35ee or 256 bits with mostly ze…

Am I correct in assuming that beyond a certain point, this is basically an existence proof for somebody having a quantum-supreme solution to Shor's Algorithm? "Here's $400,000 sitting on the table, hope nobody takes it" which triggers an alarm telling us to replace all our old prequantum cryptography.

Not necessarily, if there's e.g. a trillion keys to try, every tried key as a 1 in 1-trillion chance to be it, so it could be found by chance after just one try.

(disclaimer, I don't know statistics, cryptography, bitcoin or chances)

Re: Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

#247
post #147
post #136

Earlier quoted context omitted.

No private key was posted too early. What happened is the person who spent all the computing power to brute force the 66 bits broadcasted, naively, a transaction to send the 6.6 BTC reward to his wallet. However, when doing so, the public key is by design revealed on the blockchain. Someone's bot whose sole purpose is to steal this puzzles rewards was monitoring the blockchain and spotted the transaction before it go…

This is another useful example to have handy against the canard: "You're only skeptical of cryptocurrencies/blockchain because you haven't learned enough about how they work." I believe the correlation is the other way around... at least once you get past some early local maxima near "people who don't understand how money can be in a computer." P.S.: To digress (rant) a bit: The linchpin is whether your system needs…

This attack wouldn't have worked in a mining free, fee-less cryptocurrency with sub-second confirmation times (ie, block lattice).

The only reason we're still talking about BTC is bag-holders. It's vastly technologically inferior on every metric.

Talking about BTC's failures as if they exemplify cryptocurrency is just like attacking solar panels on the basis of whale oil's flaws.

Re: Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

#248

Earlier quoted context omitted.

I've heard about Target's tracking from reputable sources, but never of them refusing to take cash, do you have a reputable source for that?

yes, in California, City of Albany, Target store near San Francisco, refused to take cash at the checkout not long ago.

Was this refusal of a normal cash transaction, or something silly (unreasonably large transaction/transaction all in one cent coins/transaction which would raise money laundering alarms etc)? Like, if you try to pay 10,000 dollars in cash, or, say, buy a stack of prepaid debit cards with cash, most places are going to be sceptical of that.

Re: Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

#249
post #210

Earlier quoted context omitted.

Well this isn't a normal key. It's a key with extremely reduced entropy for the sake of the puzzle. Most of the private key is already known and is in fact all zero. So this would not be possible with a normal Bitcoin transaction with regular entropy.

But I guess this means that all Bitcoin transactions have half the entropy we think they do?

All security assumptions on bitcoin rely on 128bit entropy (256 bits in a private key divided by 2)

Re: Bitcoin puzzle #66 was solved: 6.6 BTC (~$400k) withdrawn

#250

Earlier quoted context omitted.

Vitalik didn't rollback the chain. The entire community agreed that it was the correct thing to do and did it. Thats how consensus mechanisims work. This was easier then because the community was tiny. It would be impossible now. The proof of this is that some people didn't agree with undoing that transaction. They stayed on the old chain, which is now worthless. This is such a boring and widely known story now, but…

I was going to write a more indirect response by way of analogy, but it got too unwieldy. TL;DR: I was predisposed to taking the position you are advocating for, but this argument is incredibly weak while demonstrating the problem, to the point it made me wonder about my own priors. Shape-shifts from "this was totally fine and normal" to "but totally couldn't do it today" to "and guess what the ppl who didn't want to…

Yeah, it's strange, the first paragraph seems to just say he didn't roll it back alone, it was a consensus thing, and then the second says actually it wasn't even rolled back because other people kept using the old chain (and somehow this "proves" what was said in the 1st place).
Post reply on HN