Algoritme van Euclides (En Bezout-Bachet)

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer

Bericht 03-02-'06, 12:13

Odyssius

Gebruikersavatar
Berichten: 128

Algoritme van Euclides (En Bezout-Bachet)

Op school zijn we bezig met het ontwerpen van moeilijk te kraken RSA-codes. Hierbij heb je het algoritme van euclides nodig, in combinatie met Bezout-Bachet. Mijn vraag is de volgende:

welke twee getallen die relatief priem zijn, geven het meeste tussenstappen voor Bezout-Bachet?

Om even aan te duiden wat ik versta onder Bezout-Bachet:

Bezout-Bachet (x,y) = (x/y afgerond naar beneden, Mod (x/y)). de volgende stap gaat de funcite veranderen naar Bezout-Bachet (y, Mod(x/y)) dit gaat door totdat het tweede cijfer (= de rest; mod(x/y)) gelijk is aan 1.

Voor de mensen die deze verwarrende beschrijving snappen: kunnen jullie me helpen met het vinden van een getallencombinatie die meer dat 20 stappen nodig heeft

Of; hoe ontwerp je een moeilijk te kraken RSA code? (op de truc met grote priemgetallen na).
Omhoog
Reageer

Terug naar “Wiskunde”