Citat:
Ursprungligen postat av
rehyptol
I ett RSA-krypto med parametrarna n, e, m och d kan
m vara lika med 28
Hur kan det här vara sant?
Jag gissar att n=pq där p,q är de valda primtalen, e är exponenten som används vid kryptering och d den vid dekryptering. Är m=(p-1)(q-1), alltså den produkt som används när man ska hitta d s.a. de=1 mod m?
I så fall söker du två tal (p-1) och (q-1) så att p och q är primtal och (p-1)(q-1)=28. Alla lösningar till detta kan fås genom att undersöka alla möjliga faktoriseringar av 28 i två tal:
1*28 => p=2, q=29
lösning
2*14 => p=3, q=15 förkastas
4*7 => p=5, q=8 förkastas
samt 3 lösningar som är permutationer av de ovan.
m är alltså lika med 28 omm de två primtalen är 2 och 29.