Разложить на любые множители

[Sonic86]

SerjeyMinsk в сообщении #483955 писал(а):

Когда разберусь как записывать в файл результаты

Sonic86 в сообщении #483944 писал(а):

Вот оно: post255964.html#p255964

-- Вс сен 18, 2011 11:10:37 --

Someone в сообщении #483947 писал(а):

Да??? Не продемонстрируете на примере? Не $2^{50000}$, а, например,
$62228434012141194686457165582049291407015047117621576082062061979834546972543$

Сурово. PARI/GP на моем компе (он у меня неслабый) за полчаса справился.
Это, если вдруг ТС имеет алгоритм, для сравнения.

[Someone]

SerjeyMinsk в сообщении #483955 писал(а):

Когда разберусь как записывать в файл результаты и копировать ваше число в программу

Нажимаете на моём сообщении кнопку , выделяете мышкой нужный фрагмент, нажимаете Ctrl+C, устанавливаете курсор туда, куда нужно вставить, нажимаете Ctrl+V...

SerjeyMinsk в сообщении #483955 писал(а):

если данное число можно привести к специальному виду

Числа специального вида малоинтересны - именно потому, что они сравнительно легко разлагаются на множители. В криптографии они не применяются.

[Klad33]

У меня Мапл фактризовал за минуту;
(196205462275871223141786875900969732459) (317159539241807675388436073255532034877)

[Sonic86]

(Оффтоп)

Klad33 в сообщении #483981 писал(а):

У меня Мапл фактризовал за минуту;
(196205462275871223141786875900969732459) (317159539241807675388436073255532034877)

У меня Мапл работал более 20 минут, я его отрубил (все равно он медленнее PARI работает).
Какой-то адовый у Вас комп, у меня 2,33Гц, значит у Вас примерно 70Гц

[Klad33]

Не знаю, сколько Гц, но поставлен Maple14
А вот списал с инструкции: Sony VAIO VPC-Z13Z9

[Sonic86]

Klad33 в сообщении #483998 писал(а):

Не знаю, сколько Гц, но поставлен Maple14

Тогда понятно, у меня 9.5. Видимо, алгоритм там древнее...

[SerjeyMinsk]

Someone в сообщении #483974 писал(а):

SerjeyMinsk в сообщении #483955 писал(а):

Когда разберусь как записывать в файл результаты и копировать ваше число в программу

Нажимаете на моём сообщении кнопку , выделяете мышкой нужный фрагмент, нажимаете Ctrl+C, устанавливаете курсор туда, куда нужно вставить, нажимаете Ctrl+V...


Числа специального вида малоинтересны - именно потому, что они сравнительно легко разлагаются на множители. В криптографии они не применяются.

Слушайте, Someone, если бы таким образом вставлялось бы в программу, поверьте, уж догадался бы. Также, как и пост о том, каким образом выводить в файл результат.
Это какого вида числа, например.? Очень нужно знать.
При чем тут вообще криптография? Здесь о математике речь идет. Я ничего взламывать не собираюсь.

-- Вс сен 18, 2011 17:11:56 --

Someone
Специально для вас

Цитата:

Со времени представления криптосистемы RSA эффективность атаки грубой силой значительно возросла, что серьёзно повлияло на выбор величины RSA модулей. Самый эффективный метод, который был опубликован, решето числового поля (NFS), уже имеет более чем 20-летний возраст. Его разработка, влияние и свойства, относящиеся к безопасности 1024-битных RSA-модулей рассмотрены в этом разделе. Со времени 1989 года в целочисленной факторизации не произошло ничего значительного, за исключением кажущегося бесконечным потока относительно небольших улучшений. Все эти улучшения, в частности когда они комбинированы, влияют на эффективность NFS, но никакое из них не представляет значительной новой идеи или прорыва: исследования способов факторизации расстраивают или успокаивают своим застоем. Примечательным исключением является факторизация на квантовом компьютере, также далёкая от практического выполнения и полиномиально-временное доказательство простоты.

Оригинальная версия NFS, которая сейчас называется как специальный метод решета числового поля (SNFS) была специально изобретена для полной факторизации девятого числа Ферма, F9 = 2(2^9) + 1 и успешно справилась с этим в 1990 году. SNFS критически полагается на характерную, специфическую форму чисел, которыми он может оперировать, такими как F9 и в частности не может быть использован для факторизации модулей RSA. Потребовалось немного больше лет пока SNFS был обобщён до несколько более медленного метода, известного сейчас как NFS, который может оперировать с модулями RSA. Первый публичный анонс NFS-факторизации 512-битного модуля RSA был в 1999 году.

http://xakepy.cc/printthread.php?s=da3e ... 2b&t=54036

[Someone]

SerjeyMinsk в сообщении #484000 писал(а):

Слушайте, Someone, если бы таким образом вставлялось бы в программу, поверьте, уж догадался бы. Также, как и пост о том, каким образом выводить в файл результат.

Я в некотором недоумении. Ваша программа каким-то образом вводит данные и выводит результаты? Каким?

SerjeyMinsk в сообщении #484000 писал(а):

Это какого вида числа, например.? Очень нужно знать.

Никакого. Они довольно случайные. А Вы числа какого вида собираетесь факторизовать, если не секрет?

SerjeyMinsk в сообщении #484000 писал(а):

При чем тут вообще криптография? Здесь о математике речь идет. Я ничего взламывать не собираюсь.

Ну, большинство тех, кто занимается факторизацией, тоже ничего взламывать не собирается. Однако их усилия полезны для оценки стойкости некоторых криптографических систем.

SerjeyMinsk в сообщении #483955 писал(а):

Пока просто лень и времени нет заниматься бессмысленными действиями.

Ну, я просто предлагаю Вам сравнить Ваш метод по эффективности с другими известными методами, причём, не на игрушечных примерах. Если, конечно, он уже доведён до работоспособного состояния.

[SerjeyMinsk]

Программа PARI/GP. Версия 2.3.4 Используется в качестве калькулятора.

Объясните как скопировать туда любое число?.Без ctrl+v
Объясните как сохранить результат операции?

?\1 result.txt

не работает.

-- Вс сен 18, 2011 19:25:25 --

Someone в сообщении #483974 писал(а):

Числа специального вида малоинтересны - именно потому, что они сравнительно легко разлагаются на множители. В криптографии они не применяются.

SerjeyMinsk в сообщении #484000 писал(а):

Это какого вида числа, например.? Очень нужно знать.

Someone в сообщении #484008 писал(а):

Никакого. Они довольно случайные.

Это что вообще за случайные?
Меня интересуют те числа специального вида, которые малоинтересны и легко разлагаются на множители о которых вы говорите. Что это за числа?

[Sonic86]

SerjeyMinsk в сообщении #484021 писал(а):

Объясните как сохранить результат операции?

?\1 result.txt

не работает.

Ну ёперный театр! Вопрос "?" зачем писать?
Можно просто написать

\l

2 символа всего.
Как туда вставить я не знаю.

-- Вс сен 18, 2011 16:38:17 --

SerjeyMinsk в сообщении #484021 писал(а):

Это что вообще за случайные?

Скорее всего имелось ввиду "довольно произвольные".

[SerjeyMinsk]

Sonic86
\1 где её писать? перед выражением, после выражения? У меня есть командная строка и все. Где сохраняется результат?

[Sonic86]

SerjeyMinsk в сообщении #484029 писал(а):

\1

Не \1, а \l (маленькая буква L)

SerjeyMinsk в сообщении #484029 писал(а):

перед выражением, после выражения? У меня есть командная строка и все.

Очевидно, в командной строке писать и нажать Enter

SerjeyMinsk в сообщении #484029 писал(а):

Где сохраняется результат?

Найдите то место, куда установили программу (если Винда, то будет что-то вроде C:\Program Files\PARI\examples )- тут логи.

[SerjeyMinsk]

поставил \l просто пишит logfile= "2*77"
Ни в одной из этих папок файл с таким именем непоявляется.

[Someone]

Пришлось мне установить PARI/GP, чтобы объяснить, как вставить в окно что-нибудь и как скопировать. Процедуры работают под Windows.

Вставить текст, скопированный откуда-нибудь, в окно PARI/GP.
1) Щёлкаем правой кнопкой мышки на заголовке окна.
2) В появившемся меню выбираем пункт "Изменить", далее - подпункт "Вставить".

Скопировать текст из окна PARI/GP.
1) Щёлкаем правой кнопкой мышки на заголовке окна.
2) В появившемся меню выбираем пункт "Изменить", далее - подпункт "Пометить".
3) Мышкой отмечаем прямоугольную область (подводим курсор мыши к одному углу прямоугольника, нажимаем левую кнопку и тащим курсор к противоположному углу прямоугольника).
4) Нажимаем клавишу Enter.

Скопированный фрагмент можно вставить в текстовом редакторе (например, в блокноте). У меня получилось вот что (разложение на множители того 77-значного числа, которое я Вам предлагал; заняло, кажется, минут 20-25, точно не заметил):

196205462275871223141786875900969732459

317159539241807675388436073255532034877

[mihailm]

(Оффтоп)

Someone в сообщении #483947 писал(а):

...например,
[c]$62228434012141194686457165582049291407015047117621576082062061979834546972543$...

Для статистики тоже напишу))
Мапле 14, команда ifactor: 346 секунд, комп нормальный, иногда правда тормозит