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

Search the boards