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.
Problem małego wykładnika-klucza publicznego<br />
W celu poprawienia skuteczności szyfrowania (czyli szybkości obliczeń) sugeruje się, by<br />
wartość klucza publicznego RSA była mała, lub by jego reprezentacja binarna miała jak<br />
najmniejszą liczbę bitów jedynkowych (np. e = 3 lub e = 2 16 + 1 = 65537). Często przyjmuje<br />
się, Ŝe wszystkie podmioty mają tą samą wartość klucza publicznego, zaś róŜne moduły n.<br />
ZałóŜmy, Ŝe podmiot A chce wysłać tą samą wiadomość m do trzech róŜnych podmiotów,<br />
których moduły przekształcenia RSA wynoszą odpowiednio: n 1 , n 2 i n 3 . Niech klucz<br />
publiczny dla wszystkich trzech podmiotów ma wartość e = 3.<br />
Utworzone kryptogramy:<br />
c 1 = m 3 mod n 1<br />
c 2 = m 3 mod n 2<br />
c 3 = m 3 mod n 3<br />
W.Chocianowicz – Kryptologia – semestr zimowy 2008/2009<br />
str.114