Key idea If encoding is: C=APC=APC=AP then decoding is: P=A−1CP=A^{-1}CP=A−1C Then convert numbers back to letters.