Universitetet i
Bergen : Doktorgrader : 2012
NY DOKTORGRAD Å angripe chiffre ved å løse ligningerThorsten Ernst Schilling disputerer torsdag 9. august for ph.d.-graden ved Universitetet i Bergen med avhandlingen:“Toward Efficient Algorithms in Algebraic Cryptanalysis” Kryptologi handler om å studere og utvikle metoder for å sikre kommunikasjon og beskytte den fra utenforstående. Nå, i den digitale tidsalder, er vi både hjemme og på arbeidsplassen omgitt av elektroniske apparater som mottar, lagrer og overfører informasjon. Eksempler på anvendelsen av kryptografi og fagets påvirkning på samfunnet generelt finner vi i nesten alle aspekter av vårt moderne samfunn: fra mobiltelefoner til elektroniske betalingssystemer, billettsystemer og selv klesetiketter. Med tanke på i hvilken grad kryptologi preger vårt hverdagsliv, er det viktig at man høyner den vitenskapelige forståelsen for kryptografiske metoder. Ved å analysere metodenes design og lete etter svakheter, prøver vi å oppnå sikkerhet. I avhandlingen sin introduserer Thorsten Schilling teknikker for å representere og løse ligningssystemer derivert fra chiffre. Han formulerer algoritmer for å undersøke om slike systemer er praktisk løselige med det øyemed å finne ut av hvor vanskelig det er å knekke et gitt chiffer. Interessen for algebraiske metoder i symmetrisk kryptografi økte betydelig rundt årtusenskiftet, men til tross for dette ser vi fortsatt ikke mange praktiske angrep på chiffre, hovedsakelig fordi å løse ligninger derivert fra chiffre innebærer svært komplekse beregninger. I avhandlingens første del undersøker Schilling kompleksiteten av to eksisterende metoder. I andre del presenteres en forbedring av en av disse algoritmene. Endelig introduseres en ny teknikk som kan anvendes på problemet. Personalia: Tidspunkt og sted for prøveforelesningen: Tidspunkt og sted for disputasen: Kontaktpersoner: Avhandlingen kan lånes på Bibliotek for realfag. Avhandlingen er tilgjengelig i BORA. For kjøp/bestilling av avhandlingen, kontakt kandidaten direkte. |