Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
     
  Галерея  
  Весельчак У  
  Наша Вики  
  Хранилище  
  Проекты  
     
Правила
     
  Правила форума Правила русского языка  
     
Помощь Поиск Календарь Почта Войти Регистрация  
Форум программистов «Весельчак У» > Учимся программировать > Начинающим (Модератор: Sla) > Тема: Вероятность коллизии хеш суммы при фиксированном размере пакета
 
Страниц: [1]   Вниз
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Вероятность коллизии хеш суммы при фиксированном размере пакета  (Прочитано 4945 раз)
0 Пользователей и 1 Гость смотрят эту тему.
LemmonRus
Помогающий

ru
Offline Offline
В правильно заданном вопросе 90% ответа.
« : 06-02-2012 13:43 » 
Такой вопрос.
Формула расчета вероятности коллизии 1/2^N (где N количество байт в хеше).
Является ли данная формула правильной для пакетов одинакового одинакового размера?
Записан
Вад
Команда клуба

ru
Offline Offline
Пол: Мужской
« Ответ #1 : 06-02-2012 16:09 » 
Допустим, мы посылаем пакеты длиной 1 байт, и хэш у нас длиной 1 байт (ну, вот так захотелось неэффективно). Вариантов возможных пакетов (и хэшей) - 256. Вероятность коллизии по приведённой формуле равна 1/2, что явно не соответствует истине.
« Последнее редактирование: 06-02-2012 16:12 от Вад » Записан
LemmonRus
Помогающий

ru
Offline Offline
В правильно заданном вопросе 90% ответа.
« Ответ #2 : 07-02-2012 09:04 » 
Спасибо.
Об этом я не подумал.
Записан
Страниц: [1]   Вверх
  Печать  
« предыдущая тема следующая тема »
 
Форум программистов «Весельчак У» > Учимся программировать > Начинающим (Модератор: Sla) > Тема: Вероятность коллизии хеш суммы при фиксированном размере пакета

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines