Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Пример: число 23 - простое. Оканчивается на 3 и на 23 29.06.04 12:03 Число просмотров: 4456
Автор: amirul <Serge> Статус: The Elderman
|
> Само RSA-число несет в себе информацию и о делителях, и мы
> пытаемся их найти. Мы же не считаем делители избыточными.
Что в твоем случае даст опять таки 1*3 и 7*9, ну и стопку чисел с 23. Такое разгребание НЕ НУЖНО. Так как 23 само по себе подразумевает 3 и надо сразу брать максимальное окончание.
> Также если окончания могут нам помочь, стоит их найти. Если
Не могут.
> есть более эффективные пути нахождения этих пар, то это еще
> лучше. Таблица всего лишь средство и нет разницы, каким
> путем она найдена. Чем быстрее и легче мы ее найдем, тем
> лучше.
В случае с взаимно простыми модулями они будут оставаться достаточно короткими и не зависящими друг от друга (модулярные каналы) и над ними можно будет произвести такую операцию. В твоем случае алгоритм подразумевает факторизацию длинных чисел вплоть с 10-ти и вплоть до самого числа. Зачем тратить столько сил на факторизацию всех хвостов, если можно сразу факторизовать число.
В десятый раз говорю: "НАЙДИ И ПОЧИТАЙ КНИГУ АКУШСКОГО".
|
|
|
подробно о проекте
Анализ криптографических сетевых...
