Вопросы по теме 'birthday-paradox'

Могу ли я безопасно взять на себя руководство uuidv4, чтобы прийти к желаемому компромиссу между столкновениями и потреблением места?
Мне интересно, могу ли я безопасно рассчитать шансы столкновения с использованием парадокса дня рождения, взяв переменную голову (то есть x первых символов) uuidv4. usecase: мне нужны случайные идентификаторы с небольшими шансами на столкновение....
47 просмотров
schedule 22.11.2021

Вычислить размер исходного набора после возникновения хеш-коллизий
У вас есть пустой лоток для кубиков льда, в котором есть n ведерок для кубиков льда, образующих естественное пространство для хеширования, которое легко визуализировать. У вашего друга k пенни, которые он любит складывать в лотки для кубиков...
68 просмотров

Частичное столкновение для уменьшенного хэша SHA1
я делаю проект, чтобы найти два разных предложения, которые дают частичное столкновение на основе сокращенного хеширования sha1. Моя программа будет генерировать два разных сообщения. Если первые 32 бита хеширования двух предложений совпадают,...
859 просмотров
schedule 23.05.2022

Сколько студентов вы можете поместить в хеш-таблицу, прежде чем произойдет столкновение?
Мой профессор показал нам этот слайд, объясняя вероятность коллизии хэшей: Когда я искал вероятности того, что два человека имеют одинаковый день рождения в «Парадоксе дня рождения», я нашел на Википедия и другие источники предполагают,...
169 просмотров

Парадокс дня рождения Python - неверный вывод вероятности
У меня проблемы с программированием парадокса дня рождения в Python. Парадокс дня рождения в основном говорит о том, что если в классе 23 человека, вероятность того, что у двоих из них день рождения совпадет, составляет 50%. Я попытался...
2242 просмотров
schedule 10.06.2022

Парадокс хеширования дня рождения
Итак, я работаю над фрагментом кода, который вычисляет хэши 2^4 наборов из 3 случайных простых чисел (менее 2 ^ 8). Затем продолжайте выбирать наборы из 3 составных чисел (меньше 2 ^ 8), пока не появится набор {c1, c2, c3} со значением...
377 просмотров
schedule 26.07.2022

Есть ли обратный способ найти количество людей с заданной вероятностью 0,5, что у двух людей будет один и тот же день рождения, но без использования математической формулы?
Я делаю парадокс дня рождения и хочу знать, сколько людей могут встретить вероятность 0,5 того, что у двух людей один день рождения, используя python. Я пробовал не использовать математическую формулу, чтобы найти вероятность с заданным количеством...
124 просмотров

Выполнение анализа Монте-Карло парадокса дня рождения с использованием HashSet
ОТКАЗ ОТ ОТВЕТСТВЕННОСТИ: Я НЕ ХОЧУ ОТВЕТА НА ЭТУ ПРОБЛЕМУ. МНЕ ПРОСТО НУЖЕН НЕКОТОРОЕ РУКОВОДСТВО. Я хочу выполнить анализ Монте-Карло печально известного парадокса дней рождения (определение вероятности того, что по крайней мере 2 человека в...
1129 просмотров

Парадокс дня рождения в Python с методом Монте-Карло?
Попытка найти наименьшее число людей, необходимое для «входа» в комнату, чтобы иметь вероятность не менее 50% для двух людей, у которых один и тот же день рождения, используя метод Монте-Карло (хорошо известное решение — 23 человека, но я не могу...
474 просмотров

Вероятность хеш-коллизии
Я ищу точную математику вероятности коллизий для MD5, SHA1 и SHA256 на основе парадокса дня рождения. Я ищу что-то вроде графика, который говорит, что у вас есть 10 ^ 8 ключей, это вероятность. Если у вас 10 ^ 13 ключей, это вероятность и т. Д. Я...
6550 просмотров
schedule 07.06.2023