m kn n 0k − ∑ =
m kn n 0k − ∑ =
m kn n 0k − ∑ =
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Punkty stałe przekształcenia RSA<br />
Wiadomość jawna m (0 ≤ m ≤ n-1) jest nazywana w systemie RSA nieukrywalną wtedy, gdy<br />
m e = m (mod n). Takimi wiadomościami są oczywiście m = 0, m = 1 oraz m = n - 1.<br />
Wiadomości nieukrywalne są punktami stałymi przekształcenia RSA, zaś ich liczba dana<br />
jest wzorem:<br />
[1 + gcd(e-1, p-1)][ 1 + gcd(e-1, q-1)].<br />
PoniewaŜ wartości (e-1), (p-1) i (q-1) są zawsze parzyste, więc liczba wiadomości<br />
nieukrywalnych wynosi co najmniej 9.<br />
JeŜeli wartość e jest względnie mała (np. e = 3 lub e = 2 16 + 1) to liczba nieukrywalnych<br />
wiadomości jawnych jest znikoma w porównaniu z liczbą wszystkich wiadomości jawnych,<br />
wynoszącą n.<br />
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009<br />
str.117
Change language