Springen naar inhoud

Algoritme van Euclides (En Bezout-Bachet)


  • Log in om te kunnen reageren

#1

Odyssius

    Odyssius


  • >100 berichten
  • 128 berichten
  • Ervaren gebruiker

Geplaatst op 03 februari 2006 - 12:13

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).

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.




0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures