MaRSovske delavnice 2012

Namen delavnic je seznanitev dijakov z različnimi matematičnimi zanimivostmi in računalniškimi orodji (osnove programiranja, dinamična geometrija, grafična in algebrska orodja). Z letošnjo vodilno temo Matematika šifriranja bomo obeležili stoletnico rojstva Alana Turinga, pionirja računalništva in kriptografije. V nizu predavanj Mala šola kriptografije bomo z asist. dr. Jernejem Tonejcem odkrivali matematiko izmenjave tajnih sporočil.

Mala šola kriptografije

dr. Jernej Tonejc, UL FMF

Vsebina:

1. Kratka zgodovina kriptografije [Prosojnice]
   • Osnove kriptografije
   • Klasični tajnopisi
   • Simetrična kriptografija
   • Kriptografija z javnimi ključi
   • Kriptoanaliza
2. Matematične osnove [Prosojnice]
   • Modularna aritmetika in deljivost
   • Fermatov in Eulerjev izrek
   • Zahtevnost potenciranja
   • Kitajski izrek o ostankih (KIO)
3. RSA in praštevila
   • RSA in problem faktorizacije
   • Iskanje praštevil
   • Šifriranje, dešifriranje, podpisovanje
   • Pohitritev s KIO
4. Napadi na RSA
   • Neprimerna izbira praštevil p in q
   • Podpisovanje naključnih sporočil
   • Napadi s stranskim kanalom
   • Napad na pohitritev s KIO

Zanimive povezave:

• Wireshark (Open-source network protocol analyzer)

O predavatelju: Jernej Tonejc je diplomiral na FMF v Ljubljani. Podiplomski študij je nadaljeval na FMF in nato še na University of Wisconsin-Madison (ZDA). S kriptografijo se ukvarja od leta 2000 dalje. Trenutno je zaposlen kot asistent na Fakulteti za matematiko in fiziko v Ljubljani. Sodeloval je tudi pri večih projektih v gospodarstvu (M-Pay/Moneta, Varno vložišče, Pametne kartice za MORS).

LaTeX

Nino Bašić, UL FMF

Spoznali bomo osnove stavljenja matematičnih besedil v LaTeX-u. Ogledali si bomo predvsem sredstva, ki jih bomo potrebovali pri pripravi MaRSovskih člankov: stavljenje matematičnih formul, vstavljanje slik, navajanje literature in podobno.

Python

Nino Bašić, UL FMF

Naučili se bomo osnov programiranja v programskem jeziku Python. Pridobljeno znanje bomo uporabili na Mali šoli kriptografije, saj se bomo dekodiranja skritih sporočil lotili s pomočjo računalnika.