Transposition de message

Bonjour,

Je me lance tout doucement dans le développement avec beaucoup de difficultés. Je commence un nouveau module qui est la cryptographie et particulièrement la transposition de message.

Mon exercice est que j'ai une clé qui est :"CCMMODULESECURITE"

Et j'ai un texte crypté qui est :

ltd scs eoh oee eus etn ape ier cvc ete eoe dno nln prt
pet iot tae eok stt fue sem epz dcf epi ohi ldi dec phb
cll lae nrg oaa ieu etn ist vnf fns oer uno rse ede uen
que uqr sis erd euo vte ree nta nce ntr ibi tus erd cct
ile ele afu nat tee eqe iie uiu des uao rar afs nva qis
irs ens nud usi orl era rui qio aes ets mte nss lll dca
eir uem uvs tlm nae mos eeo eeu eay nle sno qoo rea tct
eip zdl scs nps tnc sei uui eyc mdn rra qev uon iil upu
neu nzr tea adt utq cen ios due rue uun duo une edi see
ers tne nts oos eiu ghh aei oea err eor tbg esi rhs vvc
iae iii tml mul vit apo tea loe eir

Il fait 447 caractères sans les espaces.

L'objectif est donc d'écrire un programme qui serait capable de décrypter ce message.

La consigne est la suivante : Le nombre de colonnes est égal à la longueur de la clef. La transposition se fait suivant l’ordre alphabétique des lettres de la clef. En cas d'égalité, le sens de lecture de la gauche vers la droite est la seconde règle de priorité ́e.

J'ai réalisé une fonction qui permet de calculer la clé:

def sortKeys(msg):
    msgArray = []
    for x in msg:
        msgArray.append(x)
    sortedAraryMsg = msgArray.copy()
    sortedAraryMsg.sort()
    print(sortedAraryMsg)
    for i in range(len(msgArray)):
        print(msgArray[i], sortedAraryMsg.index(msgArray[i]))
        sortedAraryMsg[sortedAraryMsg.index(msgArray[i])] = ""

Le résultat obtenu est:

C 0
C 1
M 9
M 10
O 11
D 3
U 15
L 8
E 4
S 13
E 5
C 2
U 16
R 12
I 7
T 14
E 6

Ensuite je bloque je sais pas comment faire ni par où commencer.

Merci de votre aide