Cześć, potrzebuje pomocy z arytmetyka modularna z tej strony:
http://edu.i-lo.tarnow.pl/inf/alg/001_search/0017.php
Sa tam opisane algorytmy na a × b mod n i na a^e mod n. Mimo przeczytania wprowadzenie, nie rozumiem dlaczego one akurat tak wyglądają, czy mógłby ktoś wytłumaczyć? I od razu zapytam: możecie polecić jakieś książki, które zawierają informacje nt algorytmów teorio-liczbowych? Dzięki.
0
0
Janusz Biernat "Architektura układów arytmetyki resztowej"
http://lucc.pl/inf/architektura_komputerow_1/2009_-_5_systemy_resztowe.pdf