prikaz prve stranice dokumenta Neki kriptosustavi zasnovani na problemu faktorizacije
  Download
PDF 378.58 KB
undergraduate thesis
Neki kriptosustavi zasnovani na problemu faktorizacije
2020. urn:nbn:hr:126:242053
Stojaković, Helena
Josip Juraj Strossmayer University of Osijek
Department of Mathematics
Chair of Pure Mathematics and Mathematics Teaching
Algebra, Analysis and Number Theory Research Group

Cite this document

Stojaković, H. (2020). Neki kriptosustavi zasnovani na problemu faktorizacije (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:242053

Stojaković, Helena. "Neki kriptosustavi zasnovani na problemu faktorizacije." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2020. https://urn.nsk.hr/urn:nbn:hr:126:242053

Stojaković, Helena. "Neki kriptosustavi zasnovani na problemu faktorizacije." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2020. https://urn.nsk.hr/urn:nbn:hr:126:242053

Stojaković, H. (2020). 'Neki kriptosustavi zasnovani na problemu faktorizacije', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 02 February 2025, https://urn.nsk.hr/urn:nbn:hr:126:242053

Stojaković H. Neki kriptosustavi zasnovani na problemu faktorizacije [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2020 [cited 2025 February 02] Available at: https://urn.nsk.hr/urn:nbn:hr:126:242053

H. Stojaković, "Neki kriptosustavi zasnovani na problemu faktorizacije", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:126:242053

Please login to the repository to save this object to your list.
Metadata
TitleNeki kriptosustavi zasnovani na problemu faktorizacije
Title (english)Some Cryptosystems Based on the FactorizationProblem
AuthorHelena Stojaković
MentorIvan Soldo (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
(Chair of Pure Mathematics and Mathematics Teaching)
(Algebra, Analysis and Number Theory Research Group)
Osijek
Defense date and country2020-09-30, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Other Mathematical Disciplines
Abstract
Kriptografija je znanstvena disciplina koja se bavi proučavanjem metoda za slanje poruka u obliku u kojem ih može razumijeti samo osoba kojoj su te poruke namijenjene. Kriptosustavi s javnim ključem imaju javan ključ za šifriranje poruke, ali tajan ključ za njezino dešifriranje. Koriste se za prijenos ključeva modernih simetričnih kriptosustava i u digitalnim potpisima. Neki od njih temelje se na problemu faktorizacije velikih prirodnih brojeva. U radu su objašnjeni RSA i Rabinov kriptosustav. RSA kriptosustav svoju sigurnost zasniva na problemu faktorizacije, a Rabinov kriptosustav na problemu kvadratnog korijena po složenom modulu koji je ekvivalentan problemu faktorizacije tog modula. Kriptoanaliza oba kriptosustava ističe njihove slabosti, ali time i mogućnosti te potrebne promjene za sprječavanje poznatih napada i jačanje njihove sigurnosti.
Abstract (english)
Cryptography is a scientific discipline that studies methods for sending messages in a form in which they can only be understood by the person to whom they are intended. Public key cryptosystems have a public key to encrypt the message, but a private key to decrypt it. They are used to transfer the keys of modern symmetric cryptosystems and in digital signatures. Some of them are based on the problem factorization of positive integers. The paper explains RSA and Rabin’s cryptosystem. The RSA cryptosystem bases its security on the factorization problem while the Rabin cryptosystem on the square root of the composite modulus problem that is equivalent to the factorization problem of that modulus. Cryptanalysis of both cryptosystems emphasizes their weaknesses, but also possibilities and necessary changes to prevent known attacks and strengthen their security.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:242053
Study programmeTitle: University undergraduate study programme in mathematics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2020-11-02 08:45:39