I finally found out.

Native modules aren't the same in and out the venv. In that case, cryptography is native to Python out the venv but not in. Since we are in the venv, try a pip install cryptography works, and if we retry the Nuitka command, the imports work correctly, and the excusion of the .bin created too, even in an environment without Python or cryptography.