Page 1 of 1
RSA-kryptering med flere en to primtall?
Posted: 09/04-2008 19:36
by saramarie
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!
Posted: 09/04-2008 19:55
by Bogfjellmo
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.
Posted: 09/04-2008 20:03
by saramarie
skjønner. Takk!
Posted: 23/04-2008 21:04
by tah
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".
Posted: 23/04-2008 22:01
by saramarie
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?