eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
Hjem
Høyskole
NTNU
TTM4135
Quiz
Dagens quiz – Klassisk kryptografi og tallteori
Dagens quiz – Klassisk kryptografi og tallteori
Spørsmål 1 av 10
0%
Hvorfor er prøvedivisjon ubrukelig som primalitetstest for en 1024-bits kandidat?
Klassisk kryptografi og tallteori
A
Fordi man i verste fall må prøve alle primtall opp til
n
≈
2
512
\sqrt{n} \approx 2^{512}
n
≈
2
512
, som er astronomisk mange
B
Fordi prøvedivisjon krever at man kjenner faktoriseringen av
n
−
1
n-1
n
−
1
på forhånd
C
Fordi divisjon av store tall ikke kan implementeres på en datamaskin
D
Fordi prøvedivisjon gir feil svar for tall over 64 bit
Vis hint
Rapporter feil