|
Немного о факторизации
|
|||
---|---|---|---|
#18+
И это прекрасно. Очередное доказательство того, "какая гадость - эта ваша"(цэ) смердепедия. Сколько уже можно наталкиваться на некомпетентность? Кто-то продолжает думать, что статьи не заказные, что их пишут не по заданию, не штатные писатели, к-рым одинаково равно что Гегель, что Гоголь, что пишут их компетентные специалисты? Жду желающих исправить статью)) ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 22:31 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Gennadiy Usov https://ru.wikipedia.org/wiki/P?1-метод_Полларда В этой статье спутаны 2 понятия. Сначала - "сильные простые числа" А потом - "Пусть N B-гладкостепенное" Разница есть? авторИменно появление данного алгоритма привело к изменению понятия сильного простого числа, используемого в криптографии, нестрого говоря, простого числа, для которого p-1 имеет достаточно большие делители. авторПусть N B-гладкостепенное это собственно и является условием применимости данного алгоритма а так же и появившимся в криптографии, после открытия этого метода критерием НЕ "сильного простого числа" ... |
|||
:
Нравится:
Не нравится:
|
|||
08.09.2020, 00:13 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Прочитал - "гладкоствольное". Воистину могуч... ... |
|||
:
Нравится:
Не нравится:
|
|||
08.09.2020, 12:46 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Тут мы говорим о сильных числах, о том, что (р – 1) - метод Полларда не способен работать с сильными числами. А вот и нет. Пример: N = 668027303194148809 * 9929 Здесь сомножители делителей числа N и (р-1), и (р+1) [2, 2, 2, 17, 73] [2, 2, 2, 2, 2, 2, 2, 2, 5, 47, 373, 2998279] [2, 3, 5, 331] [2, 3, 3, 109, 18401, 1863581] Чтобы определить делитель 668027303194148809, необходимо определить делитель 9929. Иначе нельзя. Однако, если задать в (р – 1) - методе Полларда для произведения М только один сомножитель 2^8, то (р – 1) - метод Полларда первым определяет делитель: 668027303194148809 Спрашивается: число 668027303194148809 сильное число относительно числа 9929? ... |
|||
:
Нравится:
Не нравится:
|
|||
09.09.2020, 13:19 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Gennadiy Usov, авторИменно появление данного алгоритма привело к изменению понятия сильного простого числа, используемого в криптографии, нестрого говоря , простого числа, для которого p-1 имеет достаточно большие делители.опять могучий и великий... что-то мне говорит, что не обязательно число с мелкими делителями для p-1 будет хорошо факторизовываться этим методом вот в замечании более сильное условие есть тынц авторС помощью данного метода мы сможем найти только такие простые делители ... ... |
|||
:
Нравится:
Не нравится:
|
|||
09.09.2020, 20:20 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
kealon(Ruslan) что-то мне говорит, что не обязательно число с мелкими делителями для p-1 будет хорошо факторизовываться этим методом вот в замечании более сильное условие есть тынц авторС помощью данного метода мы сможем найти только такие простые делители ... Самое важное: сомножители "определяют" не делители числа, а те (2^М - 1), которые в дальнейшем "определят" делителей. Видите разницу! Вот что забыли в методе! ... |
|||
:
Нравится:
Не нравится:
|
|||
09.09.2020, 21:30 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Есть ещё интересный пример: 2^ 97 – 1 = 11447 * 13842607235828485645766393 11447 – 1 = 2 * 59 * 97 13842607235828485645766393 – 1 = 2^3 * 97 * 1297 *13753593975618284111 ... |
|||
:
Нравится:
Не нравится:
|
|||
11.09.2020, 07:31 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Пример 22195171 , в котором повторяется число 97 в делителях, может быть только с простыми числами. Здесь - 97. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.09.2020, 12:56 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Какое простое число более сильное: р = 12000047, (р - 1) = 2 * 6000023, 6000023 - простое число или р = 12000071, (р - 1) = 2 * 5 * 1200007, 1200007 - простое число Конечно, относительно В1 = 1000000 ... |
|||
:
Нравится:
Не нравится:
|
|||
25.09.2020, 20:24 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Докину сюда. Проба пера еще в одном языке. Код: python 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2021, 18:07 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
mayton, тоже докину сюда свою мысль, не могу найти как определить есть ли ненулевые целые решения у Диафантово уравнение второй степени с двумя неизвестными, вида (x r+ a) (y r + b) = c ... |
|||
:
Нравится:
Не нравится:
|
|||
28.09.2021, 22:48 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Я помню что для диофанта 1-й степени подходят генетические алгоритмы как наиболее быстрый способ поиска возможного решения. Это просто ... в голове отложилось от чтения статей по ГА. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.09.2021, 11:10 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
kealon(Ruslan) mayton, тоже докину сюда свою мысль, не могу найти как определить есть ли ненулевые целые решения у Диафантово уравнение второй степени с двумя неизвестными, вида (x r+ a) (y r + b) = c ... |
|||
:
Нравится:
Не нравится:
|
|||
29.09.2021, 12:00 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Barlone Начать с факторизации c? ... |
|||
:
Нравится:
Не нравится:
|
|||
29.09.2021, 13:10 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
kealon(Ruslan) вида (x r+ a) (y r + b) = c ... |
|||
:
Нравится:
Не нравится:
|
|||
29.09.2021, 17:56 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
exp98 kealon(Ruslan) вида (x r+ a) (y r + b) = c Напоминает криптографию. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.09.2021, 18:15 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
exp98 kealon(Ruslan) вида (x r+ a) (y r + b) = c да мне как бы и не решение нужно, а проверка есть ли оно ... |
|||
:
Нравится:
Не нравится:
|
|||
29.09.2021, 18:57 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Если сделать такое преобразование. Код: sql 1.
И искать минимум этой функции через симуляцио отжига. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.09.2021, 20:29 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
mayton, не-не, цифры очень большие, симуляции или разложение на множители явно не подойдут простым проверкам типа (a*b) mod r = c mod r уравнение удовлетворяет в p-адических числах решение тоже имеет, так как c - составное (состоит из произведения 3-х простых чисел) найти нужно: существует или не существует решение ... |
|||
:
Нравится:
Не нравится:
|
|||
29.09.2021, 22:31 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
kealon(Ruslan), а что такое "очень большие"? Известно примерное соотношение количества бит в r, a, b, c? ... |
|||
:
Нравится:
Не нравится:
|
|||
30.09.2021, 11:06 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Если сделать факторизируемое число - это упростит подобный класс задач? Код: sql 1. 2. 3. 4. 5. 6. 7.
... |
|||
:
Нравится:
Не нравится:
|
|||
30.09.2021, 11:13 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
kealon(Ruslan) простым проверкам типа (a*b) mod r = c mod r уравнение удовлетворяет ... |
|||
:
Нравится:
Не нравится:
|
|||
30.09.2021, 12:20 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
Barlone, нет конечно, если бы было легко разложить вопрос бы не возник ... |
|||
:
Нравится:
Не нравится:
|
|||
30.09.2021, 16:04 |
|
Немного о факторизации
|
|||
---|---|---|---|
#18+
А про размер чисел? Хотя, есть большое подозрение, что даже умение отвечать на вопрос, существует ли решение, не давая этого решения, может сильно помочь факторизации... ... |
|||
:
Нравится:
Не нравится:
|
|||
30.09.2021, 16:07 |
|
|
start [/forum/search_topic.php?author=KP&author_mode=last_topics&do_search=1]: |
0ms |
get settings: |
10ms |
get forum list: |
17ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
130ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
54ms |
get tp. blocked users: |
1ms |
others: | 605ms |
total: | 860ms |
0 / 0 |