Отправлено предполагающий 11 февраля 2004 г. 02:47 В ответ на: Заблудился я вот в дебрях математических лесов... Мож выведет кто? отправлено SМ 11 февраля 2004 г. 01:04

Диффие & Хелманн - вроде так - придумали свой дискретный логарифм.
Что у них - есть протое большое число p - всем известное есть еще одно простое q - образующее группу - поменьше
дальше нарыли любой личный (секретный) ключ - желательно послучайнее и все вам хорошо.
Т.е. пользователю Д-Х надо плакать только о том что бы свой секрет послучайнее сгенерить - все остальное и так хорошо

далее - пользовател работающие с одними p & q могут меняться открытыми ключами и ЭЦП - при этом если один из них потеряет свой ключ - личный - всем остальным это по барабану

далее - процедуры генерации простых p & q - сложные вещи и занимают много процессорного времени - зато их сделал и спи споконо

Алгоритмы генерации простых есть например тут СТБ 1176.2-99
генерируьеся просто число с вероятностью 1

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

Так что надо к Д-Х а еще лучше к эллиптическим кривым - там при меньшей длине ключа и вычислениях получаются те же стойкости что и в Д-Х.

• За алгоритмы спасибо (СТБ), а про остальное и так знаем :) — SМ   (11.02.2004 08:25, пустое)
  • Кстати, а где эти стандарты дают? — SM   (11.02.2004 14:22, пустое)
    • Ответ: — Oleg_0515   (11.02.2004 17:04, 41 байт)
      • Спасибо! Выкачал. — SM   (11.02.2004 17:27, пустое)