“Un esempio di crittografia moderna: El Gamal”
Venerdì 9 Aprile 2021, ore 17:30 - Zoom - Angela Zottarel
Conferenza “Patavina Mathesis”
Abstract
Con l’avvento del computer, la crittografia ha avuto accesso ad un nuovo potente strumento che, da un lato, offriva la possibilità di codificare molto più velocemente, ma dall’altro permetteva anche lo sviluppo di programmi che potessero rompere quasi ogni tipo di sistema noto. Ci si è trovati, quindi, nella necessità di inventare nuovi sistemi che offrissero sicurezza (dimostrabile) anche alla luce delle nuove tecnologie. Questo è stato fatto attraverso un’impostazione più matematica della crittografia e attingendo a strumenti matematici come la teoria dei numeri e la teoria dei gruppi. In questa conferenza presentiamo la definizione moderna di crittosistema e spieghiamo in che modo se ne può dimostrare la sicurezza. Faremo anche un esempio di crittosistema moderno, il sistema El Gamal, introducendo le nozioni di base di teoria dei gruppi e aritmetica modulare su cui si basa.
