Aufgabe 40

t = 25844678961625304039424708308950684634976 p = 103832137220221451; q = 461742901188218378727637 n = p*q e = 7 

def encode(t,n,e): res = power_mod(t,e,n); return res def decode(t,p,q,e): phi_n = (p-1)*(q-1) (g,u,v) = xgcd(e, phi_n ) d = u % phi_n; res = power_mod(t,d,p*q) return res 

encode(7,11*13,23) 

2

2

decode(t,p,q,e) 

23971876138319122587292483069268376970606

23971876138319122587292483069268376970606

sage.crypto.util.bin_to_ascii(23971876138319122587292483069268376970606.binary().zfill(136)) 

'Frohe Weihnachten'

'Frohe Weihnachten'