Quantum
Во! Или лучше сразу весь винчестер зашифровать. PGP рулит!


А может сразу два винта? Один - это данные, а второй - открытый ключ и модуль :)))

_DEN_
Не понял юмора :(
Или вы намекаете на RAID?

ЗЫ: Мне совершенно не нравится идея разрушения винта (кувалдой и т.д.) Чем он [винт] виноват, что у него хозяин-параноик? :-)

Quantum
Не понял юмора :(
Или вы намекаете на RAID?
Ну это типа шутка такая была :) Кому нужен PGP ключ размером в 20Гб ? Да и таких-то простых чисел неизвестно пока :)

Кувалда мне тоже не нравится. Чтобы добиться 100% эффекта надо покаждому биту приложиться ;) Мне все же как-то переменное поле ближе к сердцу. Да и вообще лучше RW болванки для этого юзать. На фрезу надеваем точильный камень, жестко крепим болванку и включаем станок. После этого никакие американцы ни одного бита из нее не достанут :)

_DEN_
таких-то простых чисел неизвестно

17 ноября 2003 года аспирант университета штата Мичиган (США) Майкл Шефер (Michael Shafer) обнаружил сороковое простое число. Это 2^20996011-1. На сегодня это самое большое простое число из известных науке. Его длина более чем на 2 миллиона позиций превосходит длину предыдущего рекордсмена.

Sm_Andrei

Это называется числа из множества Мерсена. И не Майкл Шефер его обнаружил, а существует целая система распределенных вычислений через инет.

А 20-гигабайтное число это число порядка 2^(20*256^(1024^3)). Таких простых чисел пока неизвестно.

Sm_Andrei
Простое число из одних единиц в двоичной системе - вот это совпадение :-)

2^(20*256^(1024^3))
Поправочка: 20*256^(1024^3).
20*256^(1024^3) = 20*256^(2^30) = 20*256^1073741824 = 20*2^8589934592 ~= 2^8589934595. Таких простых чисел неизвестно. Это примерно в 1322111937580497197903830616065542079656809365928562438569297590548811 582472622691650378420879430569695182424050046716608512 раз больше чем последнее известное число Мерсена.

_DEN_
Круто! Почему не Майкл Шефер?
Пожалуйте:
[url=]http://www.cnews.ru/newtop/index.shtml?2003/12/16/153018[/url]
Quantum
Одно число знаю: 1

Quantum
Простое число из одних единиц в двоичной системе - вот это совпадение :-)

Это не совпадение. Множество простых чисел Мерсена это {2^k - 1}, где k - простое. Задача состоит в том что не для каждого простого k {2^k - 1} будет простым.

Sm_Andrei

Круто! Почему не Майкл Шефер?

Существует клиентское приложение, которое может скачать каждый желающий, и оно в свободное от работы время решает радачу факторизации чисел, "подозрительных" на числа Мерсена, после чего отправляет результаты на сервак. 40-е число решалось бы на среднем компе ок. 13000 лет.

_DEN_
Ну теперь понятно. Майкл Шефер только организатор. Хитрый
паренёк, значит вкалывали все, а нашёл число вроде как он.

_DEN_
И не каждое простое число состоит из одних единиц.

Quantum
И не каждое простое число состоит из одних единиц.
Каждое число Мерсена состоит из единиц. Но далеко не каждое простое число это число Мерсена :)

Sm_Andrei
Ну теперь понятно. Майкл Шефер только организатор. Хитрый паренёк, значит вкалывали все, а нашёл число вроде как он.

Вот так всегда :) Идея скорее всего его. Хотя может тоже у кого-нить утянул :)

_DEN_
Значит только числа Мерсена применимы в криптографии?

Сорри, я пропустил ваш предыдущий пост про PGP. Как насчёт кукурузных болванок? Пока враги ломают дверь, их можно бросить в микроволновку и... поп-корн :-)

Quantum

Значит только числа Мерсена применимы в криптографии?

Нет, в криптографии применяются любые простые числа. Числа Мерсена даже хуже. Если заранее знать что модуль состоит из чисел Мерсена, то вскрыть его минутное дело. Да и чисел Мерсена всего-то 40 известно :) А простых сколько угодно.

Криптостойкость RSA-подобных алгоритмов заключается в том что факторизация n-сот значного числа займет довольно много времени.