Compiling with pyinstaller not possible

[whookie]

I am using this library in a script which is supposed to be compiled with pyinstaller.
Everything works fine as long as python3 is installed on the machine, but thats exactly what I don't want. The executable should work without python installed.

When running the executable on a PC without python installed, I get the error:

Traceback (most recent call last):
  File "site-packages\diffiehellman\diffiehellman.py", line 40, in <module>
  File "E:\conda37\lib\site-packages\PyInstaller\loader\pyimod03_importers.py", line 627, in exec_module
  File "ssl.py", line 98, in <module>
ImportError: DLL load failed: Das angegebene Modul wurde nicht gefunden.

During handling of the above exception, another exception occurred:

Traceback (most recent call last):
  File "v1client.py", line 4, in <module>
  File "<frozen importlib._bootstrap>", line 983, in _find_and_load
  File "<frozen importlib._bootstrap>", line 967, in _find_and_load_unlocked
  File "<frozen importlib._bootstrap>", line 677, in _load_unlocked
  File "E:\conda37\lib\site-packages\PyInstaller\loader\pyimod03_importers.py", line 627, in exec_module
  File "lib\securesocket.py", line 5, in <module>
  File "<frozen importlib._bootstrap>", line 983, in _find_and_load
  File "<frozen importlib._bootstrap>", line 967, in _find_and_load_unlocked
  File "<frozen importlib._bootstrap>", line 677, in _load_unlocked
  File "E:\conda37\lib\site-packages\PyInstaller\loader\pyimod03_importers.py", line 627, in exec_module
  File "site-packages\diffiehellman\diffiehellman.py", line 43, in <module>
diffiehellman.exceptions.RNGError: RNG could not be obtained. This module currently only works with Python 3.

Any idea on how to fix it? Didn't test with py2exe, just pyinstaller (though from the error message I conclude this would probably happen with py2exe aswell).
Or is there an "easy fix" or workaround to fix it without installing python3?