Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography