Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
все просто 22.11.03 04:20 Число просмотров: 3394
Автор: RElf <M> Статус: Member
|
> Нужен алгоритм, способный работая на различных машинах
> (несколько тысяч), сгенерерить на каждой порядка 10^4
> ключей.
>
> Причем, очень важно, чтобы вссе сгенеренные ключи (на всех
> машинах суммарно) были максимально равномерно размазаны по
> всему ключевому пространству.
>
> Т.е. все ключи после генерации сливаем в одно множество, и
> вот необходимо, чтобы множество сгенеренных ключей было бы
> как можно равномернее размазано по всему возможному
> ключевому пространству.
Достаточно иметь хороший RNG, проинициализированный на каждой машине уникальным образом. Тогда каждая машина может генерить ключи не заботясь об остальных. Если ключи каждой машины равномерно распределены в пространстве ключей, то и их объединение будет равномерно распределено. Еще раз подчеркиваю - при наличие хорошего RNG. "Хорошесть" здесь нужно понимать например как отсутствии корреляции между значениями выдаваемыми RNG при разных инициализациях (seed'ах).
В качестве кандитата на роль RNG могу посоветовать например Yarrow http://www.schneier.com/yarrow.html
|
|
|
подробно о проекте
Анализ криптографических сетевых...
