Bitcoin Forum

0x76 0xa9 0x14 <20-bytes-of-addr's-RIMED> 0x88 0xAC

/*
gcc bctrans.c -o bctrans.exe -lcrypto -I /local/ssl/include -L /local/ssl/lib
*/

#include <stdio.h>
#include <stdlib.h>
#include <stdlib.h>
#include <strings.h>
#include <openssl/sha.h>
#include <openssl/bn.h>


static unsigned char addr_version = 0x00;
static FILE *f = NULL;

BIGNUM *bn58, dv, mo;
BN_CTX *ctx;


#define SHA256(p,l,o) { \
	SHA256_CTX shactx; \
	SHA256_Init(&shactx); \
	SHA256_Update(&shactx, (p), (l)); \
	SHA256_Final((o), &shactx); }


void readfile(unsigned char *p, int len) {
	if (!f) {
		int c, i;
		char s[3];
		while (len>0) {
			for (i=0;i<2;) {
				c = getchar();
				if (c==EOF) {
					fprintf(stderr, "File too short\n");
					exit(1);
				}
				c = tolower(c);
				if (c<='9' && c>='0' || c<='f' && c>='a')  s[i++] = (char)c;
			}
			s[2] = 0;
			sscanf(s, "%x", &c);
			*p = (unsigned char)c;
			p++;
			len--;
		}
	} else {
		if (fread(p, 1, len, f)!=len) {
			fprintf(stderr, "File too short\n");
			fclose(f);
			exit(1);
		}
	}
}

unsigned long long getle(unsigned char *p, int bytes) {
	unsigned long long res=0;
	while (bytes--) {
		res|= ((unsigned long long)(p[bytes]))<<(8*bytes);
	}
	return res;
}

unsigned long long getvl() {
	unsigned char b[8];
	readfile(b, 1);
	switch (*b) {
		case 0xfd:
			readfile(b, 2);
			return getle(b, 2);
		case 0xfe:
			readfile(b, 4);
			return getle(b, 4);
		case 0xff:
			readfile(b, 8);
			return getle(b, 8);
	}
	return *b;
}


void prhash(unsigned char *p, unsigned int l) {
	while (l--) printf("%02x", p[l]);
}


void hexdump(unsigned char *p, unsigned int l) {
	while (l--) printf("%02x", *p++);
}


void printbtcaddr(unsigned char *p) {
	static const char *chrs = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz";
	unsigned char mod;
	char out[64];
	int i=0, j=0;
	BIGNUM *bn = BN_bin2bn(p, 25, NULL);
	while (!BN_is_zero(bn)) {
		BN_div(&dv, &mo, bn, bn58, ctx);
		if (BN_bn2bin(&mo, &mod)==0)  mod = 0;
		out[i++] = chrs[mod];
		BN_copy(bn, &dv);
	}
	BN_free(bn);
	while ((*p)==0) {
		putchar('1');
		p++;
	}
	while (i--)  putchar(out[i]);
}


int main(int argc, char * argv[]) {
	static unsigned char buf[0x10000];
	unsigned long long i, sl, txcnt, v;
	unsigned va, vb;
	int x;
	long fpos;
	char *fname = NULL;

	for (x=1; x<argc; x++) {
		if (strcmp(argv[x], "-t")==0) {
			addr_version = 0x6f; // testnet
		} else {
			fname = argv[x];
		}
	}
	
	if (!fname) {
		printf("Enter transactions hexdump data:\n");
	} else {
		f = fopen(fname, "rb");
		if (!f) {
			fprintf(stderr, "File %s not found\n", fname);
			return 1;
		}
	}

	readfile(buf, 4);
	printf("Version: %llu\n", getle(buf, 4));

	txcnt = getvl();
	printf("TX IN cnt: %llu\n", txcnt);
	for (i=0; i<txcnt; i++) {
		readfile(buf, 36);
		sl = getvl();

		printf("%6d) : ", (int)i);
		prhash(buf, 32);
		printf(" Idx=%2lld  sl=%lld", getle(buf+32, 4), sl);
		readfile(buf, sl);
		readfile(buf, 4);

		printf(" seq=%x\n", (unsigned)getle(buf, 4));
	}

	txcnt = getvl();
	printf("TX OUT cnt: %llu\n", txcnt);

	ctx = BN_CTX_new();
	bn58 = BN_bin2bn("\x3a", 1, NULL);
	BN_init(&dv);
	BN_init(&mo);

	for (i=0; i<txcnt; i++) {
		readfile(buf, 8);
		sl = getvl();
		v = getle(buf, 8);
		va = (unsigned)(v/100000000LL);
		vb = (unsigned)(v%100000000LL);
		printf("%6d) : %7u.%08u BTC", (int)i, va, vb, sl);
		readfile(buf, sl);
		if (sl!=25 || memcmp(buf, "\x76\xa9\x14", 3) || buf[23]!=0x88 || buf[24]!=0xac) {
			printf("  WARNING! Unexpected SIG_SCRIPT:\n"); hexdump(buf, sl);
		} else {
			unsigned char dat[25];
			unsigned char sha[SHA256_DIGEST_LENGTH];
			unsigned char sha2[SHA256_DIGEST_LENGTH];
			dat[0] = addr_version; // version
			memcpy(dat+1, buf+3, 20);
			SHA256(dat, 21, sha);
			SHA256(sha, SHA256_DIGEST_LENGTH, sha2);
			//printf("  chsum:%02x%02x%02x%02x", sha2[0], sha2[1], sha2[2], sha2[3]);
			memcpy(dat+21, sha2, 4); 
			printf("  to address "); printbtcaddr(dat);
		}
		putchar('\n');
	}

	BN_free(bn58);
	BN_CTX_free(ctx);

	readfile(buf, 4);
	printf("Lock Time: %llu\n", getle(buf, 4));

	if (f) {
		fpos = ftell(f);
		fseek(f, 0, SEEK_END);
		if (fpos!=ftell(f)) {
			printf("WARNING!!! File too long. Only %ld bytes expected (%ld too many)\n",
				fpos, ftell(f)-fpos);
		} else {
			printf("File size checked OK - %ld bytes\n", fpos);
		}
		fclose(f);
	}

	return 0;
}

$ gcc *.cpp -o blockchain.out
BlockChain.cpp:2619:11: warning: enumeration value 'AM_LAST' not handled in switch [-Wswitch]
        switch ( m )
                 ^
1 warning generated.
main.cpp:320:116: warning: format specifies type 'int' but the argument has type 'float' [-Wformat]
  ...%d bitcoin addresses with a balance of more than %d bitcoins.\r\n", tcount, mMinBalance );
                                                      ~~                         ^~~~~~~~~~~
                                                      %f
main.cpp:334:109: warning: format specifies type 'int' but the argument has type 'float' [-Wformat]
  ...oldest bitcoin addresses with a balance of more than %d bitcoins.\r\n", tcount, mMinBalance );
                                                          ~~                         ^~~~~~~~~~~
                                                          %f
main.cpp:348:124: warning: format specifies type 'int' but the argument has type 'float' [-Wformat]
  ...older than %d days with a balance of more than %d bitcoins.\r\n", zdays, mMinBalance );
                                                    ~~                        ^~~~~~~~~~~
                                                    %f
main.cpp:418:17: warning: enumeration value 'SR_LAST' not handled in switch [-Wswitch]
                                                        switch ( mStatResolution )
                                                                 ^
main.cpp:394:12: warning: enumeration values 'CM_NONE' and 'CM_EXIT' not handled in switch [-Wswitch]
                switch ( mMode )
                         ^
5 warnings generated.
Undefined symbols for architecture x86_64:
  "std::__1::__vector_base_common<true>::__throw_length_error() const", referenced from:
      void std::__1::vector<BlockChainAddresses::StatAddress, std::__1::allocator<BlockChainAddresses::StatAddress> >::__push_back_slow_path<BlockChainAddresses::StatAddress const>(BlockChainAddresses::StatAddress const&) in BlockChainAddresses-837c2d.o
  "std::terminate()", referenced from:
      ___clang_call_terminate in BlockChain-69c2db.o
      ___clang_call_terminate in BlockChainAddresses-837c2d.o
      ___clang_call_terminate in main-b5bd23.o
  "vtable for __cxxabiv1::__class_type_info", referenced from:
      typeinfo for BlockChain in BlockChain-69c2db.o
      typeinfo for QuickSortPointers in BlockChain-69c2db.o
      typeinfo for BlockChainAddresses in BlockChainAddresses-837c2d.o
  NOTE: a missing vtable usually means the first non-inline virtual member function has no definition.
  "vtable for __cxxabiv1::__si_class_type_info", referenced from:
      typeinfo for BlockChainImpl in BlockChain-69c2db.o
      typeinfo for SortByAge in BlockChain-69c2db.o
      typeinfo for SortByBalance in BlockChain-69c2db.o
      typeinfo for BlockChainAddressesImpl in BlockChainAddresses-837c2d.o
  NOTE: a missing vtable usually means the first non-inline virtual member function has no definition.
  "operator delete[](void*)", referenced from:
      SimpleHash<FileLocation, 4194304u, 40000000u>::init() in BlockChain-69c2db.o
      BlockChainImpl::~BlockChainImpl() in BlockChain-69c2db.o
      BitcoinTransactionFactory::printOldest(unsigned int, float) in BlockChain-69c2db.o
      BitcoinTransactionFactory::printTopBalances(unsigned int, float) in BlockChain-69c2db.o
      SimpleHash<BlockHeader, 65536u, 500000u>::init() in BlockChain-69c2db.o
      BitcoinTransactionFactory::saveStatistics(bool, float) in BlockChain-69c2db.o
      BitcoinTransactionFactory::saveAddressesOverTime() in BlockChain-69c2db.o
      ...
  "operator delete(void*)", referenced from:
      createBlockChain(char const*) in BlockChain-69c2db.o
      BlockChainImpl::~BlockChainImpl() in BlockChain-69c2db.o
      createBlockChainAddresses(char const*) in BlockChainAddresses-837c2d.o
      BlockChainAddressesImpl::~BlockChainAddressesImpl() in BlockChainAddresses-837c2d.o
      std::__1::__vector_base<BlockChainAddresses::StatAddress, std::__1::allocator<BlockChainAddresses::StatAddress> >::~__vector_base() in BlockChainAddresses-837c2d.o
      std::__1::__split_buffer<BlockChainAddresses::StatAddress, std::__1::allocator<BlockChainAddresses::StatAddress>&>::~__split_buffer() in BlockChainAddresses-837c2d.o
      BlockChainAddresses::~BlockChainAddresses() in BlockChainAddresses-837c2d.o
      ...
  "operator new[](unsigned long)", referenced from:
      BlockChainImpl::buildBlockChain() in BlockChain-69c2db.o
      SimpleHash<FileLocation, 4194304u, 40000000u>::init() in BlockChain-69c2db.o
      BitcoinTransactionFactory::printOldest(unsigned int, float) in BlockChain-69c2db.o
      BitcoinTransactionFactory::printTopBalances(unsigned int, float) in BlockChain-69c2db.o
      SimpleHash<BlockHeader, 65536u, 500000u>::init() in BlockChain-69c2db.o
      BitcoinTransactionFactory::saveStatistics(bool, float) in BlockChain-69c2db.o
      BitcoinTransactionFactory::saveAddressesOverTime() in BlockChain-69c2db.o
      ...
  "operator new(unsigned long)", referenced from:
      createBlockChain(char const*) in BlockChain-69c2db.o
      createBlockChainAddresses(char const*) in BlockChainAddresses-837c2d.o
      std::__1::__split_buffer<BlockChainAddresses::StatAddress, std::__1::allocator<BlockChainAddresses::StatAddress>&>::__split_buffer(unsigned long, unsigned long, std::__1::allocator<BlockChainAddresses::StatAddress>&) in BlockChainAddresses-837c2d.o
  "___cxa_begin_catch", referenced from:
      ___clang_call_terminate in BlockChain-69c2db.o
      ___clang_call_terminate in BlockChainAddresses-837c2d.o
      ___clang_call_terminate in main-b5bd23.o
  "___cxa_pure_virtual", referenced from:
      vtable for QuickSortPointers in BlockChain-69c2db.o
      vtable for BlockChain in BlockChain-69c2db.o
      vtable for BlockChainAddresses in BlockChainAddresses-837c2d.o
  "___gxx_personality_v0", referenced from:
      createBlockChain(char const*) in BlockChain-69c2db.o
      BlockChainImpl::BlockChainImpl(char const*) in BlockChain-69c2db.o
      BlockChainImpl::~BlockChainImpl() in BlockChain-69c2db.o
      SimpleHash<FileLocation, 4194304u, 40000000u>::init() in BlockChain-69c2db.o
      BlockChainImpl::~BlockChainImpl() in BlockChain-69c2db.o
      SimpleHash<BlockHeader, 65536u, 500000u>::init() in BlockChain-69c2db.o
      BitcoinTransactionFactory::gatherStatistics(unsigned int, unsigned int, bool) in BlockChain-69c2db.o
      ...
ld: symbol(s) not found for architecture x86_64
clang: error: linker command failed with exit code 1 (use -v to see invocation)