Exponential separations for one-way quantum communication complexity, with applications to cryptography