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

def base58_decode(s):
    base58_alphabet = '123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz'
    base58_dict = {c: i for i, c in enumerate(base58_alphabet)}

    num = 0
    for char in s:
        num = num * 58 + base58_dict[char]
    return num

def base58_encode(num):
    base58_alphabet = '123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz'
    if num == 0:
        return '1'
    result = ''
    while num > 0:
        num, idx = divmod(num, 58)
        result = base58_alphabet[idx] + result
    return result

def base58_diff(a, b):
    num_a = base58_decode(a)
    num_b = base58_decode(b)
    diff = num_b - num_a
    #print(diff)
    return base58_encode(diff)

def base58_sum(a, b):
    num_a = base58_decode(a)
    num_b = base58_decode(b)
    total = num_a + num_b
    return base58_encode(total)

# 
string1 = "13zb1hQxk5UHQDGTNScqWQj1Za9yDshWgH"
string2 = "13zb1hQzzSib25bt5DbkBFjHmbrHLRR9F2"

diff_result = base58_diff(string1, string2)
sum_result = base58_sum(string1, string2)

print("Difference:")
print(diff_result)

Difference: 3FNFJcsLRhmyufr1HD2hK7YidZk

def base58_decode(s):
    base58_alphabet = '123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz'
    base58_dict = {c: i for i, c in enumerate(base58_alphabet)}

    num = 0
    for char in s:
        num = num * 58 + base58_dict[char]
    return num

def base58_sort(strings):
    sorted_strings = sorted(strings, key=base58_decode)
    return sorted_strings

def reverse_base58(s):
    base58_alphabet = '123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz'
    base58_reversed = base58_alphabet[::-1]
    return s[::-1].translate(str.maketrans(base58_alphabet, base58_reversed))

def base58_sort_reverse(strings):
    reversed_strings = [reverse_base58(s) for s in strings]
    sorted_reversed_strings = sorted(reversed_strings, key=base58_decode)
    sorted_strings = [reverse_base58(s) for s in reversed(sorted_reversed_strings)]
    return sorted_strings
entries = [
    {"id": "13zb1hQohfCP69A11HEd6bUwEJWvDQ8aHA", "pvk": "27C5509CF89ACD536"},
    {"id": "13zb1hQ328hrrjb1JZyTSvCJeA6G2Cnimh", "pvk": "27C5509D2A263EAEC"},
    {"id": "13zb1hQKLKLpgeQNoNe5iD6THhWoi3MSA2", "pvk": "27C5509D3DAB22789"},
    {"id": "13zb1hQDg5BwD76c6WEQY9N23a3Gp7vdtk", "pvk": "27C5509D72109FE4C"},
    {"id": "13zb1hQ5o248GixbSR9CWpYMZWpGqs5czf", "pvk": "27C5509DE14211B94"},
    {"id": "13zb1hQMNQs2BXhnEFJNWCNbkVcJx5fi1q", "pvk": "27C5509DE6884BE68"},
    {"id": "13zb1hQSNYa6yFX9JLKfWNHUpq5nMc66Jo", "pvk": "27C5509DE6CD5BA07"},
    {"id": "13zb1hQ3sBDHm5cBXPPgfPhYSkzraUcisL", "pvk": "27C5509E54C3DAC86"},
    {"id": "13zb1hQemkdPJTbNesEL8G9QkVxuofeSRe", "pvk": "27C5509E5AB85CA8D"},
    {"id": "13zb1hQ2Lt3TfWwFcDriNHmjpSoAuENxb3", "pvk": "27C5509E6653BB2C6"},
    {"id": "13zb1hQkDBswGYeUhy6rRURgGgDL3fKg72", "pvk": "27C5509EBAEAB9C3C"},
    {"id": "13zb1hQZk7o21ahd1MSRtz1ExTxc8BwXBW", "pvk": "27C5509ECE23AD0C2"},
    {"id": "13zb1hQzzSib25bt5DbkBFjHmbrHLRR9F2", "pvk": "27C5509F044114CC6"},
    {"id": "13zb1hQZtP6vRzDgs2ocKgykwDq2GAnhaQ", "pvk": "27C5509F23F402A18"},
    {"id": "13zb1hQ3KwD3xmzaBoZ7PKP1R3XvUYQAmT", "pvk": "27C5509F77598CB93"},
    {"id": "13zb1hQxk5UHQDGTNScqWQj1Za9yDshWgH", "pvk": "27C5509F85758D690"},
    {"id": "13zb1hQucYX4o6Ep9G9fiCuRpmy7niQ5ya", "pvk": "27C5509FC04638BCA"},
    {"id": "13zb1hQMzapKyNLCLjYRMHUJ5h8TGWBwec", "pvk": "27C5509FED4533B7B"},
    {"id": "13zb1hQCKJSp9b9dLzb8eJvrBCzS8S3udn", "pvk": "27C550A01109FF928"},
    {"id": "13zb1hQxH5MmfWRSbWgU6GWN5Xy72AujDc", "pvk": "27C550A0932A0A20E"},
    {"id": "13zb1hQZ9J2eJy68duKVXRZ8x1U8z5eeRe", "pvk": "27C550A10E5968BD3"},
    {"id": "13zb1hQAvmfmrg2vpQKr2TyNubtkqzbXGM", "pvk": "27C550A15976F0824"},
    {"id": "13zb1hQe4QqeCcAgdCpBjwZbnZtLCtZRdK", "pvk": "27C550A1A30300395"},
    {"id": "13zb1hQD8nsQ8EvAcQniHDfZcztGQohEvN", "pvk": "27C550A1B501E37E3"},
    {"id": "13zb1hQGhdvbj18u4cwCJ9sz1VKxAZnf1J", "pvk": "27C550A1E8351A31A"},
    {"id": "13zb1hQrwq2mL7vhPwUcGSK7rxW88A7UBd", "pvk": "27C550A1EFCB0464A"},
    {"id": "13zb1hQxdgGFJtkvwkyw9CK2YdoFqcoHNQ", "pvk": "27C550A2316CED355"},
    {"id": "13zb1hQK5D1FQRSuj5Ra7TVA2XbmD1ugiV", "pvk": "27C550A23EBD33204"},
    {"id": "13zb1hQedfpdEHcKHX3kG8YwEytDjrBi5Q", "pvk": "27C550A26AA09A051"},
    {"id": "13zb1hQKCMAhRN1Zi2AeeCrkTMKiaG5S4y", "pvk": "27C550A329F5AD42E"},
    {"id": "13zb1hQsh6nNfVtKkD8W5Yg2sCpSiKyCjN", "pvk": "27C550A36E6C2808F"},
    {"id": "13zb1hQSMBKBKtLHrysfJAzyTYndRAnLU5", "pvk": "27C550A3AF37D157D"}]
input_string=[]
direct={}
for entry in entries:
    address=entry["id"]
    count=len(address)
    input_string.append(address[0:count] )
    direct[address[0:count]]=entry["pvk"]
sorted_strings = base58_sort(input_string)
sorted_strings_reversed = base58_sort_reverse(input_string)
print("Sorted normal:")

for s in sorted_strings:
    print(s,direct[s])

print("Sorted reversed:")
for s in sorted_strings_reversed:
    print(s,direct[s])

    

13zb1hQohfCP69A11HEd6bUwEJWvDQ8aHA  27C5509CF89ACD536
13zb1hQ328hrrjb1JZyTSvCJeA6G2Cnimh  27C5509D2A263EAEC
13zb1hQKLKLpgeQNoNe5iD6THhWoi3MSA2  27C5509D3DAB22789
13zb1hQDg5BwD76c6WEQY9N23a3Gp7vdtk  27C5509D72109FE4C
13zb1hQ5o248GixbSR9CWpYMZWpGqs5czf  27C5509DE14211B94
13zb1hQMNQs2BXhnEFJNWCNbkVcJx5fi1q  27C5509DE6884BE68
13zb1hQSNYa6yFX9JLKfWNHUpq5nMc66Jo  27C5509DE6CD5BA07
13zb1hQ3sBDHm5cBXPPgfPhYSkzraUcisL  27C5509E54C3DAC86
13zb1hQemkdPJTbNesEL8G9QkVxuofeSRe  27C5509E5AB85CA8D
13zb1hQ2Lt3TfWwFcDriNHmjpSoAuENxb3  27C5509E6653BB2C6
13zb1hQkDBswGYeUhy6rRURgGgDL3fKg72  27C5509EBAEAB9C3C
13zb1hQZk7o21ahd1MSRtz1ExTxc8BwXBW  27C5509ECE23AD0C2
13zb1hQzzSib25bt5DbkBFjHmbrHLRR9F2  27C5509F044114CC6
13zb1hQZtP6vRzDgs2ocKgykwDq2GAnhaQ  27C5509F23F402A18
13zb1hQ3KwD3xmzaBoZ7PKP1R3XvUYQAmT  27C5509F77598CB93
13zb1hQxk5UHQDGTNScqWQj1Za9yDshWgH  27C5509F85758D690
13zb1hQucYX4o6Ep9G9fiCuRpmy7niQ5ya  27C5509FC04638BCA
13zb1hQMzapKyNLCLjYRMHUJ5h8TGWBwec  27C5509FED4533B7B
13zb1hQCKJSp9b9dLzb8eJvrBCzS8S3udn  27C550A01109FF928
13zb1hQxH5MmfWRSbWgU6GWN5Xy72AujDc  27C550A0932A0A20E
13zb1hQZ9J2eJy68duKVXRZ8x1U8z5eeRe  27C550A10E5968BD3
13zb1hQAvmfmrg2vpQKr2TyNubtkqzbXGM  27C550A15976F0824
13zb1hQe4QqeCcAgdCpBjwZbnZtLCtZRdK  27C550A1A30300395
13zb1hQD8nsQ8EvAcQniHDfZcztGQohEvN  27C550A1B501E37E3
13zb1hQGhdvbj18u4cwCJ9sz1VKxAZnf1J  27C550A1E8351A31A
13zb1hQrwq2mL7vhPwUcGSK7rxW88A7UBd  27C550A1EFCB0464A
13zb1hQxdgGFJtkvwkyw9CK2YdoFqcoHNQ  27C550A2316CED355
13zb1hQK5D1FQRSuj5Ra7TVA2XbmD1ugiV  27C550A23EBD33204
13zb1hQedfpdEHcKHX3kG8YwEytDjrBi5Q  27C550A26AA09A051
13zb1hQKCMAhRN1Zi2AeeCrkTMKiaG5S4y  27C550A329F5AD42E
13zb1hQsh6nNfVtKkD8W5Yg2sCpSiKyCjN  27C550A36E6C2808F
13zb1hQSMBKBKtLHrysfJAzyTYndRAnLU5  27C550A3AF37D157D
13zb1hQQW7ZjPEbQrL7K66XXHQhcrzBcsW  27C550A3D1B2C6DBF
13zb1hQPSvF1xXMDbdDLGrigPpHuU6Jsox  27C550A4476600078
13zb1hQf3pm6UzuXoGKs8QZ5tLfTz4VvRF  27C550A448A08714D
13zb1hQFEpkbLSpeUPPvDjwc92Us2A7Tnj  27C550A4AB506D5DF
13zb1hQF65eqonjhdA3fLh7C33aq2EB2CP  27C550A50108DC585
13zb1hQxVqx3DYyxS6qkJbVzjedqMzGZvA  27C550A5101689A48
13zb1hQ5QDwjinUfNpor1wVDAiE97nNxwr  27C550A519965F7A5
13zb1hQyUxJ8HvsB5UPSx2gEvPHxP5Pq8b  27C550A53CD79A4F2
13zb1hQYqiPYqBh7VBteJuPswoMcM2LxaB  27C550A5F08CC383F
13zb1hQwVN6mBv4WVebmRFP5SHTAoWHnGk  27C550A61BB7CEC6E
13zb1hQmf8pFkkFNV7Jpzk8TYCB9nvCPaS  27C550A640CD4952A
13zb1hQHYRcDuFCWpSr8cnwhc5p1mzvGmd  27C550A7104ADE342
13zb1hQ1KQCmMYQ4na27weXhSKg7qGPhXa  27C550A7326E655B0
13zb1hQybDWixiZ92oiLJRaFRR87FacPAA  27C550A76D397440B
13zb1hQefeQT1inSreB5trPnLYY7j3ZG9W  27C550A7D434EA8FF
13zb1hQgPyu15RDvdSAnPXWQkw57jsBXwQ  27C550A7DC7D26F31
13zb1hQtW9UW4KaQ55k9adntjQaTRZTVhG  27C550A7E0B2B1692
13zb1hQgfG98qQzrNe7fkKdXrcgr9HcSL9  27C550A7F51443257
13zb1hQGzYXNYFMNhMD7DaeKEjzA2ig1dK  27C550A9CCC7C593E
13zb1hQsKKt1b7TBZM2Ui1uPxbM8S6FYk4  27C550A9D9834DC9F
13zb1hQ88XSNtfBkDdPwjMmKt21bAXnFSy  27C550AAA778B572D
13zb1hQt6rCypeugN1GGHq1JGXAccErMzF  27C550AAF38481F2C
13zb1hQ6eW49z8ndccAx9nvt77RXJPz8JR  27C550AB040380896
13zb1hQoZm3xewTd3R3xhsU7LuC8AqXu9D  27C550AB2A41707EB
13zb1hQRKRBjL2qckymJrxPjT2SDZrPLe5  27C550AB2C7720130
13zb1hQEf2fCkm2v1ZfdtqZPF8bCYzdhUw  27C550AB3CCA720E2
13zb1hQWYyR32qAwB7fxGCGTkHT63SAGd5  27C550AB52B5061A0
13zb1hQVSCXX9uiC3Ew66Bh9Ah5ACAwaKi  27C550AB75E95BA11
13zb1hQo14iGt9uCy8V8qta39psxncHYrM  27C550AB7B7B2A6B2
13zb1hQL9Se51cGz2cMybEigTYsWFJvmkD  27C550ABC8F1B3CF1
13zb1hQeyeGze75YMCgZxFVbozkHBFoWzT  27C550AC1A4C65D31
13zb1hQhP5Bwr3s2DjzwXpkiSB9vqsqx3z  27C550AC46AE62882
13zb1hQ1RbMrPMTUV1rEnjU3rkbzZW3iCg  27C550AC5438D92B1
13zb1hQr5Y2iwWMcBQZYDfi4kBrXzoDyxg  27C550AC9970230CB
13zb1hQSvzaYdNmjCnTnZj18jYbNHChwbd  27C550ACD1679978A
13zb1hQnrGPAvniXT8fiHNYHPQC9NpqLrt  27C550ACD93C7470D
13zb1hQsuqC1auftTwffneRdy9ZVpg1Nw5  27C550ACF0F0BB0CB
13zb1hQrLNFoUAc4oKQiBo5jg7CKf9pW7n  27C550ACF2694F25F
13zb1hQR5S387W4FfXCZ65AnPrDHF8bbco  27C550AD27338E51B
13zb1hQ75vf89naGW8b1or2NBGte1BFgZJ  27C550AD356F593EF
13zb1hQMhpSJUSB7Xdhz9EeuyQCBvsEbEL  27C550AD80CA7C9DA
13zb1hQQLpoG8vqsEbY6rLH1NdP52LjSFR  27C550ADB9373430C
13zb1hQo3Jdt3yfxesu1jTJRjc2tQyFTEz  27C550AE0BD6A4B11
13zb1hQ95X1qFD8Uxw2hPELnhJa2ZRhAop  27C550AE73A3C2E42
13zb1hQs9MmGigmFm9q7iiNmAAqDPDhE4r  27C550AEE8B6B8394
13zb1hQ7ok92xUHwo2CnxdVLvFzD3ecixc  27C550AF23EA2A9A6
13zb1hQFQNfcseTzySpigLN171gydVcquX  27C550AF5A01CF5C7
13zb1hQL6tSoaeLtrPbLr5io3Cxi91SicF  27C550AFA16A5EF6F
13zb1hQPzpYaoLDcuSt1CncWaAcsMqgnXw  27C550AFE58525ED5
13zb1hQTGubPdhgyErz8G4uvcJzNzhcCMh  27C550B0068FBD1BA
13zb1hQvjc5v3uYP296UYVLB6zUGYZLLAG  27C550B095198B70B
13zb1hQYE2JcmixACRzQ4p9K4VkYzGpb58  27C550B0B2A8ADED1
13zb1hQ9DR28fe6dQLTLKcmDSrEMmmfsZ2  27C550B1074C2C52F
13zb1hQB6vjUuHBq97h7zDVnhQNuWAjtqo  27C550B1411E0CF0A
13zb1hQNfehJ5JvyqXHdLvDLV296LVZWP2  27C550B143A029A5D
13zb1hQoK7GDmm4izAiJtdLQKACH4kcKLZ  27C550B1444262F86
13zb1hQd3jrc1zYo3Hzkgm717bm8TkPcju  27C550B1641BE94CD
13zb1hQstr3toeV8Ck4T5JJqQuHYj8dLgT  27C550B1E78091137
13zb1hQVyzuc8ZsKUftHYRtm9tkNKPk558  27C550B1EB74B2A8B
13zb1hQCheK4uWFYTQLvns7rxdhLx7LaZ6  27C550B22D642CADA
13zb1hQE6rHQNfu1TZEcyjjTAxEEaeqYaH  27C550B31E20690CB
13zb1hQunqT9AQBpGgkSkWqoAZoNNsDRwJ  27C550B33E24EB87A
13zb1hQUJikoJ7yHWxo2KWu3yydL2V8uNj  27C550B3A57476286
13zb1hQTdcAXwGSj51m2d2eE8oTnBbcQxQ  27C550B3B70431C04
13zb1hQBWov1TPQyBLnoGf4dzPu9FStMfb  27C550B3C8C8BCE5E
13zb1hQeAdokASRjHjFH1XUJUP2r2zoR6W  27C550B3D299A2EBD
13zb1hQXQD3RRH2BQstGwoRaqoTFMhyyQz  27C550B3DD4915970
13zb1hQJuoL53EDXo4sFefCsNDoN9qxyfF  27C550B3F59D6F755
13zb1hQB9NntpqXTiUxDoerWefbw5CXKYh  27C550B3F779B2681