Kommer diskuteras med kursdeltagare. Både hemuppgifter och presentationer av deltagarna kommer ingå. Kursen saknar tenta.
DD2542 Seminariekurs i teoretisk datalogi, algoritmer och komplexitet 7,5 hp
Kursomgången 2026 kommer vara en kurs om modern akademisk kryptografi. Format och exakt innehåll kommer bero på antal kursdeltagare och deras preferenser. Det kommer vara en kombination av vanliga föreläsningar av kursledare och seminarier hållna av deltagarna. Kursens huvudsakliga fokus är teori för bevisbara konstruktioner men praktiska aspekter kan komma att diskuteras.
Initialt kommer kursen diskutera klassiska resultat. Konstruktion av pseudo-slumpfunktioner baserat på pseudoslump-generatorer. Digitala signaturer baserat på enkelriktade funktioner. Vi övergår sedan till modernare konstruktioner som homomorf kryptering, identitetsbaserad kryptering och obfuskering.
Information per kursomgång
Kursomgångar saknas för aktuella eller kommande terminer.
Kursplan som PDF
Notera: all information från kursplanen visas i tillgängligt format på denna sida.
Kursplan DD2542 (HT 2021–)Rubriker med innehåll från kursplan DD2542 (HT 2021–) är markerade med en asterisk ( )
Innehåll och lärandemål
Kursupplägg
Kursinnehåll
Kursens innehåll varierar från kursomgång till kursomgång. Exempel på ämnen är approximationsalgoritmer, databrytning, kryptografi, parallella beräkningar och probabilistiska algoritmer.
Lärandemål
Efter godkänd kurs ska studenten kunna
- diskutera avancerade begrepp inom kursens område
- aktivt attackera problem inom kursens område, både genom eget arbete och genom sökning av relevant information
- tillgodogöra sig och presentera det väsentliga innehållet i vetenskapliga artiklar inom kursens område.
Kurslitteratur och förberedelser
Särskild behörighet
Slutförd kurs i algoritmer och komplexitet motsvarande DD2350/DD2352.
Aktivt deltagande i kursomgång vars slutexamination ännu inte är Ladokrapporterad jämställs med slutförd kurs.
Den som är registrerad anses vara aktivt deltagande. Med slutexamination avses både ordinarie examination och det första omexaminationstillfället.
Rekommenderade förkunskaper
Kursen är öppen för alla, men huvudmålgruppen är avancerade masterstudenter och doktorander i datalogi och matematik.
Även om de formella behörighetskraven är ganska begränsade kommer kursdeltagarna att behöva matematisk mognad och en vilja att lära sig nya saker. För kursomgången 2026 är lite bakgrund inom kryptografi önskvärd men inte nödvändig.
Kurslitteratur
Du hittar information om kurslitteratur antingen i kursomgångens kurs-PM eller i kursomgångens kursrum i Canvas.
Examination och slutförande
Betygsskala
A, B, C, D, E, FX, F
Examination
- ÖVN1 - Övningsuppgifter, 7,5 hp, betygsskala: A, B, C, D, E, FX, F
Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.
Examinator får medge annan examinationsform vid omexamination av enstaka studenter.
När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.
Examinator
Etiskt förhållningssätt
- Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
- Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
- Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.
Ytterligare information
Kursrum i Canvas
Registrerade studenter hittar information för genomförande av kursen i kursrummet i Canvas. En länk till kursrummet finns under fliken Studier i Personliga menyn vid kursstart.
Ges av
Huvudområde
Datalogi och datateknik
Utbildningsnivå
Avancerad nivå
Övrig information
Kursen ges normalt vartannat år (jämna år) i period 1. Undervisningsspråket är engelska.
Kursen har ersatt DD2442.