Bitcoin Forum
June 21, 2024, 05:00:29 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Bitcoin scripting puzzle from the MIT Expo  (Read 1186 times)
telepatheic (OP)
Jr. Member
*
Offline Offline

Activity: 56
Merit: 1


View Profile
May 03, 2014, 10:26:08 PM
 #1

Andy Ofiesh at the MIT Bitcoin Expo gave us the following transaction scripting puzzles to solve:

https://blockchain.info/tx/6804a732fe2ca7a653b2a30580d2f035750114e02d5e1841512274b1eb45008a

http://blockexplorer.com/testnet/tx/4ad79d6373431defd0de6459368f7e295d674aa316293fc4a0b249567fb0f889

http://blockexplorer.com/testnet/tx/c5c6b5582ff9d572296e7af3d6821f103f88386ee9f77ffae78c2db45816b80e

http://blockexplorer.com/testnet/tx/fb6839158e862a660d7d37cc1437805bbd4ad81d00fae28b9f58c72393c8a166

http://blockexplorer.com/testnet/tx/e83e207c0400df52785c2999785b25ea65f5e6ca5643caa6347f62d715b85777

http://blockexplorer.com/testnet/tx/2d931ffc545e9e42612d38cd6a8aa013256c9dedad3bc069336f9f6347abbd80

More information should be posted here https://bitcoinarmory.com/developers/mit-expo/

They look pretty fiendish and I think more information is needed to solve these.

Good luck!
telepatheic (OP)
Jr. Member
*
Offline Offline

Activity: 56
Merit: 1


View Profile
May 04, 2014, 12:29:22 AM
 #2

One of the puzzles has been solved http://blockexplorer.com/testnet/tx/de333be5247e7d9cfe564ffbd33e3c48dfaa0a818304347c6ecec51b57aef4e7
Bit_Happy
Legendary
*
Offline Offline

Activity: 2114
Merit: 1040


A Great Time to Start Something!


View Profile
May 04, 2014, 02:37:45 AM
 #3

Where do you start?
Can someone give a clue what kind of puzzle this is?
Scripting.....what?

telepatheic (OP)
Jr. Member
*
Offline Offline

Activity: 56
Merit: 1


View Profile
May 04, 2014, 09:43:37 AM
 #4

The main-net puzzle has been solved https://blockchain.info/tx/f00f5da308a948aa019de92428c7fa1c89587414f56beee7074135d46dad793d

And there is a new puzzle

http://blockexplorer.com/testnet/tx/44b9f9ff28fbfc33d4824729b2ec6f2929588faef81717e194fd7fe2a6b5d384

halftimepad
Newbie
*
Offline Offline

Activity: 20
Merit: 1


View Profile
July 18, 2015, 07:16:38 PM
 #5


I don't think you can spend the second output of the transaction. The script is:

OP_HASH256 OP_HASH256 0 ffffffffffffffffffffffffffffffffffffffffffff OP_WITHIN

It seems the sender wanted a problem similar to mining: find a string with a low hash and get the reward.

But OP_WITHIN and all the arithmetic operators only work for inputs of up to 4 bytes. Quoting from
https://en.bitcoin.it/wiki/Script#Arithmetic
"If any input value for any of these commands is longer than 4 bytes, the script must abort and fail."

ffffffffffffffffffffffffffffffffffffffffffff has 22 bytes. OP_WITHIN will cause the script to fail, no matter what inputs you choose. These bitcoins are irredeemable.
jonald_fyookball
Legendary
*
Offline Offline

Activity: 1302
Merit: 1004


Core dev leaves me neg feedback #abuse #political


View Profile
July 18, 2015, 10:07:40 PM
 #6

you have to be a real expert in Bitcoin to even understand this.  non Bitcoin nerds need not apply.

Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!