В статье рассматриваются и классифицируются способы построения закладок на основе скрытых каналов в алгоритме генерации RSA-ключей и при формировании подписи RSA. Часть методов использует открытую экспоненту e для передачи информации о закрытых ключах. Другие методы предполагают такой способ генерации простых чисел p и q, что владельцу ключа закладки становится доступна факторизация открытого модуля n = pq за полиномиальное от длины ключа время, в то время как для стороннего нарушителя эта задача остается вычислительно сложной. Рассматривается также возможность организации скрытого канала в RSA-подписи.

< ... >