Hrvatska akademija znanosti i umjetnosti (HAZU) organizira predavanje na kojem će akademik Andrej Dujella govoriti na temu “Teorija brojeva i kriptografija” u četvrtak, 29. svibnja u 18 sati u dvorani Knjižnice Hrvatske akademije znanosti i umjetnosti u Zagrebu.
Uvodnu riječ imat će akademik Velimir Neidhardt, potpredsjednik Hrvatske akademije znanosti i umjetnosti.
Ljudi su od davnina željeli sigurno komunicirati, ali bili su svjesni da njihove poruke često putuju nesigurnim komunikacijskim kanalima. Iako su se kroz stoljeća načini prenošenja poruka uvelike promijenili, osnovni problem je ostao isti, a to je kako onemogućiti onoga tko može nadzirati kanal, kojim se prenosi poruka, da dozna njezin sadržaj. Načinima rješavanja ovog problema bavi se znanstvena disciplina koja se naziva kriptografija, stoji u najavi predavanja u HAZU.
Istču kako metode, koje su se najčešće tijekom povijesti koristile za šifriranje poruka, bile su zamjena (supstitucija) i premještanje (transpozicija) osnovnih elemenata teksta (slova, blokova slova, bitova). Kombinaciju ovih dviju metoda susrećemo i danas u modernijim simetričnim kriptosustavima. Asimetrični kriptosustavi ili kriptosustavi s javnim ključem pojavili su se tek 70-tih godina 20. stoljeća. Kod njih se za šifriranje koriste funkcije koje su “jednosmjerne” (one se računaju lako, ali njihov inverz vrlo teško).
Navode kako to znači da funkcija za šifriranje može biti javna, dok samo funkcija za dešifriranje mora biti tajna. U konstrukciji jednosmjernih funkcija koriste se “teški” matematički problemi, koji uglavnom potječu iz algoritamske teorije brojeva, kao što su faktorizacija velikih prirodnih brojeva, te logaritmiranje u nekim konačnim grupama (glavni primjeri su multiplikativna grupa konačnog polja te grupa točaka na eliptičkoj krivulji nad konačnim poljem).
U ovom predavanju, prikazat će neke klasične i neke moderne metode za šifriranje. Pokušat će objasniti pojmove i algoritme iz teorije brojeva koji su relevantni za realizaciju kriptosustava s javnim ključem, ističu iz HAZU-a.
Izvor: narod.hr
Photo: narod.hr
