Клептографические (алгоритмические) закладки в генераторе ключей RSA А. В. Маркелова
Material type:
ArticleContent type: Текст Media type: электронный Other title: Kleptographic (algorithmic) backdoors in the RSA key generator [Parallel title]Subject(s): клептография | алгоритмические закладки | лазейка | клептографические закладки | бэкдор | RSA, криптографический алгоритм с открытым ключомGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика № 55. С. 14-34Abstract: Рассмотрены основные виды алгоритмических закладок. Представлен способ построения асимметричных клептографических закладок в генераторе ключей RSA, позволяющий владельцу ключа закладки (разработчику или авторизованной спецслужбе) получать доступ к пользовательскому ключу, сгенерированному инфицированным алгоритмом. Сформулированы теоремы, иллюстрирующие работоспособность описанных алгоритмов, оценена вычислительная сложность этих алгоритмов. Продемонстрирована стойкость построенных закладок к некоторым классам атак даже при условии, что противник знает используемые методы и имеет доступ к исходному коду ключевого генератора.
Библиогр.: 30 назв.
Рассмотрены основные виды алгоритмических закладок. Представлен способ построения асимметричных клептографических закладок в генераторе ключей RSA, позволяющий владельцу ключа закладки (разработчику или авторизованной спецслужбе) получать доступ к пользовательскому ключу, сгенерированному инфицированным алгоритмом. Сформулированы теоремы, иллюстрирующие работоспособность описанных алгоритмов, оценена вычислительная сложность этих алгоритмов. Продемонстрирована стойкость построенных закладок к некоторым классам атак даже при условии, что противник знает используемые методы и имеет доступ к исходному коду ключевого генератора.
There are no comments on this title.