Public-Key Cryptography on the Basilisk Tree