Все зависит от того для каких целей она применяется.
Например возьмем
ПОСТАНОВЛЕНИЕ ОБ УТВЕРЖДЕНИИ ПОЛОЖЕНИЙ
О ЛИЦЕНЗИРОВАНИИ ОТДЕЛЬНЫХ ВИДОВ ДЕЯТЕЛЬНОСТИ, СВЯЗАННЫХ С ШИФРОВАЛЬНЫМИ (КРИПТОГРАФИЧЕСКИМИ) СРЕДСТВАМИ
В пункте 3 «Настоящее Положение не распространяется на деятельность по распространению: » описано что именно не нужно лицензировать.
Грубо говоря мой продукт, использующий зашифрованные базы 2048 битным ключом, не подпадает под лицензирование на основании пункта «А» части третьей данного положения.
По поводу длины ключа, стоит посмотреть пункт «Ж» части третьей данного положения, где оговорена длина ключа. (40 на симметрии и 128 на ассиметричных)