Ik studeer een Master in Information System Security and zit met een probleem bij een opdracht die volgens mij fout is, maar ik heb geen zin voor lul te staan, als ik het verkeerd heb, vandaar even mijn vraagje hier voor de zekerheid 
Er wordt gevraagd de private key d,n te berekenen met gegeven de public key e,n wat e=179, n=1457 is.
Dit moet ik doen door midden van Euclid's algorithm, wat ik verder prima kan toepassen, maar niet met alleen deze gegevens.
Dit is toch juist waar RSA om draait? Het niet kunnen berekenen van de private key met de public key, tenzij je p en q (2 priemgetallen) weet te raden die samen n vormen (p x q = n).
Zonder heel toevallig 2 priemgetallen te raden die als je ze met elkaar vermenigvuldigd 1457 zijn, kan ik toch nooit de private key krijgen?
Er wordt gevraagd de private key d,n te berekenen met gegeven de public key e,n wat e=179, n=1457 is.
Dit moet ik doen door midden van Euclid's algorithm, wat ik verder prima kan toepassen, maar niet met alleen deze gegevens.
Dit is toch juist waar RSA om draait? Het niet kunnen berekenen van de private key met de public key, tenzij je p en q (2 priemgetallen) weet te raden die samen n vormen (p x q = n).
Zonder heel toevallig 2 priemgetallen te raden die als je ze met elkaar vermenigvuldigd 1457 zijn, kan ik toch nooit de private key krijgen?
/u/73409/icon.png?f=community){kind=icon}