# #######################
# Chiffrement RSA
# Mars 2025
# nsi.gecif.net
# #######################

def chiffrer(message,n,e): # converit message en liste_chiffree
    liste_chiffree=[]
    for c in message:
        liste_chiffree.append(ord(c)**e%n) # chiffre avec la clé publique (n,e)
    return liste_chiffree

def dechiffrer(liste_chiffree,n,d): # liste_chiffree vers message
    message=''
    for i in liste_chiffree:
        message+=chr(i**d%n) # déchiffre avec la clé privée (n,d)
    return message

n=2773
e=157 # clé publique pour chiffrer : (n,e)
d=17  # clé privée pour déchiffrer : (n,d)

message='Gecif.net est génial !'

print('Message en clair avant chiffrement : %s' % message)
liste_ch=chiffrer(message,n,e)
print('Message chiffré : %s' % liste_ch)
message_dech=dechiffrer(liste_ch,n,d)
print('Message déchiffré : %s' % message_dech)