В последнее время наблюдаются попытки государственных структур ряда ведущих стран ослабить алгоритмы шифрования и стандарты безопасности с целью облегчения работы спецслужб и правоохранительных органов в рамках мер, предпринимаемых государством в ответ на рост террористической опасности. В числе прочего следуют заявления об обязательном внедрении лазеек в криптоалгоритмы, являющиеся государственными стандартами.
Не касаясь этических, юридических, экономических и политических сторон, рассмотрим этот процесс с криптографической точки зрения: какие модели и механизмы лежат в основе той или иной криптографической лазейки, можно ли ее обнаружить, кто может воспользоваться теми возможностями, которые она предоставляет?
Рассмотрение криптографических лазеек начнем с закладки Андерсона в генераторе ключей алгоритма RSA.
< ... >
Recently, there have been attempts by state structures of a number of leading countries to weaken encryption algorithms and security standards in order to facilitate the work of special services and law enforcement agencies as part of measures taken by the state in response to the growing terrorist threat. Among other things, follow statements about the need for encryption standards with a mandated backdoors for government access.
Without regard to ethical, legal, economic and political aspects, we will consider this process from a cryptographic point of view: which mathematics underlie a particular cryptographic backdoors, can we find it, who can take advantage of the opportunities that it provides?
We’ll begin the consideration of cryptographic loopholes with the Anderson’s backdoor inserted into RSA key generation algorithm.
Keywords:
cryptographic backdoors, kleptography, SETUP mechanism, RSA algorithm, Anderson’s backdoorr
Полную версию статьи смотрите на страницах журнала «Защита информации. Инсайд»
