U ovom radu proučavamo digitalni potpis te neke od tehnika koje služe za njegovu izradu u teoriji i praksi. Najprije se dotićemo RSA algoritma koji su prvi puta javno opisali Ron Rivest, Adi Shamir i Leonard Adleman 1977. godine. To je prvi algoritam prikladan za potpisivanje i enkripciju podataka te se, pod pretpostavkom korištenja dovoljno dugih ključeva i ažurnih implementacija, smatra sigurnim. Nakon toga ćemo obraditi i Rabinovu shemu potpisa, zasnovanu na težini određživanja kvadratnih korijena modulo fiksni složeni broj. Pokazuje se da je ovaj važan problem ekvivalentan problemu faktorizacije prirodnih brojeva.

In this paper we study the digital signature, and some of the techniques serve for the development of the theory and practice. First touches on RSA algorithm for the rst time publicly described by Ron Rivest, Adi Shamir and Leonard Adleman in 1977. It is the rst algorithm suitable for signing and data encryption, assuming the use of suciently long keys and timely implementation, considered safe. We will then process and the Rabin signature scheme, based on the weight determination square root modulo a xed complex number. It turns out that this important problem equivalent to the problem of factorization of natural numbers n.