Springen naar inhoud

[wiskunde] rsa methode


  • Log in om te kunnen reageren

#1

meijuh

    meijuh


  • >100 berichten
  • 202 berichten
  • Ervaren gebruiker

Geplaatst op 24 maart 2009 - 15:58

Ten eerste, ik weet niet of dit in het juiste subforum geplaatst is. Misschien een idee om hier een subforum voor aan te maken?

Ten tweede, volgens de opgave is de vraag te beantwoorden met behulp van:
http://en.wikipedia..../RSA#Encryption

1. Encode by RSA the messages 2 and 5 if e = 5 and n = 35 (answers: 32 and 10).
a) De eerste is niet moeilijk 2^5 = 32 => 32 % 35 = 32.
b) De tweede kom ik niet uit, volgens mij kan dit berekend worden met het euclidean algorithm.
Zo ver kom ik: ik weet dat 5^5 = 3125 aangezien het antwoord 10 is moet 35*89 = 3115. Hoe bereken ik nu hoe vaak het getal 35 zo vaak mogelijk 5^5 past? En wat dus de rest is van de deling?

2. The coded word LaTeX was obtained by the RSA method, using e = 29.
This means that the message LaTeX was encoded to C = 4 by
LaTeX :
Determine M.

Bij deze tweede opgave weet ik niet goed hoe ik moet beginnen. Wat ik wel snap dus is dit:

4 = M^29 mod 91

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

#2

TD

    TD


  • >5k berichten
  • 24102 berichten
  • VIP

Geplaatst op 24 maart 2009 - 17:29

Ten eerste, ik weet niet of dit in het juiste subforum geplaatst is. Misschien een idee om hier een subforum voor aan te maken?

Opgaven horen eerder thuis in het forum huiswerk en practica - verplaatst.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#3

meijuh

    meijuh


  • >100 berichten
  • 202 berichten
  • Ervaren gebruiker

Geplaatst op 26 maart 2009 - 12:08

Niemand?

#4

Yogy

    Yogy


  • >25 berichten
  • 47 berichten
  • Gebruiker

Geplaatst op 26 maart 2009 - 14:31

Hey daar,

Ik snap niet waarom b je niet lukt.
volgens dezelfde methode die je bij a hebt gebruikt krijg je toch 10 ?
Hoevaak 35 in 5^5 gaat , maakt niks uit. normaal staat er op je rekentoestel wel een %R deling , die je meteen de rest geeft.
dus 5^5 = 3125
3125 %R(35) = 10

Dan voor je 2e vraag ben ik niet zeker , maar ik bekom 23 als uitkomt op de volgende manier
Volgens je wiki moet n een product zijn van 2 priemgetallen
91 = 7*13
LaTeX
LaTeX want LaTeX
LaTeX

Veranderd door Yogy, 26 maart 2009 - 14:33


#5

Bvdz

    Bvdz


  • >25 berichten
  • 74 berichten
  • Ervaren gebruiker

Geplaatst op 26 maart 2009 - 14:33

bij 1 b geef je eigenlijk zelf al het antwoord.
Doe LaTeX Dit kap je af tot 89

Dan LaTeX LaTeX LaTeX

#6

meijuh

    meijuh


  • >100 berichten
  • 202 berichten
  • Ervaren gebruiker

Geplaatst op 26 maart 2009 - 15:56

Ik dacht dat opgave 1 volgens een bepaalde formule moest, maar zal wel niet. En opgave 2 kom ik nu ook wel uit. Dank u:)





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures