Diskuse:RSA

Z Wikipedie, otevřené encyklopedie

To d je špatně!! Hrozně dlouho jsem se tím trapil, ale má to být -367, ne 2753!!!

Kopie odpovědi z Wikipedista diskuse:Mormegil#RSA:
Veškeré operace jsou prováděny v tělese (sorry, ono to není těleso, ale to zde není podstatné) Z3120, ve kterém však −367=2753. Uvědomte si, že cílem je nalezení čísla d, pro které platí, že 17d ≡ 1 (mod 3120), pro číslo 2753 toto platí: 17·2753=46801=1 + 15·3120. QED.
--Mormegil 15:06, 25. 5. 2006 (UTC)