libgost.so вообще живет в отдельном пакете openssl-engines.

Хорошо бы в %description упомянуть:
$ apt-cache search ssl gost
$ _

2Yury: Спасибо за совет, помог!

2ldv: есть какие-то сложности с этим исправлением?

2mike: +1, тоже сначала вошел в ступор при apt-cache search ssl gost

(In reply to comment #3)
> 2Yury: Спасибо за совет, помог!
> 
> 2ldv: есть какие-то сложности с этим исправлением?

Это не исправление.  Нехорошо конфигурировать неустановленный gost - некоторые операции перестанут работать.

> 2mike: +1, тоже сначала вошел в ступор при apt-cache search ssl gost

Предлагаете перечислить все engines в описании пакета openssl-engines?

(In reply to comment #4)
> (In reply to comment #3)
> > 2Yury: Спасибо за совет, помог!
> > 
> > 2ldv: есть какие-то сложности с этим исправлением?
> 
> Это не исправление.  Нехорошо конфигурировать неустановленный gost - некоторые
> операции перестанут работать.
> 
> > 2mike: +1, тоже сначала вошел в ступор при apt-cache search ssl gost
> 
> Предлагаете перечислить все engines в описании пакета openssl-engines?

Может быть есть смысл собрать пакет openssl-engine-gost и заставить его включать ГОСТ в openssl.cnf по дефолту при установке?

(В ответ на комментарий №4)
> (In reply to comment #3)
> > 2Yury: Спасибо за совет, помог!
> > 
> > 2ldv: есть какие-то сложности с этим исправлением?
> 
> Это не исправление.  Нехорошо конфигурировать неустановленный gost - некоторые
> операции перестанут работать.

Теперь понятно.

> > 2mike: +1, тоже сначала вошел в ступор при apt-cache search ssl gost
> 
> Предлагаете перечислить все engines в описании пакета openssl-engines?

В описании уже есть описание пяти engines, может добавить описание оставшихся семи?

---
# rpm -qpi openssl-engines-1.0.0f-alt1.i586.rpm | tail -n11
There are currently built-in ENGINE implementations for the following
crypto devices:

    o CryptoSwift
    o Compaq Atalla
    o nCipher CHIL
    o Nuron
    o Broadcom uBSec

In addition, dynamic binding to external ENGINE implementations is now
provided by a special ENGINE called "dynamic".
---

(In reply to comment #4)
> (In reply to comment #3)
> > 2Yury: Спасибо за совет, помог!
> > 
> > 2ldv: есть какие-то сложности с этим исправлением?
> 
> Это не исправление.  Нехорошо конфигурировать неустановленный gost - некоторые
> операции перестанут работать.

# host -t ns www.ru 
02-Apr-2013 21:10:10.240 ENGINE_by_id failed
02-Apr-2013 21:10:10.240 error:25066067:DSO support routines:DLFCN_LOAD:could not load the shared library:dso_dlfcn.c:186:filename(/usr/lib/openssl/engines/libgost.so): /usr/lib/openssl/engines/libgost.so: cannot open shared object file: No such file or directory

Так что, похоже, что-то не работает без... Это bind-utils-9.9.2. Правда, я для p6 пересобрал, но ни про какие ssl никто не спрашивал... Сам Bind, кстати, тоже не стартует, пока libgost.so в /var/lib/bind не положишь... В Сизифе так же, или это издержки бакпортирования ?

(In reply to comment #7)
> # host -t ns www.ru 
> 02-Apr-2013 21:10:10.240 ENGINE_by_id failed
> 02-Apr-2013 21:10:10.240 error:25066067:DSO support routines:DLFCN_LOAD:could
> not load the shared
> library:dso_dlfcn.c:186:filename(/usr/lib/openssl/engines/libgost.so):
> /usr/lib/openssl/engines/libgost.so: cannot open shared object file: No such
> file or directory

%_libdir/openssl/engines/libgost.so живет в пакете openssl-engines.

Я знаю, но в зависимости пакетов bind и bind-utils этот пакет не попал почему-то у меня. В спеке их нет тоже.

(In reply to comment #9)
> Я знаю, но в зависимости пакетов bind и bind-utils этот пакет не попал
> почему-то у меня. В спеке их нет тоже.

Раз уж я эту кашу три года назад заварил,
Как я вижу, есть несколько вариантов решить вопрос:
1) прибить гвоздями openssl-engines к openssl
2) откатить конфиг ssl.cnf и положить конфиг с поддержкой ГОСТа в /usr/share/docs 
3) устанавливать конфиг с поддержкой госта вместе с установкой openssl-engines
4) прибить гвоздями зависимость bind-utils от openssl-engines

Кстати, надо ещё и скрипт написать для /etc/chroot.d, чтобы проверял наличие /var/lib/bind и копировал туда этот самый openssl/engines/libgost.so. И где он там ещё понадобится может.

(In reply to comment #11)

> Кстати, надо ещё и скрипт написать для /etc/chroot.d,

О, а Bind 9.9 перестал падать без libgost.so. По крайней мере, bind-9.9.7-alt1.M70P.1 нормально перезапустился после удаления.

(В ответ на комментарий №5)
> Может быть есть смысл собрать пакет openssl-engine-gost и заставить его
> включать ГОСТ в openssl.cnf по дефолту при установке?
Так как насчет этого? Или например сразу - openssl-gost?
А то без статьи - https://www.altlinux.org/ГОСТ_в_OpenSSL - и не разобраться...