A third-party interactive voice response service includes a media archiving service in which media streams from a call to a subscriber is encrypted by a public key of the subscriber. The media streams may optionally be compressed and are encrypted in real-time so that at any time no tangible portion of the media streams can be accessed by the third party provider. The multiple media streams can optionally be compressed and/or encrypted individually or after they have been combined into a combined stream. The subscriber is able to retrieve the encrypted media streams and decrypt them using the subscriber's private key. The encryption and compression are under program control of the interactive voice response service.