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

int main() {
   const uint64_t minRange = 0x100000000;
   const uint64_t maxRange = 0x1ffffffff;
   const uint64_t magic_number = 0x1a96ca8d8 - minRange;
   uint64_t max = maxRange - minRange + 1;      // range size
   uint64_t speed;
   uint64_t count = 0;

   struct timespec start, ticks;
   clock_gettime(CLOCK_MONOTONIC, &start);

   while (max--) {
        if (count == magic_number) {
            printf("Generated number: %16llx\n", count + minRange);
//            break;
        }

        ++count;
    }

    clock_gettime(CLOCK_MONOTONIC, &ticks);
    uint64_t ns = (ticks.tv_sec - start.tv_sec) * 1000000000ULL + ticks.tv_nsec - start.tv_nsec;
    // avoid 64-bit overflow
    speed = count * 1000000ULL / (ns / 1000);
    printf("Ops: %llu speed: %llu ops/s\n", count, speed);

    return 0;
}

1 3 7 8
21 49 76
224 467 514
1155 2683 5216
10544 26867 51510 95823
198669 357535 863317
1811764 3007503 5598802
14428676 33185509 54538862
111949941 227634408 400708894
1033162084 2102388551 3093472814 7137437912
14133072157 20112871792 42387769980
100251560595 146971536592 323724968937
1003651412950 1458252205147 2895374552463 7409811047825
15404761757071 19996463086597 51408670348612
119666659114170 191206974700443 409118905032525 611140496167764
2058769515153876 4216495639600700 6763683971478124 9974455244496707
30045390491869460 44218742292676575
138245758910846492 199976667976342049 525070384258266191
1135041350219496382 1425787542618654982 3908372542507822062 8993229949524469768
17799667357578236628 30568377312064202855 ********************  
********************* ********************* ********************* 970436974005023690481

1 3 7 8
15 31 4C E0
1D3 202 483 A7B
1460 2930 68F3 C936
1764F 3080D 5749F D2C55
1BA534 2DE40F 556E52 DC2A04
1FA5EE5 340326E 6AC3875 D916CE8
17E2551E 3D94CD64 7D4FE747 B862A62E
1A96CA8D8 34A65911D 4AED21170 9DE820A7C
1757756A93 22382FACD0 4B5F8303E9 E9AE4933D6
153869ACC5B 2A221C58D8F 6BD3B27C591 E02B35A358F
122FCA143C05 2EC18388D544 6CD610B53CBA ADE6D7CE3B9B
174176B015F4D 22BD43C2E9354 75070A1A009D4 EFAE164CB9E3C
180788E47E326C 236FB6D5AD1F43 6ABE1F9B67E114 9D18B63AC4FFDF
1EB25C90795D61C 2C675B852189A21 7496CBB87CAB44F FC07A1825367BBE
13C96A3742F64906 363D541EB611ABEE 7CCE5EFDACCF6808 F7051F27B09112D4
1A838B13505B26867  

import random
import os
import time
import secp256k1 as ice

puzzle = 30
target = "d39c4704664e1deb76c9331e637564c257d68a08"
lower_range_limit = 2 ** (puzzle - 1)
upper_range_limit = (2 ** puzzle) - 1

start_time = time.time()

for x in range(10000000):
    #Random seed Config
    #constant_prefix = b''  #back to no constant
    constant_prefix = b'yx\xcb\x08\xb70l'
    prefix_length = len(constant_prefix)
    length = 8
    ending_length = length - prefix_length
    ending_bytes = os.urandom(ending_length)
    random_bytes = constant_prefix + ending_bytes
    random.seed(random_bytes)
    dec = random.randint(lower_range_limit, upper_range_limit)
    h160 = ice.privatekey_to_h160(0, True, dec).hex()
    if h160 == target:
        HEX = "%064x" % dec
        caddr = ice.privatekey_to_address(0, True, dec)
        wifc = ice.btc_pvk_to_wif(HEX)
        print("Bitcoin address Compressed: " + caddr)
        print("Private Key (decimal): " + str(dec))
        print("Private key (wif) Compressed : " + wifc)
        print(f"Random seed: {random_bytes}")
        break

end_time = time.time()
execution_time_ms = (end_time - start_time) * 1000

print("Execution Time (ms):", execution_time_ms)

#include 
#include 
#include 
#include 
#include 
#include 

int main() {
    mpz_class min_range("18446744073709551615");
    mpz_class max_range("36893488147419103231");
    mpz_class counter = 0;
    mpz_class dec;
    gmp_randstate_t state;

    gmp_randinit_default(state);
    std::time_t start_time = std::time(nullptr);
    double total_time = 0;

    mpz_t range;
    mpz_sub(range, max_range.get_mpz_t(), min_range.get_mpz_t());

    while (true) {
        mpz_urandomm(dec.get_mpz_t(), state, range);
        mpz_add(dec.get_mpz_t(), dec.get_mpz_t(), min_range.get_mpz_t());
        counter++;

        std::time_t current_time = std::time(nullptr);
        double elapsed_time = difftime(current_time, start_time);

        if (elapsed_time > total_time) {
            std::cout << "Total " << counter << " numbers in " << elapsed_time << " seconds: " << std::setprecision(0) << std::fixed << counter / elapsed_time << " numbers/s" << std::endl;
            total_time = elapsed_time;
        }

    }

    gmp_randclear(state);
    mpz_clear(range);
    return 0;
}

Total 639630811 numbers in 39 seconds: 16400790.000000 numbers/s
Total 650116562 numbers in 40 seconds: 16252914.000000 numbers/s
Total 671088064 numbers in 41 seconds: 16368001.000000 numbers/s
Total 681573815 numbers in 42 seconds: 16227947.000000 numbers/s

def count_repeated_digits_hex(start, end):
    count = 0
    total_nums = int(end, 16) - int(start, 16) + 1

    def has_repeated_digits(num_str):
        prev_digit = None
        consecutive_count = 0

        for digit in num_str:
            if digit == prev_digit:
                consecutive_count += 1
            else:
                consecutive_count = 1

            if consecutive_count >= 4:
                return True

            prev_digit = digit

        return False

    for num in range(int(start, 16), int(end, 16) + 1):
        num_str = hex(num)[2:]  # Remove '0x' prefix
        if has_repeated_digits(num_str):
            count += 1

    percentage = (count / total_nums) * 100

    return count, percentage

start = "0x100000000"
end = "0x200000000"
result, percentage = count_repeated_digits_hex(start, end)
print(f"In the range from {start} to {end}, {result} hexadecimal numbers were found with repeating digits occurring four or more times in a row.")
print(f"This accounts for {percentage:.2f}% of the total hexadecimal numbers in the range.")

import os, sys, random
import time

min_range = 18446744073709551615
max_range = 36893488147419103231
counter = 0  # Initialize counter
start_time = time.time()

while True:
    random_bytes = os.urandom(9)
    initial_bytes = b'\x00' * 23
    full_bytes = initial_bytes + random_bytes
    dec = int.from_bytes(full_bytes, byteorder='big')
    counter += 1  # Increment counter
    message = "\rPrivate Keys per second: {:.2f}".format(counter / (time.time() - start_time))
    messages = []
    messages.append(message)
    output = "\033[01;33m" + ''.join(messages) + "\r"
    sys.stdout.write(output)
    sys.stdout.flush()
    if min_range <= dec <= max_range:
       if dec == 30568377312064202855:
          print("\nSeed :", random_bytes)
          print("Generated number:", dec)
          break