Какова вероятность обнаружения коллизий MD5 от публичных ключей ECDH? Доброго всем времени )
Я экспериментирую с использованием шифрования ECDH с приватным ключом 512 бит, при котором я так же намерен использовать публичный ключ для идентификации причем на идентификатор существует ограничение на длину в 64 регистронезависимых символа, которыми могут быть только буквы латиницы, цифры и символы _-+@$, в следствии чего публичный ключ в исходном виде я использовать не могу, а вот MD5 хэш от него подходит для этой цели
Вопрос, какова вероятность появления коллизий MD5 от публичного ключа ECDH по кривой secp521r1, при которой 2 разных ключа дадут одинаковый хэш?

Предыдущий
вопрос Следующий
вопрос

Привет! Вероятность появления коллизий MD5 зависит от размера хэша, который в случае с MD5 равен 128 битам.
Для случайного равномерного распределения ключей вероятность коллизии можно оценить с помощью формулы дневника (парадокс дневника):
p = 1 - exp(-n(n-1)/(22^m)),
где n - количество ключей, m - длина хеша в битах.

Для 512-битовых ключей и 128-битового хеша MD5 вероятность коллизии будет довольно мала. Однако в настоящее время считается, что MD5 уже устарел и не рекомендуется для использования в криптографических целях из-за возможности успешных атак на него.

Поэтому, для увеличения безопасности вашего шифрования, рекомендуется использовать более современные хеш-функции, например, SHA-256 или SHA-3.