Mag sein, aber wenn man zulässt, dass einzelne bzw. mehrere Buchstaben nicht ersetzt werden, dann hat das wenig mit Kryptologie zu tun. Ich würde deshalb alle Kombinationen, bei denen mindestens ein Buchstabe unverändert bleibt, ausschliessen. Damit reduziert sich die Zahl n! erheblich.
Solche Codes sind bei ausreichender Textmenge leicht zu knacken, indem man die Buchstabenhäufigkeit zählt und der realen Buchstabenhäufigkeit gleichsetzt (ich weiss, dass das nicht die Frage war).