Added Jupyter notebook for elliptic curve

Author: Vizeet Srivastava

BitcoinEllipticCurveCryptography.ipynb

@@ -33,5 +33,15 @@ def privkey2pubkey(self, k: int):
 if __name__ == '__main__':
 
         bitcoin_sec256k1 = BitcoinSec256k1()
-        pubkey = bitcoin_sec256k1.privkey2pubkey(0x18e14a7b6a307f426a94f8114701e7c8e774e7f9a47e2c2035db29a206321725)
-        print('pubkey = (%x, %x)' % (pubkey[0],pubkey[1]))
+        while True:
+                privkey_s = input('Enter Private Key: ')
+                privkey_i = int(privkey_s, 16)
+#               pubkey = bitcoin_sec256k1.privkey2pubkey(0x18e14a7b6a307f426a94f8114701e7c8e774e7f9a47e2c2035db29a206321725)
+                pubkey = bitcoin_sec256k1.privkey2pubkey(privkey_i)
+                pubkey_c = '04%064x%064x' % (pubkey[0],pubkey[1])
+                print('pubkey = %s' % pubkey_c)
+                pubkey_a = input('verify = ')
+                if pubkey_a == pubkey_c:
+                        print('Right')
+                else:
+                        print('Wrong')

ChainstateDBParser.ipynb

@@ -48,7 +48,7 @@ def pointAddingOp(self, p, q):
         #rx = c2 - 2px
         #ry = c (px - rx) - py
         def pointDoublingOp(self, p):
-                c = ((3 * (p[0] * p[0]) + self.a) * self.modinv(2 * p[1], self.P)) % self.P
+                c = ((3 * (p[0] * p[0]) + self.a) * self.modinv(2 * p[1] % self.P, self.P)) % self.P
                 rx = (c * c - 2 * p[0]) % self.P
                 ry = (c * (p[0] - rx) - p[1]) % self.P
                 r = (rx, ry)
@@ -86,5 +86,6 @@ def scalarMultiplicationOp(self, p, s: int):
 
 if __name__ == '__main__':
         elliptic = EllipticCurveMath((0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798, 0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8), 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F, 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141, 0, 7)
-        m = elliptic.scalarMultiplicationOp((0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798, 0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8), 0x18E14A7B6A307F426A94F8114701E7C8E774E7F9A47E2C2035DB29A206321725)
+        #m = elliptic.scalarMultiplicationOp((0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798, 0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8), 0x18E14A7B6A307F426A94F8114701E7C8E774E7F9A47E2C2035DB29A206321725)
+        m = elliptic.scalarMultiplicationOp((0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798, 0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8),  0x3063CACEAF954F63145E4A23A5A467D9C2CC044421E4412C50CBE04CF9D3700E)
         print('04 %x %x' % (m[0], m[1]))

bitcoin_secp256k1.py

@@ -119,11 +119,14 @@ def generatePrivkeyPubkeyPair(keypath: str, seed: bytes, compressed: bool):
 
         # for hardened
         child_privkey, child_chaincode = generateChildAtIndex(master_privkey, master_chaincode, 1<<31)
-        print('child private key = %x, child chaincode = %s' % (child_privkey, bytes.decode(binascii.hexlify(child_chaincode))))
+        print('m/0\': child private key = %x, child chaincode = %s' % (child_privkey, bytes.decode(binascii.hexlify(child_chaincode))))
 
         # for normal
         child_privkey, child_chaincode = generateChildAtIndex(master_privkey, master_chaincode, 0)
-        print('child private key = %x, child chaincode = %s' % (child_privkey, bytes.decode(binascii.hexlify(child_chaincode))))
+        print('m/0: child private key = %x, child chaincode = %s' % (child_privkey, bytes.decode(binascii.hexlify(child_chaincode))))
 
         privkey, chaincode = generatePrivkeyPubkeyPair('m / 5\'/ 6', seed, True)
         print('keys at m / 5\'/6: private key = %x, public key = %s' % (privkey, bytes.decode(binascii.hexlify(chaincode))))
+
+        privkey, chaincode = generatePrivkeyPubkeyPair('m / 1', seed, True)
+        print('keys at m / 1: private key = %x, public key = %s' % (privkey, bytes.decode(binascii.hexlify(chaincode))))

elliptic_curve_math.py

@@ -65,8 +65,8 @@ def b128_varint_encode(n: int):
     """
     l = 0
     tmp = []
-    data = ""
-    ret = bytes(0)
+    #data = ""
+    #ret = bytes(0)
     while True:
         tmp.insert(0, n & 0x7F)
         if l != 0:
@@ -100,35 +100,31 @@ def amount_compress(n: int):
         return 0
     e = 0
     while ((n % 10) == 0) and e < 9:
-        n = int(n / 10)
+        n = n // 10
         e += 1
     if e < 9:
         d = n % 10
         assert(d >= 1 and d <= 9)
-        n = int(n / 10)
+        n = n // 10
         return 1 + (n*9 + d - 1)*10 + e
     else:
         return 1 + (n - 1)*10 + 9
 
 def amount_decompress(x: int):
     print('1 x = %d' % x)
-    # x = 0  OR  x = 1+10*(9*n + d - 1) + e  OR  x = 1+10*(n - 1) + 9
     if x == 0:
         return 0
     x -=1
-    # x = 10*(9*n + d - 1) + e
     e = x % 10
     print('e = %d' % e)
-    x = int(x / 10)
+    x = x // 10
     print('2 x = %d' % x)
     n = 0
     if e < 9:
-        # x = 9*n + d - 1
         d = (x % 9) + 1
         print('1 d = %d' % d)
-        x = int(x / 9)
+        x = x // 9
         print('3 x = %f' % x)
-        # x = n
         n = x*10 + d
         print('1 n = %d' % n)
     else:
@@ -363,3 +359,7 @@ def getRecentBlockHash():
         print('....txn_id = %s' % bytes.decode(binascii.hexlify(binascii.unhexlify('0060c16adcf98e70c1d9e8c971ad9f27d3363394993156691ec9f3a46c4c4a4d')[::-1])))
         jsonobj = getChainstateData(binascii.unhexlify('0060c16adcf98e70c1d9e8c971ad9f27d3363394993156691ec9f3a46c4c4a4d'), 1822)
         print(jsonobj)
+        amount = 53263
+        compressed_amount = amount_compress(amount)
+        uncompressed_amount = amount_decompress(compressed_amount)
+        print('amount = %d, compressed = %d, uncompressed = %d' % (amount, compressed_amount, uncompressed_amount))

hd_wallet.py

@@ -25,7 +25,7 @@
 #txn_hash = '7f48d5fd4c993305d5fe027c5ddc23b95a0757657f91de75cf1cd2dc732f284c' #P2SH-P2WPKH
 #txn_hash = '714e0aac85acd5748094c1a9b792ee847cbe2e9544e5d4f73bdbd0437550cda4'
 #block_hash = '0000000000000000009a8aa7b36b0e37a28bf98956097b7b844e172692e604e1' # Pre-Segwit
-block_hash = '0000000000000000000e377cd4083945678ad30c533a8729198bf3b12a8e9315' # Segwit block
+#block_hash = '0000000000000000000e377cd4083945678ad30c533a8729198bf3b12a8e9315' # Segwit block
 
 g_multisig_counter = 0
 
@@ -1137,5 +1137,5 @@ def bareP2WSH():
 #        scriptCode='210321a1b4858bb05350c68190a2b4517aeac6b4ec72e9a9a059e543083c63915423'
 #        print('scriptCode = %s' % scriptCode)
 
-        block_hash_bigendian_b = binascii.unhexlify(block_hash)[::-1]
-        validate_all_transactions_of_block(block_hash_bigendian_b)
+#        block_hash_bigendian_b = binascii.unhexlify(block_hash)[::-1]
+#        validate_all_transactions_of_block(block_hash_bigendian_b)