Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
|
(обнов.) А как находят большие простые числа (алгоритм)? Кроме перебора знаю "решето Эратосфена", но явно не "решетом". 04.12.03 11:41 Число просмотров: 2719
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 04.12.03 13:28 Количество правок: 3
|
Самое непонятное - зачем это очень большое простое число кому-нибудь нужно! Столько народу трахалось!, а смысл?
Зачем проект SETI нужен - тоже непонятно. С вероятностью 0.999999 радиосигнал другой цевилизации мы на получим в течение времени жизни нашей цевилизации. Ну получили, допустим, а дальше что? Пока сигнал шел, та цевелизация, вполне возможно, уже не существует. Я уж не говорю о том, что нам связаться с ними будет невозможно, поскольку сигнал от нас к ним будет идти милионы лет. А понять друг друга?... А слетать туда?...
Что-то отвлекся.
Глубоким пессимистом себя не считаю, может просто здравомыслящим.
От лирического вступления к теме распределенных вычислений.
Допустим есть какой-то дяденька, который потерял ключик RSA64 от очень ценных данных (милион долларов). Пусть же этот дядя отстегнет сотню тысяч на проект. Руроводители проекта будут переводить по центу за каждый милион проверенных ключиков. Колчество участников возрастет сразу в тысячу раз, и скорость вычислений соответственно. Всем приятно. Сразу появляется смысл.
У кого-нибудь есть мнения на эту тему?
|
|
<dnet>
|
Общими усилиями найдено самое большое простое число 03.12.03 20:02
Автор: DamNet <Denis Amelin> Статус: Elderman
|
Проект, в котором тысячи людей делятся не используемой ими вычислительной мощностью своих компьютеров, привел к открытию самого большого простого числа, известного на сегодняшний день.
Число, в котором больше 6,3 млн цифр, уже шестое, найденное участниками проекта Great Internet Mersenne Prime Search (GIMPS). Два года назад ими же был открыт предыдущий рекордсмен — относительный легковес, содержащий всего около 4 млн цифр.
тут
|
|
поправь чтоли ссылку в профиле... или это к DL? 05.12.03 15:17
Автор: jammer <alex naumov> Статус: Elderman
Отредактировано 05.12.03 15:20 Количество правок: 1
|
в сообщении показывается
http://www.bugtraq.ru/cgi-bin/www.eye.moof.ru
не открывается конечно.
то что в профиле - нормально вроде.
|
| |
вопрос закрыт. DL сказал fixed ;) ICQ рулит. 05.12.03 17:08
Автор: jammer <alex naumov> Статус: Elderman
|
|
|
| |
Видимо к dl.. Странно - у всех остальных вроде нормально. 05.12.03 15:28
Автор: !mm <Ivan Ch.> Статус: Elderman
|
|
|
| | |
я про ту ссылку, что лежит под 05.12.03 16:51
Автор: jammer <alex naumov> Статус: Elderman
|
|
|
|
(обнов.) А как находят большие простые числа (алгоритм)? Кроме перебора знаю "решето Эратосфена", но явно не "решетом". 04.12.03 11:41
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 04.12.03 13:28 Количество правок: 3
|
Самое непонятное - зачем это очень большое простое число кому-нибудь нужно! Столько народу трахалось!, а смысл?
Зачем проект SETI нужен - тоже непонятно. С вероятностью 0.999999 радиосигнал другой цевилизации мы на получим в течение времени жизни нашей цевилизации. Ну получили, допустим, а дальше что? Пока сигнал шел, та цевелизация, вполне возможно, уже не существует. Я уж не говорю о том, что нам связаться с ними будет невозможно, поскольку сигнал от нас к ним будет идти милионы лет. А понять друг друга?... А слетать туда?...
Что-то отвлекся.
Глубоким пессимистом себя не считаю, может просто здравомыслящим.
От лирического вступления к теме распределенных вычислений.
Допустим есть какой-то дяденька, который потерял ключик RSA64 от очень ценных данных (милион долларов). Пусть же этот дядя отстегнет сотню тысяч на проект. Руроводители проекта будут переводить по центу за каждый милион проверенных ключиков. Колчество участников возрастет сразу в тысячу раз, и скорость вычислений соответственно. Всем приятно. Сразу появляется смысл.
У кого-нибудь есть мнения на эту тему?
|
| |
а ты уверен, что ты правильно понял задачи этих проектов?
05.12.03 17:17
Автор: jammer <alex naumov> Статус: Elderman
|
> Самое непонятное - зачем это очень большое простое число
> кому-нибудь нужно! Столько народу трахалось!, а смысл?
> Зачем проект SETI нужен - тоже непонятно. С вероятностью
> 0.999999 радиосигнал другой цевилизации мы на получим в
> течение времени жизни нашей цевилизации. Ну получили,
> допустим, а дальше что? Пока сигнал шел, та цевелизация,
> вполне возможно, уже не существует. Я уж не говорю о том,
> что нам связаться с ними будет невозможно, поскольку сигнал
> от нас к ним будет идти милионы лет. А понять друг
> друга?... А слетать туда?...
а ты уверен, что ты правильно понял задачи этих проектов?
> Допустим есть какой-то дяденька, который потерял ключик
> RSA64 от очень ценных данных (милион долларов). Пусть же
> этот дядя отстегнет сотню тысяч на проект. Руроводители
> проекта будут переводить по центу за каждый милион
> проверенных ключиков. Колчество участников возрастет сразу
> в тысячу раз, и скорость вычислений соответственно. Всем
> приятно. Сразу появляется смысл. У кого-нибудь есть мнения на эту тему?
я пока видел только желающих подзаработать своим линуксовым кластером, а заказчиков - нет.
новости о спамерах
|
| |
Где? Где этот дяденька?!? :))) 04.12.03 14:35
Автор: mss <Сергей> Статус: Member
|
> Самое непонятное - зачем это очень большое простое число
> кому-нибудь нужно! Столько народу трахалось!, а смысл?
По поводу смысла - там он вполне просматривается.
Если вы не потрудились ознакомиться:
За нахождение простого числа с более чем 10.000.000 цифр приз $100.000
> Зачем проект SETI нужен - тоже непонятно. С вероятностью
> 0.999999 радиосигнал другой цевилизации мы на получим
> ...
Абсолютно согласен. Но опять же дело не только и не столько в нахождении сигнала, сколько в том чтобы продвигать распределённые вычисления (типа набираться опыта в этом деле). Кто знает - ведь реально может появиться у человечества неотложная задача, требующая немеренной вычислительной мощи :) А мы тут как тут.
> От лирического вступления к теме распределенных вычислений.
> Допустим есть какой-то дяденька, который потерял ключик
> RSA64 от очень ценных данных (милион долларов). Пусть же
> этот дядя отстегнет сотню тысяч на проект.
Вполне реально. Если у него будут необходимость, деньги, а главное время чтобы подождать годик пока найдётся ключик. :)))
|
| | |
так быстрее на асфальте такие деньги найдешь, чем вгимпсе,... 05.12.03 18:31
Автор: jammer <alex naumov> Статус: Elderman
|
> > Самое непонятное - зачем это очень большое простое число
> > кому-нибудь нужно! Столько народу трахалось!, а смысл?
> По поводу смысла - там он вполне просматривается.
> Если вы не потрудились ознакомиться:
> За нахождение простого числа с более чем 10.000.000 цифр
> приз $100.000
так быстрее на асфальте такие деньги найдешь, чем вгимпсе, по теории вероятности.
> Кто знает - ведь реально может появиться у
> человечества неотложная задача, требующая немеренной
> вычислительной мощи :) А мы тут как тут.
неотложные задачи через DC не решаются. слишком неповоротливая система, при всей своей мощности.
|
| | |
Да мало ли таких! :) 04.12.03 15:30
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
> По поводу смысла - там он вполне просматривается.
> Если вы не потрудились ознакомиться:
> За нахождение простого числа с более чем 10.000.000 цифр
> приз $100.000
Разделим на пятьдесят тысяч участников - по два доллара каждому:(
> Абсолютно согласен. Но опять же дело не только и не столько
> в нахождении сигнала, сколько в том чтобы продвигать
> распределённые вычисления (типа набираться опыта в этом
> деле). Кто знает - ведь реально может появиться у
> человечества неотложная задача, требующая немеренной
> вычислительной мощи :) А мы тут как тут.
Технический опыт уже есть, а, вот, экономического маловато будет.
> Вполне реально. Если у него будут необходимость, деньги, а
> главное время чтобы подождать годик пока найдётся ключик.
> :)))
А с экономической заинтересованностью - 8 часов! 300 дней делим на 1000, поскольку в тысячу раз быстрее.
А то все смахивает на лотерею. Вместо покупки билетиков - плата за интернет, аммортизация ВТ, электроэнергия. Выигрывает только один человек (в некоторых случаях еще его коллеги). Проведем аналогию с существующими лотереями?:)
|
| |
Ну как бы большие простые числа применяются в нессиметричных криптоалгоритмах... И чем они больше, тем лучше... 04.12.03 14:28
Автор: HandleX <Александр М.> Статус: The Elderman
|
|
|
| | |
Речь-то идет о числе, у которого несколько миллионов знаков! Именно оно-то в какой шифрующей программе применяется??? 04.12.03 15:13
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
|
|
| | | |
нет. в шифрующих программах с открытым ключом применяются на практике простые числа максимум несколько тысяч двоичных знаков 04.12.03 16:51
Автор: ben Статус: Незарегистрированный пользователь
|
|
|
| | | | |
Кроме как в теории чисел, нигде оно не нужно. 14.12.03 00:32
Автор: vagrant Статус: Незарегистрированный пользователь
|
Так же как и число пи с точностью до миллиона знаков после запятой.
Но разве в этом дело?
|
|
|
подробно о проекте
Анализ криптографических сетевых...
