Algebra and Logic Seminar - 20/5/2015

Wednesday, 20 May 2015, 2:00 p.m.

Lecturer: Prof.ª Dr.ª  Rosário Fernandes (Departamento de Matemática, FCT-UNL)

Title: "Matróides na Criptografia"

Local: Room 1.13, Edifício VII

Faculdade de Ciências e Tecnologia, Quinta da Torre, Caparica

Abstract: Há uma parte da criptografia que se dedica à distribuição de um segredo entre os elementos de um grupo, de tal forma que a cada elemento do grupo seja atribuído uma parte do segredo. O segredo só poderá ser reconstituído com a reunião de um número suficiente de partes do segredo. A estes tipos de distribuições chamam-se esquemas de partilha de um segredo e foram inventados, independentemente, por Shamir e Blakley em 1979. A entrada dos matróides neste assunto, simplificou determinados esquemas.