кстати, зелённые дают вовсе не за факторизацию - за самое большое простое число: людям занятся нечем:)))
хмм у меня нет ариф. больших чисел: ни матлаб, ни маскад не генерят такое число, к тому же, думаю, и машинка посильней нужна: простое умножение и...
кстати, спасибо модераторам, что сменили название темы - так мне больше нравится.
2 crypto итак я понимаю, что между мной и Stiver заключен договор: опираясь на слова Stiver by Stiver и на возможные варианты, кои я описал: я...
2 Stiver пусть p и q принадлежат множеству 2^i+1, p>q ----> q = n mod 2^i пусть p принадлежит множеству 2^i+1, p>q ----> q = n mod 2^i пусть q...
1437092281=37909^2 - в этом случае Dee..ep его рвёт: получаем 167
подкинь мне урлу, где всё это весёлое мероприятие проходит - по любому такое число требует более шустрой тачки, чем мой ДМД (ДВОИЧНО - МЫСЛЯЩИЙ...
итак я посмотрел что из себя представляют числа Ферма :))) - ты очень плохо читал, что я написал в мане: эти числа являются подмножеством нечетных...
так, ребята, показать свою мощь это, конечно хорошо, только в жизни всего выучить невозможно:)) и, если я чего не знаю, то не стесняюсь об этом...
дай мне генератор етих чисел
тут видимо дело в том, что (p mod 2^i)^2 <2^i, тогда не пашет уже
Stiver пример в студию, plzzzzzzzz...z 19^2=361 361 mod 4 =1 361 mod 8 =1 361 mod 16 =9 да не при всех i
прослеживается один закон, нарушение которого я, пока, не видел: если p mod 2^i = q mod 2^i, то pq mod 2^i =1
кстати, Stiver, хочешь помочь мне с кодом и не спрашивай у меня, пожалуйста, почему это работает:)) - у меня на эту тему пока только смутные...
забавно мою тему кидают то туда - то сюда :)) надо изменить ее название, наверно
ну, если кому работа Dee..ep'а не понятна покажу на числах: qr = 35, qt =21 14= 35 mod 21 7 = 21 mod 14 0 = 14 mod 7 - фактор получен qr =35...
ну, а если qr нормальный не получен, то цикл упрется в 1, возьмёт новый qr и по той же схеме его обработает его.
если мы получили qr, тогда qt=n mod qr. q*t1= qr mod qt ....... итак до тех пор пока не получим q - это и есть отличее дии..ипа от расширенной...
Dee..ep DF-- и BS (расширенные версии тоже можно юзать в таком контексте) могут прощупывать n на различных степенях, если n устойчиво в исконном...
и, вообще, прежде чем выкладывать свои суждения, нужно как можно лучше ознакомиться с предоставленным материалом.
Имена участников (разделяйте запятой).
