Try "adding" the algorithms or whatever.
diff --git a/OpenSSL/crypto.py b/OpenSSL/crypto.py
index c2180d0..d9f136a 100644
--- a/OpenSSL/crypto.py
+++ b/OpenSSL/crypto.py
@@ -2257,3 +2257,5 @@
 else:
     _initialize_openssl_threads(get_ident, Lock)
     del get_ident, Lock
+
+_lib.OpenSSL_add_all_algorithms()