Matematické Fórum

Přiklad 1.

Je znám soukromý a veřejný klíč jednoho z účastniků protokolu RSA, (n,e)=(2263, 59), (n,d)=(22663, 379). Využítím znalosti obou klíčů faktorizujte číslo n=22663

Příklad 2.

Z množiny dvojic přirozených čísel { (8051, 3631), (8051, 337), (8051, 271), (8051, 6961) } vypište všechny páry dvojic ( (n,e), (n,d) ), ktere tvoří (veřejný, soukromý) šifrovací klíč protokolu RSA. Jeden z vypsaných párů si vyberte a pomocí něj zašifrujte zprávu z = 7375.



Už jsem nad tím strávil 6h a vůbec jsem nikam nedostal. Prosím, nemohl byste mi někdo počitat a byl bych opravdu vděčný jestli byste mi mohl napsat stručný postup.


Děkuji mockrat.