Программы генерации RSA-ключей

← →
Ega23 © (2008-04-18 14:28) [0]

Есть ли такая возможность, чтобы генератор выдавал разные открытые ключи для одного закрытого? Если кто сталкивался - подскажите ссылку (или название программы)

← →
Dennis I. Komarov © (2008-04-18 14:36) [1]

> [0] Ega23 © (18.04.08 14:28)

А зачем?

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

← →
Ega23 © (2008-04-18 14:40) [2]

> Один открытый ключ может именть разные подписи, так не устроит?

Думаю... :)

Смысл такой, мне нужны алгоритм генерации разных открытых ключей на основе одного закрытого. Либо малость по-другому логику переписывать.
Сейчас про твои сертификаты подумаю, это спасибо...

← →
Reindeer Moss Eater © (2008-04-18 14:41) [3]

Смысл такой, мне нужны алгоритм генерации разных открытых ключей на основе одного закрытого

Это не смысл, а желание.
А в чем смысл-то?

← →
Reindeer Moss Eater © (2008-04-18 14:56) [4]

а вообще длина открытого ключа может быть разной.

← →
Рамиль © (2008-04-18 15:00) [5]

Смысл-то какой?

← →
Dennis I. Komarov © (2008-04-18 15:41) [6]

> [5] Рамиль © (18.04.08 15:00)

думает...

← →
palva © (2008-04-19 18:59) [7]

> Рамиль © (18.04.08 15:00) [5]
> Смысл-то какой?

Ну смысл может быть таким: Ega общается с двумя людьми, знакомыми между собой. Они ему пишут письма, но не должны знать, что пишут одному и тому же человеку. Для своего удобства Ega не желает париться с двумя ключами и хочет расшифровывать все письма одним ключом.

← →
Reindeer Moss Eater © (2008-04-19 19:57) [8]

С двумя ключами париться нет необходимости даже если нет никаких заморочек с тем, что корреспонденты не должны знать что пишут одному и тому же человеку.

← →
palva © (2008-04-19 20:25) [9]

Reindeer Moss Eater © (19.04.08 19:57) [8]
Вы говорите загадками. А может быть я слишком тупой для вас.

← →
vrem_ (2008-04-19 20:52) [10]

palva
а вы переведите его ник, я думал это рейнджер организации мосс, а оказалось нет :)

← →
Reindeer Moss Eater © (2008-04-19 21:02) [11]

для того что бы общаться с миллионом кореспондентов достаточно одного единственного ключа.
при этом этот миллион может не знать что общается с одним и тем же корреспондентом.

← →
Оригинал (2008-04-19 21:06) [12]

> Ega23 © (18.04.08 14:28)
> Есть ли такая возможность, чтобы генератор выдавал разные
> открытые ключи для одного закрытого? Если кто сталкивался
> - подскажите ссылку (или название программы)

Генерится пара - открытый+закрытый.

Открытых не может быть несколько к одному закрытому.

← →
Reindeer Moss Eater © (2008-04-19 21:14) [13]

Открытых может быть вагон и маленькая тележка к одному закрытому

← →
palva © (2008-04-19 21:38) [14]

> Открытых не может быть несколько к одному закрытому.
На самом деле может, конечно. Берем описание алгоритма
http://ru.wikipedia.org/wiki/RSA
В этом описании условие 4 слишком ограничивает выбор e. На самом деле e может быть взято больше чем фи(n)
Как бы то ни было, если (n, e) - открытый ключ, то (n, e+k*фи(n)) также может служить в качестве открытого ключа. При этом алгоритм зашифрования остается тем же.

Правда, если два корреспондента сравнят свои ключи и обнаружат совпадение n, то разность значений e даст в их руки такую информацию, которая сильно упростит взлом ключа, т. е. нахождение p и q

← →
palva © (2008-04-19 22:11) [15]

palva © (19.04.08 21:38) [14]
Если взять пример, приведенный в ссылке, то там открытым ключом служит
n=9173503
e=3
другим открытый ключом будет служить
n=9173503
e=3+9167368=9167371

← →
~;br (2008-04-19 22:31) [16]

> Есть ли такая возможность, чтобы генератор выдавал разные
> открытые ключи для одного закрытого?
На мой взгляд, я этим сейчас слегка занимаюсь, есть. Хотя утверждать это безапеляционно не возьмусь.

← →
ЦУП © (2008-04-20 01:30) [17]

> Открытых может быть вагон и маленькая тележка к одному закрытому

Учить принципы шифрования и идентификации.

> Reindeer Moss Eater © (19.04.08 21:14) [13]
> Открытых может быть вагон и маленькая тележка к одному закрытому

Блин. Это настолько тривиальные вещи, что учи сам.

> Открытых не может быть несколько к одному закрытому.

Судя по описанию алгоритма - может. НЕ бесконечное количество, но весьма большое.
Правда это серьёзно криптостойкость уменьшает.

> Ega23 © (20.04.08 13:30) [19]
> > Открытых не может быть несколько к одному закрытому.Судя
> по описанию алгоритма - может. НЕ бесконечное количество,
> но весьма большое.Правда это серьёзно криптостойкость уменьшает.
>

Раз сгенерированный ключ проверяется на неизменность каждый раз при использовании.
Регистрируется единственный открытый ключ. Любые другие не будут валидными.

Правда есть разные алгоритмы шифрования и использования цифровой подписи.

> Регистрируется единственный открытый ключ. Любые другие
> не будут валидными.
>

Сфигали? Ты хочешь сказать, что во всём мире никто никогда ни разу не повторит значения либо открытого ключа, либо закрытого?
Бред.

← →
Экс-Оригинал (2008-04-20 14:14) [23]

> Сфигали? Ты хочешь сказать, что во всём мире никто никогда
> ни разу не повторит значения либо открытого ключа, либо
> закрытого? Бред.

Повторить-повторят. Но для того, чтобы использовать, нужна ПАРА ключей.
А закрытый ключ больше никому неизвестен.

Есть несколько вариантов использования ключей.
Сертификат открытого РЕгистрируется в ЦСК.

PlatformSDK, утилита makecert.exe.

описание параметра -len

Либо открыть оснастку управления сертификатами, найти любой сертификат с RSA и посмотреть параметр "открый ключ".
Длина может быть разной.

> Есть ли такая возможность, чтобы генератор выдавал разные
> открытые ключи для одного закрытого?

Если просто нужно два разных ключа, то palva © (19.04.08 21:38) [14]. Но если кому-то станут известны два открытых ключа, то разность двух значений e1 и e2 даст число, кратное порядку группы неприводимых элементов в кольце вычетов по модулю n, что эквивалентно тому, что этот человек тривиальным образом может получить закрытый ключ.

А какие вообще требования к задаче? Почему нельзя тупо публиковать m различных открытых ключей, в сообщение предварять числом n[i] для данного ключа, а под закрытым ключом понимать набор всех закрытых ключей?

Программы генерации RSA-ключей Найти похожие ветки