Os binários do OpenSSL são fornecidos pelo pacote openssl . Ele "contém as ferramentas binárias e relacionadas a openssl" (da descrição do pacote openssl).
O pacote de desenvolvimento do OpenSSL é libssl-dev . "Bibliotecas de desenvolvimento SSL, arquivos de cabeçalho e documentação" (da descrição do pacote libssl-dev).