Ch 1 Numbers Flashcards
1
Q
Hvad består RSA af
A
p,q er store primtal. e,d udregnet fra p og q. N som er = pq.
2
Q
Hvordan krypteres med RSA
A
c = [m]^e
3
Q
Hvordan dekrypteres RSA
A
m = [c]^e
4
Q
Hvordan ser formlen for unik reminder ud (1.2.1)
A
x = qd + r. For heltal d > 0. Findes r \in N med, q \in Z og 0 < d
5
Q
Hvad betyder notationen c | a (1.2.2)
A
c deler a et uden remainder (heltallig).
6
Q
hvad betyder a === b (mod c) (1.3.1)
A
Congruent modulo. Ses som to ting 1) c deler b-a (dvs uden remainder) 2) [a]_c = [b]_c (de har samme remainder)
7
Q
p \in N er primtal hvis
A
p != 1, p, 1 er eneste divisor i p P = {2, 3, 7, 11, 13, 17, 19, 23, 29, 31, 37}
8
Q
div(n)
A
div(n) = {d \in N : d | n}. Alle naturlige tal, som går i op i n.
9
Q
Omskriv til brøk
A
10
Q
A
11
Q
A
