23. juni 2003 - 23:57Der er
11 kommentarer og 2 løsninger
RSA krypterings algoritme
Hej Jeg er lige ved at sætte mig lidt ind i RSA krypterings algoritmen, men der er en enkelt matematisk formel, jeg ikke fatter... ok, for at finde en privat og en public nøgle skal man vis gøre følgende:
p & q skal være høje primtal. n = p * q f(n) = (p-1) * (q-1) man vælger et 'e' som er : 0 < e < f(n) og sfd(e,f(n)) = 1^3 (sfd er største fælled devisor)
det er så her problemet opstår... ed = 1 ( mod f(n) )
Den ligning fatter jeg ikke... hvordan tager man modulus af et tal og ganger det med 1 ?? modulus er vel resten af divisionen, og der bør vel være et tal at dividere med??
Aner ikke om nogen fatter hvad jeg skriver, for jeg gør knapt nok... lol
I dette særtema om aspekter af AI ser vi på skiftet fra sprogmodeller til AI-agenter, og hvordan virksomheder kan navigere i spændet mellem teknologisk hastighed og behovet for menneskelig kontrol.
okay... jeg forstår ikke heeeelt endnu... mener du at: e^-1 mod f(n), for det kan jeg ikke helt få til at passe... mit problem er modulus, som jo skal have 2 tal...
mener du at d = resten af divisionen e^-1 / f(n) ?? for med eks. ovenfor hvor e = 7, så er det: 7^-1 mod 40... 7^-1 giver 0,14xxxx, og o,14 mod 40 giver ikke 23, som påstået ovenfor...
Jeg må lige poientere at ellebaek's kommentar (00:18:07) er delvist vås:
"1 mod f(n)" er ikke et tal og derfor giver det slet ikke mening at dividere det med e som i "(1 mod f(n))/e". Hans resultat "d=e^(-1) mod f(n)" er derimod rigtigt nok.
Formlen "e*d = 1 (mod f(n))" skal læses "e*d er lig med 1, modulus f(n)" og ikke "e*d er lig med 1 modulus f(n)" (bemærk kommaet).
Det var skam også kun den ene del af din postning jeg kaldte noget vås. Du indrømmer selv at du ikke trak den tilbage, og det synes jeg så at jeg burde. På overfladen - for den uindviede - så det nemligt ganske tilforladeligt ud.
Hvad angår gcd(d,f(n)) så er jeg skam godt klar over dette, men for folk uden en matematisk baggrund så er det faktisk ikkelige til at se sammenhængen mellem gcd og modulus. Hvis du så nærlæser walker's oprindelige spørgsmål, så er mit svar 20:38:51 altså stadigt det der kommer tættest.
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.
