информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
За кого нас держат?Все любят медСетевые кракеры и правда о деле Левина
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
 Умер Никлаус Вирт 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
множители большого числа 24.01.03 18:31  Число просмотров: 3640
Автор: persicum Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> В принципе разложить любое большое число на множители не
> составляет большого труда. Самое трудное найти проггамное
> обеспечение (или язык), которая работает с длинными
> числами. Причем алгоритмов несколько. Не подскажете на
> каком языке и библиотеке это можно сделать?????
> В принципе разложить любое большое число на множители не
> составляет большого труда. Самое трудное найти проггамное
> обеспечение (или язык), которая работает с длинными
> числами. Причем алгоритмов несколько. Не подскажете на
> каком языке и библиотеке это можно сделать?????

Возьми Mathematic'у 4.2 и не парься!
Стандартный математический пакет,
там все есть, бесконечные числа, теория чисел,
x^y mod Й.
Тока тебе никто неверит, патамучта это твое
бахвальство - ЛАЖА, при первой проверке провалится,
обычно все лохи думают, что увеличение цифр числа N в два раза
увеличивает его в два раза, чисто подсознательно так и думают,
а на самом деле в 10^N раз!!! И все повиснет мертвым грузом...
<theory>
множители большого числа 25.11.02 03:23  
Автор: Assa Статус: Незарегистрированный пользователь
<"чистая" ссылка>
В принципе разложить любое большое число на множители не составляет большого труда. Самое трудное найти проггамное обеспечение (или язык), которая работает с длинными числами. Причем алгоритмов несколько. Не подскажете на каком языке и библиотеке это можно сделать?????

А подход Эйлера к этим вариантом алгоритмов не имеет никакого отношения.
множители большого числа 24.01.03 18:31  
Автор: persicum Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> В принципе разложить любое большое число на множители не
> составляет большого труда. Самое трудное найти проггамное
> обеспечение (или язык), которая работает с длинными
> числами. Причем алгоритмов несколько. Не подскажете на
> каком языке и библиотеке это можно сделать?????
> В принципе разложить любое большое число на множители не
> составляет большого труда. Самое трудное найти проггамное
> обеспечение (или язык), которая работает с длинными
> числами. Причем алгоритмов несколько. Не подскажете на
> каком языке и библиотеке это можно сделать?????

Возьми Mathematic'у 4.2 и не парься!
Стандартный математический пакет,
там все есть, бесконечные числа, теория чисел,
x^y mod Й.
Тока тебе никто неверит, патамучта это твое
бахвальство - ЛАЖА, при первой проверке провалится,
обычно все лохи думают, что увеличение цифр числа N в два раза
увеличивает его в два раза, чисто подсознательно так и думают,
а на самом деле в 10^N раз!!! И все повиснет мертвым грузом...
Pls, докажите на контрольном примере... 02.12.02 17:11  
Автор: Komlin Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Как я понял Вы уже располагаете запатентованной программой для факторизации чисел.
Фактически Ваше утверждение означает конец эры RSA.
Впролне понимаю Ваше нежелание публиковать алгоритмы (Кстати кто их разработчик, Вы?), но есть ещё один способ доказать свою правоту.

Не могли бы Вы найти множители нижеприведённого числа.
Его размерность (это соответствует минимальным из использованных на практике RSA чисел):
2^800:
Оно состоит из двух простых чисел. Формат- десятичный.


4014346682914471355487925926668560859598257967607922941305386571772446683389509756393307153236609320593137056347331841270372077885886274402646338543476726185417348762632443455026024353644145438060424469277547348141193218565122683604835839423
доказательство с нулевым разглашением в студию! ;-) 03.12.02 02:50  
Автор: RElf <M> Статус: Member
<"чистая" ссылка>
Насколько я вообще понимаю - не выйдет ;-) 05.12.02 18:52  
Автор: amirul <Serge> Статус: The Elderman
<"чистая" ссылка>
Если криптосистема, на которой основывается протокол этого доказательства скомпрометирована, то само доказательство не имеет силы. Человек, взломавший криптосистему, может подделать любые результаты.
Другое дело, что здесь в интересах самого доказывающего ничего не подделывать (хотя я бы и не ручался по поводу знания интересов посторонних людей).
Но в любом случае верить доказательству можно только в случае если криптосистема не взломана, а доказывается как раз обратное.

ЗЫ: Все критяне лжецы
ЗЗЫ: Если я чего-то понимаю неправильно - просто поправьте, но не стоит переходить на личности (как написано у одного человека: я знаю, что я ламер и не надо мне об этом напоминать :-) )
множители большого числа 29.11.02 11:40  
Автор: Komlin Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> В принципе разложить любое большое число на множители не
> составляет большого труда.
Я так понял речь идё о разработанных Вами методах?
А какова примерная оценка времени (сложности)?


> Самое трудное найти проггамное
> обеспечение (или язык), которая работает с длинными
> числами. Причем алгоритмов несколько. Не подскажете на
> каком языке и библиотеке это можно сделать?????

Для исследовательско-демонстрационных целей - лучше всего Java.
В её стандартный SDK входит библиотека для работы с большими целыми числами (java.math.BigInteger) с подробным описанием в справке.
Простой и надёжный компилятор можно скачать на java.sun.com. Подойдёт любая версия из выложенных старше 1.1.
Если есть вопросы пишите на мыло из профиля.

>
> А подход Эйлера к этим вариантом алгоритмов не имеет
> никакого отношения.

Мне кажется это слишком хорошо, что бы быть правдой.С другой стороны монополии на открытия нет.

Кстати чтобы долго не осваивать программирование можете просто выложить метод на форум и кто-нибудь довольно быстро или опровергнет или выложит эксплойт.
множители большого числа 01.12.02 00:41  
Автор: Assa Статус: Незарегистрированный пользователь
<"чистая" ссылка>

> Кстати чтобы долго не осваивать программирование можете
> просто выложить метод на форум и кто-нибудь довольно быстро
> или опровергнет или выложит эксплойт.

Спасибо.Уже.Если интересно - конец года читайте патентные ведомости.
технических трудностей нет 25.11.02 05:05  
Автор: RElf <M> Статус: Member
Отредактировано 25.11.02 05:10  Количество правок: 1
<"чистая" ссылка>
> В принципе разложить любое большое число на множители не
> составляет большого труда.

Это смотря насколько большое.

> Самое трудное найти проггамное
> обеспечение (или язык), которая работает с длинными
> числами.

Это как раз нетрудно. Вот несколько ссылок на библиотеки длинной арифметики для C/C++:

MIRACL: http://indigo.ie/~mscott/
NTL: http://shoup.net/ntl/
MAPM: http://www.tc.umn.edu/~ringx004/mapm-main.html
GMP: http://swox.com/gmp/
LIP/FREELIP: http://www.netsw.org/system/libs/math/

Выбирайте.

> Причем алгоритмов несколько. Не подскажете на
> каком языке и библиотеке это можно сделать?????

Рекомендую на C.

> А подход Эйлера к этим вариантом алгоритмов не имеет
> никакого отношения.

Надо понимать, RSA скоро падет? ;-)
Удачи.
технических трудностей нет 26.11.02 03:41  
Автор: Assa Статус: Незарегистрированный пользователь
<"чистая" ссылка>
> Это смотря насколько большое.

Любое большое число. Пока что я тупо на С++ проверила математику. Другое дело чтов програмировании я чайник и все учу с нуля. Все сходится. Теперь хочу выйти на очень большие числа.Сажем на знаков 800-1000 в числе.

> Это как раз нетрудно. Вот несколько ссылок на библиотеки
> длинной арифметики для C/C++:
>
> MIRACL: http://indigo.ie/~mscott/
> NTL: http://shoup.net/ntl/
> MAPM: http://www.tc.umn.edu/~ringx004/mapm-main.html
> GMP: http://swox.com/gmp/
> LIP/FREELIP: http://www.netsw.org/system/libs/math/
>

Спасибо.Буду разбираться.

> > А подход Эйлера к этим вариантом алгоритмов не имеет
> > никакого отношения.
>
> Надо понимать, RSA скоро падет? ;-)

На уровне математики пал уже. Осталось упасть на уровне перевода математики в программу.
хотелось бы верить 26.11.02 07:28  
Автор: RElf <M> Статус: Member
<"чистая" ссылка>
> > Это смотря насколько большое.
>
> Любое большое число. Пока что я тупо на С++ проверила
> математику. Другое дело чтов програмировании я чайник и все
> учу с нуля. Все сходится. Теперь хочу выйти на очень
> большие числа.Сажем на знаков 800-1000 в числе.

[...]

> > Надо понимать, RSA скоро падет? ;-)
>
> На уровне математики пал уже.

Вау! Но мне что-то неверится...

> Осталось упасть на уровне перевода математики в программу.

Хммм. А хотя бы какая оценка сложности вашего алгоритма в терминах длины факторизуемого числа? Полиномиальная или сабэкспоненциальная?
верить 30.11.02 18:20  
Автор: Assa Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Роспатент публикует обычно все запатентованные программы и т.д.
Попробуйте в конце этого начала следующего года посмотреть список запатентованных программ. Думаю Вам будет интересно.
Быстрая дешифровка RSA? 01.12.02 11:56  
Автор: Komlin Статус: Незарегистрированный пользователь
<"чистая" ссылка>
То есть Ваша программа позволяет быстро находить множителе чисел размерностью 2^1500?
Если не секрет за какое время?
Пару лет назад я тоже слышал подобную историю 26.11.02 15:25  
Автор: amirul <Serge> Статус: The Elderman
<"чистая" ссылка>
Там чувак сообщал о совершенно новой математике. Но вот после того как я почитал некоторые ее основы мне показалось, что это смутно похоже на основы теории сравнений только своим языком. Вообще-то у чувака не было высшего образования и об этой теории он не знал, так что придумал сам (респект :-) ) вот только поздно он родился :-).

Там типа новая алгебра была, но вместо чисел там основной были циклы (ряды) и изучалось взаимодействие между ними, вводились операции и т.д.
Некая красота во всем этом была, но как мне показалось на откровение не тянуло. Короче, когда я самостоятельно попытался развить идею, то плавно скатился к Системе Остаточных Классов (это я позднее о ней узнал). К сожалению она была открыта за несколько десятилетий до меня, но мне польстило то, что открыл ее академик :-)))
Надо сказать, что искал он простые числа на своем топорном компе быстрее, чем это делалось в IBM в то время
1




Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach