Задача по дискретке 190309
Cрок выполнения : предложите
Вид работы : Контрольная
Дисциплины:
Математические: Дискретная математика.
|
Добавлен 19.09.2013 13:19:48
Уникальность:
Доработка:
Подробно: 1. Боб знает пару простых чисел, а и b 2. Алиса знает пару простых чисел, c и d 3. Как Бобу проверить истинность выражения f(a,c) mod 53 == f(b,d) mod 53 с заданной вероятностью v при том, что никто из них не должен узнать пары чисел друг друга, а также результат f(a,c) mod 53 и f(b,d) mod 53 т.е. подобрать функцию f, а также протокол проверки под "не должен узнать" подразумевается невозможность узнать за приемлемое время, сложность >= O(N^2), при этом сложность алгоритма проверки должна быть <= O(N _x_ log N)
Кратко: см условие задачи если что нужно уточнить пишите