04/02/2013, 11:00 — 12:00 — Amphitheatre Pa2, Mathematics Building
Carlos Caleiro, Instituto Superior Técnico, SQIG-IT
Segredos e mentiras
Toda a criptografia, clássica e moderna, é baseada de alguma
forma na noção de segredo. Na prática, um segredo deve ser
mantido, ou comunicado apenas a agentes da nossa confiança e,
quando em ambiente hostil, deve poder ser usado sem ser revelado.
Neste curso faremos uma digressão pela matemática (elementar)
subjacente a algumas das técnicas usadas para estes fins, mesmo na
presença de agentes desonestos – desde a partilha de segredos
às provas de conhecimento nulo, passando pela computação
multipartida, e pelas aplicações concretas em sistemas de
identificação e esquemas de votação electrónica.
