Лыцарь пичальнава образа - Креатифф ! [entries|archive|friends|userinfo]
silly_sad

[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Креатифф ! [Nov. 21st, 2005|10:00 am]
Previous Entry Add to Memories Tell A Friend Next Entry
надо сделать в инете сервер простых чисел.
обслуживает запросы двух видов:
"дай случайное простое из вот этого интервала"
"а это число простое?"

потому что миллионы компов занимаются по всему миру одной и той же хреновнёй с одним и тем же заранее определённым результатом.
само собой напрашивается хранение предвычисленного результата....
LinkLeave a comment

Comments:
[User Picture]
From:[info]iivanych@lj
Date:November 21st, 2005 - 04:46 am

извените

(Link)
А нах миллионам компов простые числа? Что они с ними делают? Хотя чисто как академическое упражнение, наподобии гаммы, сервер простых чисел, наверное, интересен.
From:[info]silly_sad@lj
Date:November 22nd, 2005 - 06:34 am

Re: извените

(Link)
шифровать данные, вестимо !
кроме RSA где простые числа образуют закрытый ключ, простые числа используются в алгоритмах как не секретные параметры.
From:[info]confused_ghost@lj
Date:November 23rd, 2005 - 02:44 pm
(Link)
Женя!!!! Давай за это деньги брать!!! Это же золотая жила!!!
[User Picture]
From:[info]vitus_wagner@lj
Date:November 24th, 2005 - 03:23 pm
(Link)
Засада в том что простых чисел длинной до 1024 бит - немножко слишком много, чтобы заранее вычислить и хранить. Поэтому одно из двух - либо будет дешевле вычислить на своем процессоре, чем ждать пока твой сервер, загруженный запросами с разных сторон ответит (если он будет вычислять на ходу), либо (если тебе удастся их таки хранить или придубать очень быстрый алгоритм) с использованием этого источника простых чисел RSA доломают окончательно, и простые числа никому не будут нужны. Поскольку для ГОСТ-94 аналогом твоего сервера сейчас является www.ietf.org, откуда можно скачать драфт на использование российских алгоритмов в S/MIME-SSL, где все необходимые простые числа уже есть.