Дан хэш и дан промежуток с 1 до 999999 необходимо найти число которое имеет одинаковый хэш?

Question

[mboze]

Подскажите пожалуйста, необходимо реализовать данную функцию:
Дан хэш и дан промежуток с 1 до 999999 необходимо найти число которое имеет одинаковый хэш.
Попробовал через if запихать но видимо так не работает)
Хэш: 127b1f0d6253fdfe78d806497217f2454a30e124d1f655b6c2a8c68f6dc7a7061993557b50252f253220a3a059142290cd0c2c467c0ee5bfbbd6a8a538c5d040
Код:

import hashlib

first_hash = hashlib.md5()
print('Введи ХЭШ')
first_hash.update(input())
print(first_hash.hexdigest())

if first_hash = hash 
print(second_hash.hexdigest())

Кода пока в основном нет, так как я только начал разбираться в этой теме (хэш+питон)

Comments

[Vindicar]

Что за хэш? Где ваш код?

[mboze]

Vindicar, извините, поправил

[shurshur]

mboze, то есть надо получить хеш и узнать какое из чисел от одного до миллиона даёт такой хеш?

[mboze]

shurshur, да, это нереально?

[accountnujen]

mboze, миллион - слишком малое число для коллизии, хотя и это не исключено. Тебе нужно число 2 в 128 степени. Коллизия будет точно (и не раз).

[Vindicar]

first_hash = hashlib.md5()
print('Введи ХЭШ')
first_hash.update(input())
print(first_hash.hexdigest())

Этот код пытается рассчитать хэш от введённого хэша. Думаю, ты не этого хотел.
Далее, что понимается под числом? Строковая запись числа?

[mboze]

Да, строковая запись, а лучше вводить циклом число , и когда хэш будет совпадать то будет вывод этого числа

[Vindicar]

mboze, ну это к тому, что нужно число преобразовать в строку, перед тем как брать md5.
А вообще, я не вижу у тебя цикла в коде.

[mboze]

Vindicar, да, я поэтому и задал вопрос , потому что не понимаю как можно хэшировать прямо в коде, перебирая хэш и значения

[Vindicar]

mboze, цикл for и функция range(), чего тут думать. Это азы питона, они гуглятся.
Как преобразовать число в строку тоже гуглится (str()).
Как получить хэш строки ты уже знаешь, у тебя в коде это есть (просто не к тому значению применено).
Сравнение двух строк - вещь тривиальная.
Дерзай.

[Алан Гибизов]

Нарушение п.3.6 правил - необходимо поправить заголовок вопроса. Также необходимо дополнить вопрос подробностями, что именно не получается? Пока что это не вопрос, а задание (см.п.5.12).

Answer 1

[Алан Гибизов]

Попытался сделать так, как понял задачу. В заданном диапазоне ничего не нашлось :(
Надо проверить условия и уточнить, есть ли ответ вообще.

Велосипедик на костылях

import hashlib

from random import randint

ALGS = ('sha3_512', 'sha384', 'md5', 'shake_128', 'sha256', 'sha3_256', 'sha3_224', 'sha512', 'blake2s', 'sha3_384', 'sha224', 'shake_256', 'blake2b', 'sha1')
first = 1
last = 999999

def prepare_target(target):
    if not isinstance(target, bytearray):
        if not isinstance(target, str):
            target = str(target)
        target = target.encode()
    return target


def calc_hash(alg, target):
    target = prepare_target(target)
    if alg in ALGS:
        command = f'hashlib.{alg}({target})'
        try:
            return eval(command).hexdigest()
        except TypeError:
                pass

            
def create_test_target(target_hash):
    if target_hash is not None:
        return '1'*len(target_hash)
    
    
def detect_hash_alg(target_hash):
    result_algs = []
    for alg in ALGS:
        test_target = create_test_target(target_hash)
        my_hash = calc_hash(alg, test_target)
        if my_hash is not None:
            lenght = len(my_hash)
            if lenght == len(target_hash):
                result_algs.append(alg)
    return result_algs


def find_target(target_hash):
    stop = False
    algs = detect_hash_alg(target_hash)
    print(f'подходящие алгоритмы: {algs}')
    for i in range(first, last+1):
        for alg in algs:
            first_hash = calc_hash(alg, i)
            if first_hash == target_hash:
                print(f'founded\t{i} {alg}')
                stop = True
                break
                
        if stop:
            break
    if not stop:
        print(f'for {target_hash} not found')


if __name__ == '__main__':
    target_hash = '127b1f0d6253fdfe78d806497217f2454a30e124d1f655b6c2a8c68f6dc7a7061993557b50252f253220a3a059142290cd0c2c467c0ee5bfbbd6a8a538c5d040'

    
    
    test = randint(first, last+1)
    alg = 'sha256'
    test_hash = calc_hash(alg, test)
    print(test_hash)
    print(f'target \t{test} {alg}')
    
    print('тестовый поиск:')
    find_target(test_hash)
    print('боевой поиск:')
    find_target(target_hash)