Bitcoin puzzle transaction ~32 BTC prize to who solves it - page 337.

unamis76

legendary

Activity: 1512

Merit: 1012

Quote from: shorena on December 28, 2015, 02:35:29 PM

I would think the best way would be to modify (ocl)vanitygen according to BurtW's suggestion. You would need to limit the random number generator to a certain amount of bits and keep the rest.

That would be a start. Unfortunately I do not have the set of skills needed to do that, otherwise I'd start working right away Cheesy

Quote from: Bulista on December 28, 2015, 02:46:51 PM

I don't think brute force is going to solve this puzzle.

A GPU bot would increase the performance much higher but still we would be here forever trying it.

The only way to solve this efficiently is to try to find a mathematical formula to break the sequence.

If a formula is not found, I think this puzzle will be as unbreakable as bitcoin itself.

So that means that calculating this is just as difficult as calculating a private key for a given public address? I thought this followed a fixed pattern, since some of the solutions have already been posted by you. All that's left is applying whatever you used to reach those address values.

Quote from: BurtW on December 28, 2015, 02:57:55 PM

Assuming my pattern assumption is correct then the underlying sequence was masked off to create the private keys.

Now if the underlying sequence before masking came from a cryptographically secure random number generator there is no hope of predicting the 51st private key and brute force or random chance in 51 bits is the only chance.

However if the underlying sequence was mathematically generated then maybe the keys are predictable.

So how were the results on the OP reached? Simply luck?

BurtW

legendary

Activity: 2646

Merit: 1137

All paid signature campaigns should be banned.

Assuming my pattern assumption is correct then the underlying sequence was masked off to create the private keys.

Now if the underlying sequence before masking came from a cryptographically secure random number generator there is no hope of predicting the 51st private key and brute force or random chance in 51 bits is the only chance.

However if the underlying sequence was mathematically generated then maybe the keys are predictable.

Bulista

member

Activity: 169

Merit: 25

Quote from: shorena on December 28, 2015, 02:35:29 PM

Quote from: Bulista on December 28, 2015, 02:26:29 PM

Quote from: unamis76 on December 28, 2015, 02:17:43 PM

Quote from: shorena on December 28, 2015, 01:53:03 PM

Quote from: unamis76 on December 28, 2015, 01:49:38 PM

-snip-
Suggestions are always welcome.

The brute force way: Start @ ~607809 (multiplied the last known value by 1.7) convert to hex, create addresses, check if one address matches the next in turn.

What would be the best tool to attack this in a brute force way while we all think on something better or discover a easier way?

Some GPU bot would be the best to brute force it, like shorena was saying.

Need to code one, but I'm not in the mood now

Anyone out there doing it? Or maybe there is something existing?

I think the best existing tool currently is yours or otherwise private. I would think the best way would be to modify (ocl)vanitygen according to BurtW's suggestion. You would need to limit the random number generator to a certain amount of bits and keep the rest.

I don't think brute force is going to solve this puzzle.

A GPU bot would increase the performance much higher but still we would be here forever trying it.

The only way to solve this efficiently is to try to find a mathematical formula to break the sequence.

If a formula is not found, I think this puzzle will be as unbreakable as bitcoin itself.

shorena

copper member

Activity: 1498

Merit: 1528

No I dont escrow anymore.

Quote from: Bulista on December 28, 2015, 02:26:29 PM

Quote from: unamis76 on December 28, 2015, 02:17:43 PM

Quote from: shorena on December 28, 2015, 01:53:03 PM

Quote from: unamis76 on December 28, 2015, 01:49:38 PM

-snip-
Suggestions are always welcome.

The brute force way: Start @ ~607809 (multiplied the last known value by 1.7) convert to hex, create addresses, check if one address matches the next in turn.

What would be the best tool to attack this in a brute force way while we all think on something better or discover a easier way?

Some GPU bot would be the best to brute force it, like shorena was saying.

Need to code one, but I'm not in the mood now

Anyone out there doing it? Or maybe there is something existing?

I think the best existing tool currently is yours or otherwise private. I would think the best way would be to modify (ocl)vanitygen according to BurtW's suggestion. You would need to limit the random number generator to a certain amount of bits and keep the rest.

unamis76

legendary

Activity: 1512

Merit: 1012

Quote from: Bulista on December 28, 2015, 02:26:29 PM

Or maybe there is something existing?

That was the aim of my post, such a tool probably already exists.

Bulista

member

Activity: 169

Merit: 25

Quote from: unamis76 on December 28, 2015, 02:17:43 PM

Quote from: shorena on December 28, 2015, 01:53:03 PM

Quote from: unamis76 on December 28, 2015, 01:49:38 PM

-snip-
Suggestions are always welcome.

The brute force way: Start @ ~607809 (multiplied the last known value by 1.7) convert to hex, create addresses, check if one address matches the next in turn.

What would be the best tool to attack this in a brute force way while we all think on something better or discover a easier way?

Some GPU bot would be the best to brute force it, like shorena was saying.

Need to code one, but I'm not in the mood now

Anyone out there doing it? Or maybe there is something existing?

unamis76

legendary

Activity: 1512

Merit: 1012

Quote from: shorena on December 28, 2015, 01:53:03 PM

Quote from: unamis76 on December 28, 2015, 01:49:38 PM

-snip-
Suggestions are always welcome.

The brute force way: Start @ ~607809 (multiplied the last known value by 1.7) convert to hex, create addresses, check if one address matches the next in turn.

What would be the best tool to attack this in a brute force way while we all think on something better or discover a easier way?

shorena

copper member

Activity: 1498

Merit: 1528

No I dont escrow anymore.

Quote from: BurtW on December 28, 2015, 01:51:17 PM

I see a pattern but I do not think it will help much.

My conjecture is that the sequence number (the BTC amount) simply states the number of random bits in the private key.

Check it out:

The 0.001 BTC output used a 1 bit key (already claimed obviously)

The 0.002 BTC output used a 2 bit key

The 0.003 BTC output used a 3 bit key

etc...

The 0.019 BTC output used a 19 bit key

So I would claim the next unclaimed output uses a 51 bit key.

So, there is no pattern? Its just getting more and more difficult to find a solution? Might be time to get something written for GPUs.

BurtW

legendary

Activity: 2646

Merit: 1137

All paid signature campaigns should be banned.

BEFORE you comment on this thread

1) Carefully READ the thread
2) Think

Then please comment.

We don't need any off topic comments unrelated to the puzzle at hand.

shorena

copper member

Activity: 1498

Merit: 1528

No I dont escrow anymore.

Quote from: unamis76 on December 28, 2015, 01:49:38 PM

-snip-
Suggestions are always welcome.

The brute force way: Start @ ~607809 (multiplied the last known value by 1.7) convert to hex, create addresses, check if one address matches the next in turn.

BurtW

legendary

Activity: 2646

Merit: 1137

All paid signature campaigns should be banned.

I see a pattern but I do not think it will help much.

My conjecture is that the sequence number (the BTC amount) simply states the number of random bits in the private key.

Check it out:

The 0.001 BTC output used a 1 bit key (already claimed obviously)

The 0.002 BTC output used a 2 bit key

The 0.003 BTC output used a 3 bit key

etc...

The 0.019 BTC output used a 19 bit key

So I would claim the next unclaimed output uses a 51 bit key.

unamis76

legendary

Activity: 1512

Merit: 1012

Quote from: Bulista on December 28, 2015, 01:25:09 PM

Looks tempting to crack

It does, but I still haven't understand the method/how does one go to attempt and find the solution to the puzzle Cheesy

Quote from: Bulista on December 28, 2015, 01:25:09 PM

One thing I noticed:

The first address in the transaction is tagged on blockchain.info with "1st Bitcoin Address Compressed".

So probably this transaction was done by the Bitcoin devs? or even... satoshi?

This hardly has anything to to with any of them.

Quote from: Bitcoinpro on December 28, 2015, 01:34:53 PM

looks really easy to crack

why would reward be so high

Suggestions are always welcome.

Bulista

member

Activity: 169

Merit: 25

Quote from: Bitcoinpro on December 28, 2015, 01:34:53 PM

looks really easy to crack

why would reward be so high

It's not easy, trust me.

But go ahead, maybe you can crack it.

Bulista

member

Activity: 169

Merit: 25

Quote from: TreasureSeeker on December 28, 2015, 01:35:32 PM

The transactions seem to originate from address 173ujrhEVGqaZvPHXLqwXiSmPVMo225cqT which had a Total received amount of 56,457.80848111 BTC and a Final Balance of 312.04932734 BTC

Definitely a very big player of some kind.

Well spotted.

Also it looks active, there are daily transactions there.

Probably some exchange?

TreasureSeeker

sr. member

Activity: 455

Merit: 251

The transactions seem to originate from address 173ujrhEVGqaZvPHXLqwXiSmPVMo225cqT which had a Total received amount of 56,457.80848111 BTC and a Final Balance of 312.04932734 BTC

Definitely a very big player of some kind.

Bitcoinpro

legendary

Activity: 1344

Merit: 1000

looks really easy to crack

why would reward be so high

Bulista

member

Activity: 169

Merit: 25

Quote from: unamis76 on December 28, 2015, 01:16:45 PM

Any info on who published this puzzle and what's their goal? Also, how would one go on about calculating those pvk decimal values and covert them to the private keys?

Quote from: Erkallys on December 28, 2015, 01:12:52 PM

I don't know why but I'm smelling a big scam. Because a newbie that offer more than 12 000€ to solve a following of numbers this is strange...

The OP is not offering anything

I have no idea about who created this transactions, I was just playing around with the bot and stumbled upon it.

After reviewing a bunch of pvks found by the bot I noticed that many of the addresses were on the same transaction, after checking closely I found those kind of sequence patterns.

Looks tempting to crack

One thing I noticed:

The first address in the transaction is tagged on blockchain.info with "1st Bitcoin Address Compressed".

So probably this transaction was done by the Bitcoin devs? or even... satoshi?

Erkallys

legendary

Activity: 1120

Merit: 1004

Quote from: unamis76 on December 28, 2015, 01:16:45 PM

Any info on who published this puzzle and what's their goal? Also, how would one go on about calculating those pvk decimal values and covert them to the private keys?

Quote from: Erkallys on December 28, 2015, 01:12:52 PM

I don't know why but I'm smelling a big scam. Because a newbie that offer more than 12 000€ to solve a following of numbers this is strange...

The OP is not offering anything

Oh, in that case I'm sorry. I thought it was him who was offering this. So who's offering it ?

Bulista

member

Activity: 169

Merit: 25

More details of the new values, including pvks and publics

Address 15:

KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rFY5iMZbuRxj
1QCbW9HWnwQWiQqVo5exhAnmfqKRrCRsvW
pvk decimal value: 26867
pvk hex value: 68F3

Address 16:

KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rFbjHrFMWzJp
1BDyrQ6WoF8VN3g9SAS1iKZcPzFfnDVieY
pvk decimal value: 51510
pvk hex value: C936

Address 17:

KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rFiHkRsp99uC
1HduPEXZRdG26SUT5Yk83mLkPyjnZuJ7Bm
pvk decimal value: 95823
pvk hex value: 1764F

Address 18:

KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rFyWkjT5fywW
1GnNTmTVLZiqQfLbAdp9DVdicEnB5GoERE
pvk decimal value: 198669
pvk hex value: 3080D

Address 19:

KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rGP2jMrxCfX3
1NWmZRpHH4XSPwsW6dsS3nrNWfL1yrJj4w
pvk decimal value: 357535
pvk hex value: 5749F

unamis76

legendary

Activity: 1512

Merit: 1012

Any info on who published this puzzle and what's their goal? Also, how would one go on about calculating those pvk decimal values and covert them to the private keys?

Quote from: Erkallys on December 28, 2015, 01:12:52 PM

I don't know why but I'm smelling a big scam. Because a newbie that offer more than 12 000€ to solve a following of numbers this is strange...

The OP is not offering anything

Topic: Bitcoin puzzle transaction ~32 BTC prize to who solves it - page 337. (Read 228419 times)