hrvatski

Teorija brojeva i šifriranje

Teorija brojeva jedna je od najstarijih grana matematike. Važne su joj doprinose dali starogrčki matematičari Diofant i Euklid, a kasnije i neki od najznačajnijih matematičara u povijesti, poput Eulera i Gaussa. Međutim, tijekom te duge povijesti uvijek se smatrala dijelom “čiste” (teorijske) matematike i nije se očekivalo da bi od nje moglo biti nekih konkretnih primjena. Ni autor ovoga priloga, kad se, najprije kao učenik Osnovne škole Novigrad, a potom Osnovne škole Stanovi i Srednje škole Juraj Baraković u Zadru, počeo zanimati za matematiku i posebice teoriju brojeva, nije puno razmišljao o mogućim primjenama. Međutim, od sredine 70-ih godina 20. stoljeća dolazi do bitne promjene, tako da je danas teorija brojeva jedna od najvažnijih grana matematike za primjenu u kriptografiji (šifriranju) i sigurnoj razmjeni informacija. O ovoj temi nedavno sam održao predavanje najprije na znanstvenom skupu “Novigrad nekad i sad”, a potom na Sveučilištu u Zadru kao dio serije predavanja nadarenim učenicima. Pokušat ću u ovom prilogu objasniti kako je teorija brojeva našla primjenu u kriptografiji, ali bez ulaženja u zahtjevnije matematičke detalje.

teorija brojeva ; kriptografija

nije evidentirano