We are very interested in removing the dependency on PyNaCl from Paramiko. This is currently limited to paramiko/ed25519key.py. I was working on preparing a patch when I discovered that there was ...