Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Протокол 0 передачи данных


Автор: Helen 17.11.2003, 03:58
Если Вы знакомы с этим протоколом подскажите, пожалуйста, как найти секретный ключ(s)confused.gif
Проблема заключается в том, что он находиться ипонятия квадратичного вычета
"Si= sqrt(vi-1 mod n)" причем -1 стоит как степень, т.е. в формуле использ. дробное число, что невозможно... vi уже определено, а Si используется далее, опять же под знаком mod.
За confused.gif ранее спасибо. confused.gif

Автор: podval 17.11.2003, 10:36
Helen
Нельзя ли подоходчивее объяснить суть проблемы?
Во-первых, "протокол 0 передачи данных" - это что? Там просто опечатка или это хитрый протокол?
Во-вторых, как понять вот это:
Цитата
в формуле использ. дробное число, что невозможно... vi уже определено, а Si используется далее, опять же под знаком mod.

Напишите, пожалуйста, что Вы хотели этим сказать.

Автор: maxim1000 17.11.2003, 17:46
протокола я не знаю, но немного знаком с криптографией:
никаких дробных чисел здесь не получается: все операции проводятся не на обычных числах, а на элементах конечных полей (остатках от деления на n)
чтобы разбираться с подобными вещами, придется сначала изучить теорию групп, колец, полей и пр.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)