информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Атака на InternetЗа кого нас держат?Где водятся OGRы
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
 Умер Никлаус Вирт 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Вот она: 15.06.04 12:28  Число просмотров: 3898
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 15.06.04 12:29  Количество правок: 1
<"чистая" ссылка>
> Таблици простых чисел нет.
Вот она: 2, 3, 5, 7, 11, 13, 17, 19, ...
Поскольку простых чисел бесконечно много, а память компьютера не бесконечна, я не могу привести все простые числа.
> Даже еслы бы она существовала то у Вас exp рост объема
> памяти от размерности задачи.
А показатель экспоненты какой - больще 1 или меньше, а может отрицательный?
> в общем случаее разница между числами будет требовать
> тогоже порядка памяти что и хранения самих чисел, и также
> будет иметь exp требования к памяти.
>
> С точки зрения практики в алг RSA в качестве p и q
> используются числа претендующие быть простыми, т.е.
> прошедшие ряд тестов на простоту, что совсем не гарантирует
> нам что он действительно простые, при спуске по таблици из

А я везде встречал, что p и q должны быть простыми а не претендующими. Дайте кто-нибудь ссылочку на определение числа, претендующего быть простым, и допустимость использования в РСА составных чисел, пожалуйста.

> простых имеем шанс простой "проскочить" нужный делитель.
<theory> Поиск 






Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach