RSAcrypt_decrypt.py

# RSA  -  julkisen avaimen kryptaus ja purku
# Julkisilla avaimilla n ja e kryptataan viesti
# Viesti avataan privaatilla avaimella d - käyttäen myös e
# Salaus ja salauksen purku käyttää modulaarista laskentaa
# Tunnetaan nimella 'modular exponentiation'
# Avain n saadaan kahden suuren alkuluvuparin p,q tulosta
# Tulo on siin suuri, ettei ulkopuolinen saa siitä
# lasketuksi tulon tekijöitä p ja q järjellisessä ajassa

# Juhani Kaukoranta 6.8.2019

n = 9516311845790656153499716760847001433441357
e = 65537
d = 5617843187844953170308463622230283376298685
# Olkoon viestisana lukuna 20190806 ...;-)
msg = 20190806
print("Selväkielinen viesti = ",msg)
# viestin kryptaus, salaus
print("Kyptataan viesti msg avainparilla n ja e :")
cryptmsg = pow(msg,e,n)
print("Kryptattu viesti = ", cryptmsg)
# salatun viestin purku, dekryptaus
purettu = pow(cryptmsg,d,n)
print("Selväkielinen, purettu viesti = ", purettu)