Visual Basic - Cambio de caracteres por otros

Hola
Oigan, alguien sabe comopuedo cambiar un mensaje por otro, es decir, tener un mensaje y poder cambiar letra por letra o sustituirlo por otros caracteres en visual basic, es para hacer un programa sobre criptografia, por favor si alguien lo sabe podrian darme una ayudadita.
GRACIAS

Utiliza "REPLACE"

Ejemplo , cambiar en una cadena de texto todos los caracteres " P " a "G "

micadena = "PATA"

NUEVA_CADENA = REPLACE ( MICADENA , " P " , " G " )