Точнее, ЕМНИП, там не шифрование само по себе легально или нет, а использование устройств с аппаратной поддержкой, в частности радиостанций. Должна быть сертификация ФСБ, которую имеют не все.

В принципе, с мобильными телефонами и роутерами та же история, кстати, помню период, когда один весьма популярный роутер Cisco в РФ продавали с прошивкой без шифрования (и, соответственно, все VPN шли лесом), так как лицензии ФСБ на эту модель ещё не было. После покупки приходилось перешивать самостоятельно.