Posted By: snake (keeping on the sunny side) on 'CZscience' Title: Modularni aritmetika Date: Thu Apr 20 12:27:53 2000 Hi all! Tak jsem mel referat na RSA a na jednu vec porad nemohu prijit: a.b = 1 (mod n), _a_ a _n_ jsou zname, b mam spocitat. _a_ i _n_ jsou obrovska cisla, _a_ musi byt nesoudelne s n (proc? 1. otazka) a neznam faktorizaci _n_ (jinak bych si dokazal vypomoci cinskou vetou o zbytcich - je to tak? druha otazka:-)). Treti otazka: jak se to udela obecne? Pro obrovska cisla, o kterych nic nevim? snake