Бытрая факторизация и система RSA

[EsenZhar]

В последнее время ходит много слухов о разработке алгоритма быстрой факторизации числа.
Значит ли это, что система RSA рухнула? В мои руки попал алгоритм факторизации с "логарифмическим законом затрат времени". Какие ещё есть законы затрат времени кроме полиномиальных?

[Someone]

EsenZhar писал(а):

В последнее время ходит много слухов о разработке алгоритма быстрой факторизации числа.
Значит ли это, что система RSA рухнула? В мои руки попал алгоритм факторизации с "логарифмическим законом затрат времени". Какие ещё есть законы затрат времени кроме полиномиальных?

Чего там слухами питаться? Берите числа с http://www.rsasecurity.com/rsalabs/node.asp?id=2093, факторизуйте и получайте премии, раз Вам такой супер-алгоритм достался.

[CrazyArcher]

EsenZhar писал(а):

В последнее время ходит много слухов о разработке алгоритма быстрой факторизации числа.

Ключевое слово - СЛУХИ. Неужели в методах факторизации произошел первый значительный прорыв за последние 2000 лет?

[Macavity]

Someone писал(а):

EsenZhar писал(а):

В последнее время ходит много слухов о разработке алгоритма быстрой факторизации числа.
Значит ли это, что система RSA рухнула? В мои руки попал алгоритм факторизации с "логарифмическим законом затрат времени". Какие ещё есть законы затрат времени кроме полиномиальных?

Чего там слухами питаться? Берите числа с http://www.rsasecurity.com/rsalabs/node.asp?id=2093, факторизуйте и получайте премии, раз Вам такой супер-алгоритм достался.

Ну вот! А ещё говорят, что теория чисел не имеет практического применения.

[Iosif1]

Macavity писал(а):

Ну вот! А ещё говорят, что теория чисел не имеет практического применения.

Уважаемый, Macavity.
Хочется узнать из какого вы города? А вдруг мы односельчане. А то бы засучили рукава и в бой за правое дело. А то я совсем не вижу энтузиазма. Я думаю, он не может быть без веры. Чтобы этого добиться, я специально завел полемику о "Доказательстве БТФ". Но никаких вопросов "не слышу". Говорят: " Молчание - знак согласия". Но от этого, все же мало проку, потому что никакой конкретики. А, как мне кажется, математика любит конкретику. Ее лабораторная база - формулы и результат. Я слаб в терминологии. Углублялся только в закономерности тех счислений, которыми пользовался. Мне вообще представляется, что счисления - это аппарат, который может стать объединяющим многие разделы математики. А то что получается: физик почти всегда понимает физика, а математик математика? Такое впечатление, что математика - лабиринт с непрозрачными перегородками. Вот если бы их сделать прозрачными посредством использования различных счислений! И программирования. Может быть мне кажется, что это шанс? Iosif1

[AndreyS]

Насчет алгоритма факторизации. Насколько я помню говорят не о более быстром
алгоритме факторизации, чем сейчас, а о возможности построении специального процессора
реализующего этот алгоритм на аппаратном уровне, что должно сильно
ускорить процесс факторизации - типа аж на порядок при том же уровне частот и техпроцессе.
Насчет доказательства БТФ. Так выплатили призовые деньги челу али нет?

[Iosif1]

AndreyS писал(а):

Насчет доказательства БТФ. Так выплатили призовые деньги челу али нет?

Право не могу ответитm: выплатили или нет. От денег никто не отказывается, разве что Григорий Перельман. Может быть, у Гениев по-другому? А вообще то, напрасно. Можно было раздать десяти тысячам человек по сто долларов. Хороший банкет для студентов солидного вуза. Но даже если выплатили!!! Разве не интересно, возможно или нет доказательство БТФ элементарным методом? Вот посмотрите и дайте свое резюме. На этом же форуме эта тема. А деньги - это очень хорошо, тем более, если приличные. А, может быть, по В,В,Маяковскому:"Пускай нам общим памятником..."Iosif1

[Macavity]

Iosif1 писал(а):

Macavity писал(а):

Ну вот! А ещё говорят, что теория чисел не имеет практического применения.

Хочется узнать из какого вы города? А вдруг мы односельчане.

Я из Киева, но родился в Луганской области.

Iosif1 писал(а):

А то бы засучили рукава и в бой за правое дело. А то я совсем не вижу энтузиазма. Я думаю, он не может быть без веры. Чтобы этого добиться, я специально завел полемику о "Доказательстве БТФ". Но никаких вопросов "не слышу".

Честно говоря, я не очень интересуюсь доказательствами БТФ (за исключением доказательства Уайльдса, но я его доказательство не понимаю).

Iosif1 писал(а):

Говорят: " Молчание - знак согласия". Но от этого, все же мало проку, потому что никакой конкретики. А, как мне кажется, математика любит конкретику. Ее лабораторная база - формулы и результат.

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

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

[Iosif1]

Macavity писал(а):

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

Очень приятно было "услышать " ответ. В молчании - тоскливо. А методикой определения делимости чисел Вы интересуетесь? По доказательству БТФ рукава и не надо засучивать. Здесь нужны только оценки. Или рецензия, чтобы можно было опубликовать в математическом журнале.
Я вообще то о рукавах, имея ввиду непосредственный контакт. А то, может из-за моей косноязычности, или "самостийности" изложения никак не получается диалога. Iosif1

[Энер]

Someone писал(а):

Чего там слухами питаться? Берите числа с http://www.rsasecurity.com/rsalabs/node.asp?id=2093, факторизуйте и получайте премии, раз Вам такой супер-алгоритм достался.

Зайдите по своей ссылке и ба увидите , что сея компания уже закончила свой конкурс с факторизацией чисел ))))

[Someone]

Энер писал(а):

Зайдите по своей ссылке и ба увидите , что сея компания уже закончила свой конкурс с факторизацией чисел ))))

Год назад конкурс ещё действовал. Что же, с таким супер-алгоритмом (с логарифмическим временем работы по сравнению с Бог знает какой степенью полинома для конкурирующих алгоритмов) EsenZhar не успел?

[Yuri Gendelman]

Прошел один год...

Энер писал(а):

Someone писал(а):

Чего там слухами питаться? Берите числа с http://www.rsasecurity.com/rsalabs/node.asp?id=2093, факторизуйте и получайте премии, раз Вам такой супер-алгоритм достался.

Зайдите по своей ссылке и ба увидите , что сея компания уже закончила свой конкурс с факторизацией чисел ))))

[Батороев]

Yuri Gendelman писал(а):

Прошел один год...

Я это дело еще в апреле с.г. видел живым-здоровым (мне советовали посмотреть).

[Энер]

Батороев писал(а):

Yuri Gendelman писал(а):

Прошел один год...

Я это дело еще в апреле с.г. видел живым-здоровым (мне советовали посмотреть).

Да ладно я видел еще 2 недели назад

[Энер]

Батороев писал(а):

Yuri Gendelman писал(а):

Прошел один год...

Я это дело еще в апреле с.г. видел живым-здоровым (мне советовали посмотреть).

Кстати вчера я написал им письмо , как так почему закрыли работу "призовых" на что был получен сегодня ответ :

Dear Konstantin,

Thanks for your message. We're in the process of replacing the old
challenges with a new series, to be hosted by the RSA Conference. Jim
Randall will provide more details as they become available.

-- Burt