Здорово. Вот нашел в сети и в книге только один пример кодирования открытым ключом. Алгоритм разбирается при p=3 , q=11 . И написанно, мол , для более крутой стойкости используются числа с 200 разрядами.
А я вот не пойму как же это реализовать , ведь там же возведение в степень, и p*q . Подскажите, пожалуста, как это реализют в реальности.
punk@sendmail.ru
Вот еще 22.11.01 07:32 Автор: leo <Леонид Юрьев> Статус: Elderman Отредактировано 23.11.01 02:45 Количество правок: 1
Там модульная экпонента, и если подумать, то это значить, что после каждого умножения можно/нужно брать остаток от деления (модуль) и дальше работать с ним.
Что тебе не понятно то?
Как числа умножать?
Как большие числа хранить?
Как в степень возводить?
Или что-то по алгоритму шифрования?
Короче конкретней спрашивай, а тоответ размером с книжку писать нужно, чтоб всё учесть.
Последний раз ссылку даю21.11.01 11:07 Автор: PS <PS> Статус: Elderman
PS В книге"Компьютерная безопасность. Криптографические методы защиты" Петров А.А. Есть такая фраза "На практике обычно рекомендуется выбирать числа, содержащие порядка 150-200 десятичных знаков."
ДЕСЯТИЧНЫХ ! Это уже патология.
подробно о проекте
Анализ криптографических сетевых...
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
