11. december 2004 - 00:12Der er
11 kommentarer og 1 løsning
Kan ikke finde min hemmelige nøgle
Hey
Jeg har i min 3g's opgave fået stillet et, for mig set nem under opgave, nemlig at finde en offentlig og hemmelig nøgle via. 2 primtal for derefter at kryptere og enkryptere teksten, TEKST.
Mine to primtal er 5 og 13. Jeg har derefter regnet produktet, n ud af disse to tal n = p*q = 65
Nu har jeg fundet phi(n) som er 48. Jeg har derefter kigget på tallene (35,48) og fundet at deres største fælles divisior er 1. Da dette er klaret skal jeg finde min hemmelige nøgle, d og det er her det går galt. For jeg skal løse ligningen d = 35^-1 (mod 48) hvor (35,48) = 1 Det sidste har jeg klaret, men nu kan jeg så ikke rigtig komme videre. Hvordan regner jeg d? De måder jeg har prøvet har fejlet godt og grundigt (Har bogen "Kryptologi - viden til videnskab") Og deri viser de hvordan jeg, via en sætning som lyder (I mit tilfælde) sådan her: s*35 + t*48 = 1 Jeg har så fundet frem til s og t men når jeg regner det ud får jeg det til -100 da mit s = 4 og t = -5. Håber der er en eller anden der kan give et hint :)
hm så må jeg har valgt et forkert tal (hentyder til tal 35) For det skal give 1. Jeg kan ikke forstå det, for jeg skal vælge et tal hvor det gælder at 0 < e < phi(n) Her har jeg udregnet at (13-1)(5-1) = 48, altså derfor vil der gælde at
0 < e < 48 - jeg vælger tallet 35 til at være mit e og regner ud at den største fælles divisior er 1. Har jeg mon lavet en fejl? Har sat med det her i over 3 timer nu. ARGH!!
Jeg føler virkelig med dig. Men jeg har ikke matematik kundskaberne til at hjælpe dig, jeg kan dog til gengæld lave en helvedes masse udregninger/tests for dig på få sekunder, da jeg kan programmere :) Beklager! Skriv hvis du vil have checket noget...
Lige for at være sikker. Når du skriver d = 35^-1 (mod 48) Så mener du: (35 opløftet til minus 1) modulus 48 ikke?
Puha, jeg tror jeg må melde pas. Jeg synes bare det var sjovt at løse din lille ligning med programmering :) Det inverse element er ikke min kop the...
Hejsa Jeg lavede 3. aars opgave om det samme (med samme laerebog).. Dengang lave jeg et lille TI82 program der via Eukilds algoritme kunne beregne S (og T). Med det faar jeg dine tal til at vaere s=11 og t=-8, og altsaa en hemmelig noelge paa 11.. Hvis det har interesse maa du gerne se opgaven, hvori programmet ligger.. Skriv til min msn: mortenms@hotmail.com
Jamen i lige måde da Morten!! Jeg siger endnu en gang tak for hjælpen!
Synes godt om
Ny brugerNybegynder
Din løsning...
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.
