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





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
нет. в шифрующих программах с открытым ключом применяются на практике простые числа максимум несколько тысяч двоичных знаков 04.12.03 16:51  Число просмотров: 2317
Автор: ben Статус: Незарегистрированный пользователь
<"чистая" ссылка>
<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 Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Так же как и число пи с точностью до миллиона знаков после запятой.
Но разве в этом дело?
1




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


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