A method, system and computer-readable medium for providing a user identity-based secure channel between a digital telephone and a service provider is presented. At the service provider, an encrypted voice transmission from a digital telephone is decrypted. The voice transmission was encrypted at the digital telephone by using a user voice encryption key that was created in the digital telephone. The user voice encryption key was created at the digital telephone by inputting a telephone identifier and a called telephone number into a public encryption key algorithm that is supplied by the service provider. By decrypting the encrypted voice transmission, the service provider is able to extract the voice transmission, the telephone identifier, and the called telephone number, thus allowing the service provider to route the voice transmission to an appropriate answering party at the service provider.