Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Семейство универсальных попарно независимых хеш-функций
13 байт убрано
,
23:53, 2 июня 2010
→
Доказательство
<tex>\frac{1}{p(p-1)} \left(\frac{p}{2^n} \right)^2 \le P(r\ mod\ 2^n = y_1 \land s\ mod\ 2^n=y_2) \le \frac{1}{p(p-1)} \left( \frac{p}{2^n}+1 \right)^2 </tex>
Значит
<tex> P(h(x_1)=y_1 \land h(x_2)=y_2) = \frac{1}{2^{2k}}</tex>
<tex>h_{a, b} \in H_{n, n}</tex>
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати