TKT / Opinnot / T-79.503 Kryptologian perusteet - in English
Teknillinen korkeakoulu, 
     Tietojenkäsittelyteorian laboratorio

T-79.503 Kryptologian perusteet (3 ov)

Syksy 2003

[Yleistä] [Luentomateriaali] [Harjoitukset] [Muuta] [TOPI]

Kryptologia

Kryptologia on tieteenala joka tutkii tiedon suojaamisen menetelmiä. Näitä ovat:
  • Salaamismenetelmät tiedon luottamuksellisuuden turvaamiseksi
  • Tiedon alkuperän todentamismenetelmät
  • Tiedon eheyden turvaamisen menetelmät
  • Tunnistamismenetelmät
  • Hajautetun tiedonkäsittelyn turvaamismenetelmät
  • Avainten muodostamis- ja hallintamenetelmät
  • Salaisen tiedon osittamismenetelmät
  • Sähköinen raha
  • Aikaleimaus
  • Copyright ja DRM

Kryptologia on mitä suurimmassa määrin matematiikkaa, varsinkin jos päämääränä on salausteknisten menetelmien vahvuuden ja turvallisuuden arvioiminen. Kurssin tarkoituksena on perehtyminen nykyaikaisten kryptologisten menetelmien turvallisuuden perusteisiin.

Kurssi soveltuu erikoiskurssiksi tietotekniikan, matematiikan ja sovelletun matematiikan syventäviin aineopintoihin.

Esitietovaatimukset

Kurssi edellyttää algebran ja todennäköisyyslaskennan peruskäsitteiden tuntemusta ja on tarkoitettu edistyneemmille opiskelijoille. Se painottaa kryptologian matemaattista puolta, joten hyvä matemaattinen pohja (Mat-1.128 Diskreetin matematiikan perusteet tai vast.) on suositeltava.


Yleistä

  • Luennot Dosentti Kaisa Nyberg: Keskiviikko 14-16, sali T1, Huom! Viimeinen luento ja laskuharjoitukset pidetään 10.12.2003 salissa T2. 3.12.2003 ei ole luentoa eikä laskuharjoituksia.
  • Laskuharjoitukset Dosentti Kaisa Nyberg:
    • Keskiviikko 12-14, sali T4,
    • Keskiviikko 16-18, sali T3.
  • Opintomateriaali:
    • Oppikirja
      Douglas R. Stinson:
      Cryptography, Theory and Practice,
      CRC Press, Boca Raton-London-Tokyo,
      Second edition, 2002
    • Muu luentomateriaali
      Kurssilla jaetaan lisämateriaalia.
  • Kurssin suorittaminen
    • Kurssin suorittaminen tapahtuu tentillä.
    • Laskuharjoituksiin osallistumisesta ja lasketuksi merkityistä tehtävistä saa tenttipisteitä (max 6p.). Tarkat rajat määritellään myöhemmin. Tehtävät esitetään laskuharjoituksissa. Laskuharjoitukset eivät ole pakollisia, mutta erittäin suositeltavia.
  • Uutisryhmä: opinnot.tik.krypto
  • Kurssiesite
  • Tentit:
    • 3.9.2003, 13-16, sali T1.
    • 15.12.2003, 13-16, sali T1.
Takaisin valikkoon.

Luentomateriaali

Aikataulu pdf, ps.
Aikataulu v2 (20.10) pdf.
Luentomateriaali 1 (LFSR) pdf.
Esimerkki 1 pdf.
Luentomateriaali 2 (Unicity distance) pdf.
Luentomateriaali 3 (Euler Phi and Boolean functions) pdf.

Takaisin valikkoon.


Harjoitukset

Harjoitus 1 pdf, ps, ratkaisut pdf.
Harjoitus 2 pdf,ratkaisut pdf.
Harjoitus 3 pdf, ratkaisut pdf.
Harjoitus 4 pdf, ratkaisut pdf.
Harjoitus 5 pdf, ratkaisut pdf.
Harjoitus 6 pdf, ratkaisut pdf.
Harjoitus 7 pdf, ratkaisut pdf.
Harjoitus 8 pdf, ratkaisut pdf.
Harjoitus 9 pdf, ratkaisut pdf.
Harjoitus 10 pdf, ratkaisut pdf.
Harjoitus 11 pdf, ratkaisut pdf.
Harjoitus 12 pdf, ratkaisut pdf.

Takaisin valikkoon.


Muuta

Vanhoja tenttejä.
Kryptologia-esittely pdf, ps.
Lisämateriaalia (22.10) pdf.
Takaisin valikkoon.
[TKT pääsivu] [Ajankohtaista] [Yhteystiedot] [Henkilöstö] [Tutkimus] [Julkaisut] [Ohjelmistot] [Opinnot] [Linkkejä]
Päivitetty viimeksi: 14. kesäkuuta 2004. Maarit Hietalahti