Игра в факторизацию числа

Перейти вниз

Игра в факторизацию числа Empty Игра в факторизацию числа

Сообщение автор Михаил Полянский в Вт Мар 05, 2019 11:09 am

Это всё для стимула. Ну и пусть закрыты платные проекты RSA . Не в деньгах дело. Вот прочитайте:

https://belenko.ru/blog/2010/01/new-factoring-record/
ANDREY'S WEB LOG
Новый рекорд факторизации!
07 Jan 2010

Международная группа ученых установила новый рекорд факторизации, разложив на простые множители 232-значное число. В опубликованном отчете говорится, что 12 декабря прошлого года они завершили факторизацию 768-битного модуля RSA, взятого из конкурса RSA Challenge. Предыдущий рекорд был установлен 09 мая 2005 года, когда было объявлено о факторизации 663-битного числа.

На практике RSA с длиной ключа 768 бит почти не используется; большинство систем используют ключи длиной 1024 или 2048 бит, так что непосредственной угрозы для безопасности полученные результаты не представляют. К тому же, по оценкам исследователей, факторизация 1024-битного модуля будет примерно в тысячу раз сложнее факторизации 768-битного модуля. Тем не менее, полученные результат имеет огромное академическое значение.

Считается, что такие числа на коленках не разложить. Достаточно взять на домашнем компьютере, например, число из количества знаков, которые не берутся известными факторизаторами, взяв на два знака больше, чтобы убедиться в своём методе. Но нет предложенного примера.
Можно поиграть между собой, чтобы обкатать методику!
Я составляю Вам число и знаю те два простых множителя.
Вы составляете мне своё число из двух простых множителей.
Только для начала надо убедиться, что нет в доступе факторизатора такого числа, чтобы без халтуры!
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9560
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 56
Откуда : Москва

Вернуться к началу Перейти вниз

Игра в факторизацию числа Empty Re: Игра в факторизацию числа

Сообщение автор ammo77 в Вт Мар 05, 2019 4:39 pm

24709807  без факторизатора разложим я только мою формулу буду применят

ammo77

Сообщения : 367
АКТИВНОСТЬ : 504
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Игра в факторизацию числа Empty Re: Игра в факторизацию числа

Сообщение автор ammo77 в Вт Мар 05, 2019 4:46 pm

и у меня есть метод котрый любое число разложит моментально но для этого надо построит таблицу для каждого конца 1-3-7-9  (32*8*62) для каждого конца систему 15872*4 = 63488  значении  и сравнит не более --

ammo77

Сообщения : 367
АКТИВНОСТЬ : 504
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Игра в факторизацию числа Empty Re: Игра в факторизацию числа

Сообщение автор Михаил Полянский в Вт Мар 05, 2019 5:58 pm

@ammo77 пишет:24709807  без факторизатора разложим я только мою формулу буду применят
Тут такое дело,  что это число берётся факторизатором. Поэтому не интересно, результат никому не нужный...
Или придётся свой метод показывать, что не хотелось бы...
Михаил Полянский
Михаил Полянский
Модератор

Сообщения : 3764
АКТИВНОСТЬ : 9560
РЕПУТАЦИЯ : 30
Дата регистрации : 2009-09-16
Возраст : 56
Откуда : Москва

Вернуться к началу Перейти вниз

Игра в факторизацию числа Empty Re: Игра в факторизацию числа

Сообщение автор ammo77 в Вт Мар 05, 2019 6:24 pm

@Михаил Полянский пишет:
@ammo77 пишет:24709807  без факторизатора разложим я только мою формулу буду применят
Тут такое дело,  что это число берётся факторизатором. Поэтому не интересно, результат никому не нужный...
Или придётся свой метод показывать, что не хотелось бы...
ни один из методов что есть у тебя не мощнее моего метода а в разы уступают так как мой шаг и модуль лучший из всех известных по фцнкции Эйлера

ammo77

Сообщения : 367
АКТИВНОСТЬ : 504
РЕПУТАЦИЯ : 6
Дата регистрации : 2019-01-08

Вернуться к началу Перейти вниз

Игра в факторизацию числа Empty Re: Игра в факторизацию числа

Сообщение автор Спонсируемый контент


Спонсируемый контент


Вернуться к началу Перейти вниз

Вернуться к началу


 
Права доступа к этому форуму:
Вы не можете отвечать на сообщения