TSIT03 Kryptoteknik 2012

Denna grundkurs i kryptoteknik ger övergripande kunskap om vilka typer av algoritmer som finns och vilka krav man måste ställa på dem. Vissa algoritmer behandlas i detalj medan andra gås igenom mera översiktligt, en mera detaljerad lista över kursinnehållet finns här.

Kursen ges under period HT1 och ingår som valfri i flera långa program. Den är obligatorisk för D-profilen om säkerhet. Observera att föreläsningarna och övningarna hålls på engelska. Under laborationerna kan man naturligtvis använda svenska. All litteratur är på engelska.

Förkunskaper

Algebra och Sannolikhetsteori. TSIT02 Datasäkerhet eller TSIT01 Datasäkerhetsmetoder samt Diskret matematik rekommenderas.

Ansvariga personer

Kurslitteratur

Kursbok: "Introduction to Cryptography with Coding Theory" av Wade Trappe och Lawrence Washington.

Preliminary course plan (schedule/mobile schedule)

Laborationer

Laborationerna är datorlabbar, den senare använder också vårt kvantkryptosystem. Två timmar per lab är schemalagda. De övriga två timmarna är avsedda för noggrann genomläsning av lab-PM och uppläggning av en plan för arbetet vid datorn. Detta ska göras innan du går till labben. De som inte blir klara på två timmar eller inte kan komma på något schemalagt tillfälle, kan göra färdigt första labben på egen hand efter anmälan hos assistenten.

Du anmäler dig till laborationerna genom att klicka här. Kursen innehåller två laborationer som kallas "Historical ciphers" och "Quantum cryptography" när du anmäler dig.

Laborationerna utförs i par om två studenter, den första i ISY:s datorsalar på de datorer som finns tillgängliga där och den andra i Informationskodnings labb i korridor C, 1tr, intill korridoren från ingång 27.

Har du frågor om laborationerna, kontakta Jan-Åke Larsson eller Aysajan Abidin.

Examination

En skriftlig tentamen, dessa tentamenstillfällen finns. Tidigare tentamina med lösningar: 14/1 2012, 20/10 2011, 26/8 2011, 15/1 2011, 21/10 2010, 25/8 2010.

En (engelsk) detaljbeskrivning av kraven:

TSIT03 requires knowledge of the contents of the course notes and the parts of the book according to the instructions in "Course contents". But you are not required to remember every detail by heart.

Especially:

Only the algorithms mentioned in the course instructions are part of the course. For these, only the structure is required knowledge. Tables, including tables of which bit ends up where in key transformations etc., are not required knowledge.

For asymmetric ciphers you must know the basic calculations for key generation and distribution and for encryption and signing, but detailed knowledge of the formula for adding two points on an elliptic curve is not required.

For pseudorandom number generators, you are not required to reconstruct Berlekamp-Massey, just to know what it is and what it is used for. Also knowledge of what kind of sequences primitive and other polynomials create is required, but you are not required to create new polynomials giving exactly a stated period. Basic knowledge of the effects of non-linear combinations of linear sequences is also required, especially correllation.