merkle_test.go

package main

import (
	"encoding/hex"
	"log"
	"testing"
	"github.com/dchest/blake2b"
)

func TestBuildingMerkleBranch(t *testing.T) {
	// These values are from https://github.com/SiaMining/Stratum/blob/master/example.py
	//
	// prevhash := "0000000000000079039da6f4d7790d54d774812f92e459387846524f4024afe3"
	// coinb1 := "00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000020000000000000004e6f6e536961000000000000000000006aba4dfb5df01095"
	// coinb2 := "0000000000000000"
	// merkle_branch := []string{
	// 	"25cc1c464ed8f0a13da6c14098c2cd47526dcd64d3594a2ace794b9bc0ab704d",
	// 	"2c162ebd012c0044cd34808a0dc9e5790f428cba73ce7b848a6f63ddd845c80e",
	// 	"20283c26aa6cf99c126fe74021f2c5fb39baffd81814d725c57c883e16676c5d",
	// }
	// ntime := "2ed1705800000000"
	// extranonce1 := "99cfbade"
	// extranonce2 := "ef7488b3"
	// nonce := "40371d049700e893"

	var txBytes [][]byte
	for _, hash := range txFromBlock86011 {
		hashBytes, err := hex.DecodeString(hash)
		if err != nil {
			panic(err)
		}
		txBytes = append(txBytes, hashBytes)
	}

	hashes := buildBranch(txBytes)
	for _, hash := range hashes {
		log.Println(hash)
		// if hash != merkle_branch[idx] {
		// 	t.Error("Not yet bro")
		// }
	}

}

//This method prepends to the steps
func buildBranch(data [][]byte) (stepString []string) {
	L := data
	steps := [][]byte{}
	PreL := [][]byte{}
	StartL := 2
	Ll := len(data)
	if Ll > 1 {
		for {
			if Ll == 1 {
				break
			}
			steps = append([][]byte{L[1]}, steps...)
			if Ll%2 != 0 {
				L = append([][]byte{L[len(L)-1]}, L...)
			}
			Ld := [][]byte{}
			for i := StartL; i < Ll; i += 2 {
				join := merkleJoin(L[i], L[i+1])
				Ld = append([][]byte{join}, Ld...)
			}
			L = append(PreL[:], Ld...)
			Ll = len(L)
		}
	}
	for _, hash := range steps {
		stepString = append(stepString, hex.EncodeToString(hash))
	}
	return stepString
}

func merkleJoin(hash1 []byte, hash2 []byte) []byte {
	joined := append(hash1[:], hash2[:]...)
	blake1 := blake2b.Sum256(joined)
	hashed := blake2b.Sum256(blake1[:])
	return hashed[:]
}

var (
	//These are hashes
	txFromBlock86011 = []string{
		//the first transaction is a miner output
		"6213b3624b7001ed726510f168144340fd359f7db1b848405e89d888ade3001e",
		//These are all transaction hashes
		"038778589e98c88514038d181b1479b9de911130bf17baf1888b2a8bdba12c0e",
		"50363843a98fcdde4eb2cec388a0404b6b321595cac3e06a8a07460a05d08373",
		"e4010784801e4fce00ce4c97b9f3b7d4379e6cf1ee59915067471aaa75684319",
		"ff79ff012bcc4d208d8feda059dcc21128ed616fc256942f60bcebf30fa3d7fc",
		"e97b405bcad10dc9c5ed5d8e7297f12170b7807cc1ebda64abb463c68c0fb63c",
		"b8298b0492cff4dfcabf38c8c3d52c90f459048d419337d28ba87f4d1f926fb3",
		"5dbdee17d7b694470b7dc834b5c546f3a8623affadac771ab25abd547f957fe4",
		"72b49da376afd169feb44cb52870da6b6a77cb37e709c5ddd9a662484d2cd65f",
		"a7d53667f3712282b3c40361fba3d97f0561817394609b15f69de207eca47cf5",
		"e428d6c8f4caa647a5528fd740971ed1f13d566c115ecf6ebc9feb660ab5f5fe",
		"1c9c797859f6e61c417c61fdcf806927fdd9d0d01abf56bcfe42ab0b271b5f2d",
		"4992767c5a29c7e5a29d22697c692fb96d0470553034f618358a3a481470895b",
		"fd14e25537037581a2d337e10871ff472fc6a600dcff2caf96ef2194f38d81b9",
		"f2784398a47ec4a1b6fd6d3b2de6d98442454205561edb01023f20a816787416",
		"5d02d75ad10e9f86fbe591f83e3d8e033868fc3a82e06819ce2a266c48830249",
		"e80dd92d714b5f708f933da9dfc2146df26017decd9dfd48f4afbd083031fdb6",
		"51b0cda32634c8e1fab7e2be2b034c6cb5e34594d5686847b827ab7c69d94589",
		"8f655c54f969ca52cd3821dba239bbb1235ec71ea4c13d1a130369a17f49f5fa",
		"4540f7a8405f17c10bb6e38f9bcd6fe742c4940d5e1bb7d57c885cd8de0d92c6",
		"7bae368119d3a6fd83de493d6aeeeabf9280a52dec4a4d3027a4c2fc462edc45",
		"68ef656d5a5926a3d90dd6d53d58243798c2832723e7ed5ac60b574fc2c05c0b",
		"38aaf6d7879dba7164b526db3808f2e6ac7f2417fddaf8fa14dd3698e25226b6",
		"9fb9f6103dfdeec6c743f97811a53cfc39aa97541cc5b002444df283514f8b96",
		"c391bb6598700ceb2c2a4677ae8434a7b69e9a4a840b2efff19aabd3d260c5d5",
		"f504ea92f0f21a718d4b64ea7c8155d948b9850f10095bf2502280a61413fa3c",
		"128f285754f8e17b8b4c42e22df3e3e2c8ca7b9452e66dda2cc7dd0dedcf88d5",
		"fe24169c1212ff4fdac74b24973d4e9affeabd85187a8908e86ad8aabd0f5843",
		"3250c66da922c69be9ed8f9ce17505de22da38f4358ac820e09417b145d8bbbb",
		"d99b8730dca2f4cee392f47087d1fe6555e126b9738acd40c3b701f190caf92c",
		"1437e2ea5c1e077ab281d38a97bec1b5a42b0977ba64319a84490212b6b854d4",
		"4aab8d7b4bcf5051d4ae9c4916f1d19d4fd9dfb0a7e401c1d9d47de72ee1054f",
		"43cb8c7efac4a85d8f9da4c22a96503dabd9b7d231686dbf3eeacbc6411f04ad",
		"efba729a6a13ea82c6d4c5b74607f633d6fc7b114636495d5a4c52cc3a6761c6",
		"e59d761aecda8d3e4ba0ed3f70eb4b97b46da14b8f8c6e5c3afa5b4cb19c4a2c",
		"95f9b79061d77187038e9a97a1450109dab27396bf654ae00bdad479bab8c3e1",
		"6e5c2b4c0bf5385aae7e11f8c7188401f023a03f4efa9b680a8e57912af215c1",
		"6cea6131c36cc0754a23704598e1fbfc6e242b7bc6ea09ab3836e8b1ce8db045",
		"5da1538c85a3dc0671e8540d8029d185714219155489f6d834cf2ea760e1fe7f",
		"3b74dfc549e9993799d87171343d4f3dfc95df93562804ba72b35a7b59455fa6",
		"f7793e7be43ba63a987219559541b11e6bb46288724c24d53ef0eac00e678c11",
		"d343bf285857b8faa4e436c0d8162585e9bfcdac32a80131d38656491293881a",
		"f513de330c0eba7d9bd5d7601da247f2b9098f5075761930d3c224773d4cf6e2",
		"20ccd4423cc21f18517a54e962c6b050447d3c80bf4b5c325a623e34909695b1",
		"53251d9477d5c0187cdddab4257249af10db72f1f9a28ad02aa7d21f13f84b39",
		"330a061569d139a96fc5a64449ddb65eb3c865817b40c253773340c5e23a9abb",
		"89bf918d547236292c84271e7145fb294ac1d508fb04287dd890dec20b780609",
		"ae02994c115230cc7e3478578d602a548ed2c4764351e954dd61da1a2cc143c7",
		"ce63aa15d90088f103cfb96dde11b8c3d64bfc0cb51fa351ea8a10458af51ae0",
		"f355817162e915ebd76ef7260e9556c8890a533dcc116872a90a9217ebf7dbb3",
		"865c3bdb8779561f26d8d7e250cf918681ddcc0394ab4f4204ec0f25973e9bd6",
		"c801b87ab81c421c6f06713e613a4601958fcd601ab63e2bf5c7cf1361e7e241",
		"273ceaafdb52fa96cc0e8f8e50a52cbdda4c22194a1d6bea504f85e9fb7d4f10",
		"554746f6d2fb73aa91c3ae74f02492f11f98cbf26c344701850fc426f0055cba",
		"58399e6cacf53f19e4c99fc4343a89a1af59eee289c38842dd2f411b37c2923a",
		"2bbe6d77f90b623f5fc9d4fef08607da8b656a4f5e261dbbcd728a254004ee49",
		"ec81f2e211b4433c643aff4eab486feb8bb4a7102c69241902768aa3993186cf",
		"85e3ef6f896cf0416c69ebca216e8e3373dedee17110f8afba46ae30745ca9da",
		"813c62f433e07b54f01ec7ef4ad1beace5f003a0d409747e775e1c78c127f5f3",
		"06f664fc15531bf5b37396e57378289adb93ce08b02800fa9c460a9e3bcae981",
		"3063978fe49a003561587ba24024d127117ef8105d6550f2cb490d888e9927d5",
		"414526898c56e8c49eae30776b332d698553ffa202465ece15b787c8b15e2af6",
		"bf820d4b241ec78118c65396a5a5c86d826a07ce90fab45344bedbcd152d4792",
		"cbf4b0d6bb1a06eb6a20484f5b48a6eda74f61a5d50b5ed9724b625b0cdedad0",
		"8b8d3a16b2372a125e0e888f30c556e28521112cfb01d9be427947451647981e",
		"fae64d04353d43ff86f32c0cd08882247e8a4fc351ae06a426fe1f159c1e2843",
		"2720282c73b5c66267e668d8af7147ec44e63fe20d854083a16bf97b2354f67f",
		"c690895fb04adef5ab2c70ff33f18ffc1fd430a666065f6b89a8dd967e3ccc13",
		"d31a6a5deacdefbe03f79b1fdd7ffb967c88e3dbbfbafbb55b029d5466d37fc7",
		"8bb193d9b8fac8416039d8ef8bb6c2b540875766848d1b9b30724171e8aacc4b",
		"fe2af282842e66c01a1efb8c6f9167cc702df2fcb97e7497101db886cbec9caa",
		"8ac0b6c9b74ee03c0fb9c49e3c27c545609020327318609983cb01deb725d109",
		"4b7738b23fec1c86134dc4b031565d5911533b5bc48b0793593dfae6d827c46c",
		"8d729bafc34919ebefd01b620aad32f9aba48753b5784fff24d1019fc6203872",
		"20496c240f70de017a0316f50d4fca5334198485710fd75be1d5d43e9b4181f5",
		"d054307e1ce2a8863f001c82b599a93a925c6a074b01c050e9a80e5dea877d98",
		"47cf3398239f375f0650588f10e529c8e808ee47d7a70086e344f992920cb4e8",
		"0b721a94994d2b57559d1cdd8122422fc879ceb5a3354ecbdd00fd3483a74ccf",
		"3f34377cf0a9cc9226cc9e9bec80842302d261a274b44c0c9d9bc33a0b2fd4ec",
		"c30e42545bba25c0b51c0e395958ef88d048d267ef15719ff60b180371499eb7",
		"77f8917caabf80d1741fbf7136ee5db4988bce2d2f96c66e74c8b07ae77b20c0",
		"14b932ce57fa35e1c0e4f3425ff81886781b2eb0d0c2787164ee822c1d51cd7a",
		"41c2909ec7f518b7d09417da1a07493feb53174845827330a469e5a83dd80268",
		"b80d8f863d14596b1b1dfa74d9587ce0919d9e0b9c97b335b0cef7f7bc91d432",
		"8549c2e1d0ccbf63a9a324268262620ef13cbb01402d68dfb05abe8e57d9c10b",
		"197da76d2133f780943f3477910de88a605e938acb6b71835a8f23e8c5525309",
		"2f7061f7c6c269d7f52d83f20c648f96a3e9dae9626f898b8660f8454da27f3c",
		"b2204d12da2d72fd13d6ba7298e932d2ce30dc28cc7170a1b3cc1c450c225759",
		"c46e709fd4eff87ff3642761dc5b3021c81f7759ada6678cfd858a61ac8dc716",
		"1be57e92322a510cd808d05afa04b1d3db20e842cef2487957e9aeeb1d268dfb",
		"8c90354722a7fd271459db7fc25dd1b7d7b900616830ee1be395f8e7ac50895d",
		"6fa64205b63f0e81a4d8595401eb30027b5ec2ac56a128c92790059ea859195e",
		"d078ffb2310510cea6bf807b82a295eb1529e1b1ddccfe42cc4f2eb165938ce1",
		"888c299a3de9ba0d30a68fc792d11da1d59cc6c7beae86b7390e5e5fdf78b60e",
		"36ba294345e0edbf187e2489a649fc8a3485ab561adeea75d6675b9c62875db2",
		"ab311a55d0f3c5ede61ffbb22291b2a79c4174f5338f271013db9ba99fb6fbbd",
		"eb17d2fb638bb8b92bced9116949f00c72001036a81e007e73849c4c4845130f",
		"67d2a47072d353e60e1a3e27127fe54fbbc428b2cd92d898ca8aff1008610f0d",
		"2742041fa24d564177d10d8b68665c935d041b9c656f42b00ad1beb531636f3d",
		"939ac2f52b6ba4d9f1a758c333221c955b34e0526274f646174e45c643736ed8",
		"c1c2195b5de39f604d8ea59042574177b6847d34d99d492c1e7a2be84216d0ff",
		"7a3abd57078d0511335833a6d2df079e4245410f9565b59a688de6ae7dd22983",
		"aa69a7c87ff4940127cf8c0d659c07e468fd1ad7018a75933498dcf3edf9184e",
		"be975a0e0c20753111513bb4cdfbf185fb5bb9ed35e58db6583734a9881e60e5",
		"ed28c2ac6d2c2d34fd621e4d684cb7a61760760bd0604cb58f4eee9977432c26",
		"e111ef1f7a8f9a777224c26527e4c8122403a5418089b6dc23a5f6526da9d5af",
		"c0f24897ba4d2b05331a2cede97318a523a2697bac8175d54d4a63c9836d451a",
		"70aade2fc6043968f7c6cf49f3191822e52e1d2e9ba7c0b66600514de6be32ec",
		"119f2594e2a37e92b047b61d05c75189c8cb6a3791cbc4c41bb13a51f5050bc8",
		"d90b95e0f18b2a54eb6b0e03f862e416ebd7257f3b5bad8b2167248dc7f41065",
		"c2a945eea504664d1233e9c31c3d6d2855a623ded2cd7c1f9267ab6c0a08a61e",
		"29a62e7e224994d8e44c26a050364fd39cc952cc8ef09d2af63751ee9e5b9092",
		"a7a922e48f1ef29d50a6acd5360852c7f952a069d65b44c2abe945270313c53d",
		"0c692003b6c9cc90d8cd179b5fce8b71bca77f096a0bb6b71b7608778117e3c4",
		"47f7de0f5b106d68bd5bd59a0e364a9947ddfd0b6fbdeef4e3d8b12c8345e3e4",
		"f71911aac385d2d65aba8f76ebbc74aaf37e4290093ddf87a37cc687b8686904",
		"39817d1fe1da2d6e36c527cdf852bc90a1c5b17f6e3a4e256e8e48ce8acc0dae",
		"23c66d0e34524390ee4e9adb7976ef2fd178aa9f0cdc3fc4dd5d962da7176963",
		"9f735fd27b24d38c34e8b3c066bfefb20a77fcce8cebe56db010fb8d21672995",
		"9dc803000f998fb75976c37d5b613c5928e3b7fc82475e4a5b06f3a44451bfce",
		"614cdd578a3e2a6a5ff72b62f576c93a2b319a8f5bf9008008a94998d29b91be",
		"ddc9f4dbbb1cb0a1d277d9e32f466f6d185ac79d0a38164893de483625f17792",
		"e5fc6d88159a96b346f7b443fcd57ffb94c1c9248db79f95cc2034902f6b735a",
		"45a25fbc11c2b47c7a1dc28cb0f561c65d47e9a4574fa9c8ed6d69afbb4669a6",
		"b318fe92314099c486ddc949fe82fcde8f9a7f6bf53cbd79940dcc60a44c45d9",
		"2f4170f93ad2d56b01fa08b26caed56b04ec941ca70106f437d2e91dac579a5b",
		"dd66f28625866477299c89d50097ad8078c54e7831a250955fa25446d6bcd242",
		"f68a4fa615933bee04bab4a0f3c0430570c4bb0f1d484f6618f3a6a57eaa88b8",
		"09b08e815fcc08f2edb8426017e3a53c25121f1e3077c6a342210c33825cc785",
		"6a4b962552e60f25c837bbfdaacd02d40e94dd1d5d7aea951225e0b1f496e61d",
		"6cf292a71b6db2a1190a20e30e77983c8103ff1afba84e5ddb10b10be0befc18",
		"18460500c130cc699d6b4861c326b3e22ad83316d1efe72fdde5052548c48e55",
		"cfbcd168c36ac6a7b15677429ed07f4c7c6ae073259b1a88a9711019d9f650ba",
		"853d6cae970057699eaf84eff8bf3980e35c2553c7a69b02cec7a2c7837ab773",
		"5485b10d1fe6eccb63e39aca34d19b7f8b189d46466ca246e054841333b82cbd",
		"6b8775f2f54bea993f00ff54df43c3ed8d2ffd179d0c026aab4fde60235a31a9",
		"ebbca1acb922c09dfdd4c41af9a9097f36562e31b141582e4d3d542a2b90773a",
		"8c35de8f7fc44b1a9a05bdcb0a0fd943afa468bc657e22d1ddd268b02ba513c2",
		"8ba8f7192ee5e46a066464046c961ef5767c570db634704d619c7f0a4e48ad6e",
		"4bfafc7620c5b2fdeabf1b58382c0a1015fae1d4e7c1a8415f71c36d92a5482c",
		"f7fa77185455f4036995dbaa568e3ff1d3967bf96ea2e9aef33678d48561baa8",
	}
)