matematikk.net

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!

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.

skjønner. Takk!

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".

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?