Как пример
http://www.cnews.ru/news/top/index.shtml?2010/10/27/413900Alt за дырками следит очень тщательно, в репах только стабильные пакеты.
Про режим высокой защищённости - не скажу.
Про другие дистры - были когда-то "Кольчуга" и "Утес"
http://www.altlinux.ru/news/archive/2004/02/item/116/ ,
http://www.altlinux.ru/news/news-archive/archive/2003/02/item/156/, но не уверен что это актуально.
Кентавр
http://www.altlinux.org/ALTLinux_6.0_Centaurus заявлен на сертификацию ФСТЭК
Мандрива помнится тоже имела сертификат, но было это не вчера.