Empiezas desde el principio de la cadena, y buscas los valores del cifrado en la cadena. Al encontrarlos, pones en su lugar la clave.
Es lo mismo que hiciste ahora, pero al revés. Además, hay que tener la precaución de que la cadena sea una cadena cifrada. por ejemplo, si encuentras una 'z', la cadena es erronea, ya que es imposible que haya una 'z' en una cadena cifrada. ¿Me entiendes?
Incluso si no haces la comprobación, solo es eso, ir intercambiando. En vez de letra a letra, de 2 en 2.