Encrypted SMS App

I need an Android app. I would like it to be designed and built. The application must contain a key that only the parties involved can read. Eg: I sent "Hi" with the encryption key. If the recipient does not have the key, it will receive a "hagdheishd2837ysj" msg with random characters. But if he has the key, he will receive "Hi."