Schema för möte 7, 10/4

---

Obs! Tiderna är ungefärliga!

16.00-16.15 Samling/fika i fikarummet plan 4 (bottenvåningen) Matematiska institutionen,
Lindstedtsvägen 15 (precis under 21 på kartan), KTH. T-bana: Tekniska högskolan.

16.20-17.20 Algebra och Kryptografi.

• Niklas Eriksen: Kap 7

Vi går igenom vad RSA-kryptering är och hur det fungerar.

17.30-18.00 Föredrag:

• Johan Håstad: Kunskapslöshet och förmågan att dekryptera RSA

I öppna nyckel system är det ibland av värde att övertyga en motpart om att man har skapat en publik nyckel på korrekt sätt eller åtminstone att man har tillgång till den hemliga privata nyckeln. Detta utan att avslöja någon som helst ytterligare information. För RSA kommer vi visa hur detta är möjligt. Formaliseringen av "ytan någon som helst ytterligare information" kallas kunskapslöshet ("zero knowledge" på engelska) och är ett nyckelbegrepp för att visa att kryptografiska protokoll är säkra.