Worried about who might be eavesdropping on your mobile phone calls? A new company called Kryptos Communications is showing an app to provide secure, fully encrypted voice communications over mobile phones.

Kryptos provides VoIP connectivity for secure calls over 3G, 4G, and Wi-Fi if users on both ends have downloaded the app. The service is reasonably priced at $4.99/month, with no contract required. The Kryptos app is already available for iPhone, with Android coming later this month and Blackberry in February.

Might be an interesting solution for executives, teams working on sensitive projects, or paparazzi-dodging celebrities.