Pellova jednadžba u kriptografiji javnog ključa

Želimo li u današnjem svijetu bez privatnosti osigurati sigurnu komunikaciju, koristit ćemo kriptosustave. Probijanje šifri biva sve češće i sofisticiranije, pa nam je u cilju imati što više raznolikih kriptosustava. Zbog toga se i razne grane matematike, te njihovi rezultati, primjenjuju na njihov razvoj. Kriptosustav opisan u ovom radu, prvi se puta pojavio 1984. godine. Jedna je od varijanti RSA kriptosustava, koja se temelji na Pellovoj jednadžbi \(x^2-{d y}^2 = 1\), sa sigurnosti zasnovanoj na teškoći problema faktorizacije.With the lack of privacy in the world, we use cryptosystems, as we want to provide a safe communication. Code-breaking techniques are becoming more frequent and more sophisticated, so we need different cryptosystems at our disposal. Because of that, many different areas of mathematics and their results have been applied to their development. The cryptosystem described in this work first appeared in 1984. It is a variant of the RSA cryptosystem based on Pell’s Equation \(x^2-{d y}^2 = 1\) with the security based on the factorization problem