Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 18. 01. 2013 02:58

hasvn
Zelenáč
Příspěvky: 4
Reputace:   
 

Pomoc s RSA, prosim specha.

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.

Offline

 

#2 18. 01. 2013 19:52

byk7
InQuisitor
Příspěvky: 4713
Reputace:   221 
 

Re: Pomoc s RSA, prosim specha.

Zkus se podívat na 6. úlohu.

http://mks.mff.cuni.cz/archive/28/10.pdf


Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson