cryptografie

Het forum voor overige vragen betreffende wiskunde uit het hoger onderwijs.
Plaats reactie
remy007
Nieuw lid
Nieuw lid
Berichten: 2
Lid geworden op: 30 nov 2016, 12:11

cryptografie

Bericht door remy007 » 30 nov 2016, 12:19

Op school heb ik een opdracht gekregen waar ik maar niet uit kom.. HELP!

opdracht:

Op een van de verbindingen op het platform moet in het kader van een nieuw ontwikkeld
protocol het algoritme RSA worden getest met enkele vooraf in te stellen waarden.

Kies hiertoe twee priemgetallen tussen de 1000 en 2000 voor p en q.
Bepaal (en controleer) een geschikte encryptiesleutel e.
En reken de decryptiesleutel d uit.

Stel dat als plaintext het woordje ‘MISS’ aangeboden wordt, wat is dan de ciphertext?
Hoe zou je het woordje ‘MISS’ zo compact mogelijk kunnen coderen?
Ga er vanuit dat alleen hoofdletters kunnen worden gebruikt in een bericht en mogelijk spaties.

SafeX
Moderator
Moderator
Berichten: 14278
Lid geworden op: 29 dec 2005, 11:53

Re: cryptografie

Bericht door SafeX » 30 nov 2016, 12:41

Wat weet je al van RSA-encriptie ...

arie
Moderator
Moderator
Berichten: 3909
Lid geworden op: 09 mei 2008, 09:19

Re: cryptografie

Bericht door arie » 30 nov 2016, 16:19

En specifiek voor dit probleem:
[1] welke waarden van p en q heb je gekozen ?
[2] wat is in dit geval n = p*q ?
[3] wat is in dit geval phi(n) = (p-1) * (q-1) ?
[4] welke waarde voor e heb je gekozen ?
[5] wat volgt daaruit voor d = e^(-1) mod phi(n) ?

remy007
Nieuw lid
Nieuw lid
Berichten: 2
Lid geworden op: 30 nov 2016, 12:11

Re: cryptografie

Bericht door remy007 » 13 dec 2016, 23:05

P en Q zullen dus zelf gekozen moeten worden. echter zou ik zelf niet weten wat hier het beste voor is. daarnaast zal vervolgens zelf een geschikte e gevonden moeten worden en vervolgens d uitgerekend moeten worden.

arie
Moderator
Moderator
Berichten: 3909
Lid geworden op: 09 mei 2008, 09:19

Re: cryptografie

Bericht door arie » 14 dec 2016, 08:01

In deze opgave zijn P en Q priemgetallen tussen 1000 en 2000.
Verder zijn er geen bijzondere eisen aan P en Q gesteld.
Kies bijvoorbeeld:
P = het eerste priemgetal boven 1000
Q = het eerste priemgetal boven 1234
Weet je hoe je deze kan vinden?

Plaats reactie