WisFaq!

Modulo rekenen cryptografie

Hallo wiskundige,

Voor een wiskunde PO doen wij het het over cryptografie door priemgetallen. Nu staat er D*S=1 (modulo N) wij hebben D*4=1 *modulo 22) nu weet ik wel wat modulo rekenen inhoud maar het lukt mij niet om D te bereken. Welke regels heb ik voor nodig, of het antwoord wil het liever zelf kunnen uiteraard.

B.v.d. Jop

Jop
23-2-2005

Antwoord

dag Jop,

Logisch dat het niet lukt om D te vinden, want er is geen oplossing.
Omdat 22 en 4 beide even zijn, dus een factor 2 gemeenschappelijk hebben, is er geen veelvoud van 4 te vinden dat bij deling door 22 een rest 1 oplevert.
groet,

Anneke
23-2-2005