Er det noen som kan se noen ulemper ved det å RSA-kryptere ved hjelp av fler enn 2 primtall?
Skriver oppgave og er redd for å overse viktige momenter!
RSA-kryptering med flere en to primtall?
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
-
Bogfjellmo
- Cantor
- Innlegg: 142
- Registrert: 29/10-2007 22:02
Det går naturligvis an, men i forhold til to primtall, må du enten velge større n, eller mindre primtall.
Det første valget gjør at enkryptering/dekryptering krever mer datakraft, det andre gjør det enklere å knekke koden.
Det første valget gjør at enkryptering/dekryptering krever mer datakraft, det andre gjør det enklere å knekke koden.
Det som gjør RSA koden så fortreffelig er jo nettopp størrelsen på de to primtallene som brukes og skalarbarheten i størrelsen. I tillegg til at du kan levere ut produktet, dvs du gir verden "n", men beholder primtallene p og q hemmelige. Jo større primtall desto mer datakraft må benyttes i bruk og ikke minst ved forsøk på knekking av koden. Vi operer med formelen (fi)(pxq)=(p-1)(q-1).
Kort fortalt ligger sikkerheten i å holde p og q hemmelig, mens n og r kan oppgis til "verden".
Kort fortalt ligger sikkerheten i å holde p og q hemmelig, mens n og r kan oppgis til "verden".
ja, men dette hindrer meg vel ikke i å kryptere med flere, hemmelige primtall? Fi-verdien av produktet blir jo det samme uansett. jeg er enig i at det krever mere datakraft eller lavere sikkerhet.
Vet noen forresten hva slags metoder som brukes for å faktorisere den offentlige nøkkelen?
Vet noen forresten hva slags metoder som brukes for å faktorisere den offentlige nøkkelen?