Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Дык этим же теория сравнений занимается (updated[2]) 07.06.04 18:42 Число просмотров: 3867
Автор: amirul <Serge> Статус: The Elderman
Отредактировано 07.06.04 18:52 Количество правок: 2
|
> Начинаем с конца, но идем не до конца.
> Например. Дано число: .......................329. Как
> может образоваться 9?
>
> 3*3 или 1*9 или 7*7
Это потому, что 329 сравнимо по модулю 10 с 9
А также следует из свойств сравнений: если
a = am (mod m)
b = bm (mod m),
то
a*b = am*bm (mod m) (здесь вместо '=' имеется в виду знак "сравнимо по модулю")
> Последовательно раскручиваем клубок, но не глубоко (тема
> для обсуждения "насколько глубоко?". Пока у меня нет
> ответа, но это, скорее всего не так важно, т.к. можно
> регулировать глубину). А потом идет главная процедура.
Без теории сравнений вообще к простым числам и факторизации подходить не стоит и именно благодаря ей (и теории чисел вообще) мы имеем алгоритмы позволяющие определить простоту числа (с некоторой вероятностью) и факторизовать не выполняя полного перебора.
> Очень интересная...
ЗЫ: ОЧЕНЬ рекомендую почитать книгу "Машинная арифметика в остаточных классах" (автора к сожалению не помню, вспомню - напишу). Возможно, Вы найдете там некоторые свои идеи (если они верны), а если не найдете, то скорее всего в Ваших идеях есть какой-то изъян
----------------
Вспомнил автора. Это академик Израиль Яковлевич Акушский.
----------------
Ссылка по теме:
http://www.icfcst.kiev.ua/museum/Akushsky_r.html
|
|
|
подробно о проекте
Анализ криптографических сетевых...
