Есть ли у md5 какие-либо гарантии уникальности для коротких строк (конечное число строк)?

Итак, я понимаю что есть доказательство того, что MD5 не может гарантировать уникальность, поскольку во вселенной больше строк, чем хэш-строк MD5, но есть ли обратное доказательство для конечного числа строк?

По сути, если у меня есть строки максимальной длины X, существует ли X, для которого MD5 гарантированно будет уникальным? если да, то что это за Х? и если существует более одного значения для X, каково максимальное значение X?

или есть такой X для любого другого алгоритма хеширования, SHA-1 и т. д.?

9
задан xtrahelp.com 15 May 2012 в 03:50
поделиться