Martha Norberg Hovd successfully defended her PhD

Main research findings (in Norwegian)

Kryptografi er en kunst som går flere tusen år tilbake i tid, med det mål å omforme en tekst slik at kun innvidde kan lese det opprinnelige budskapet. Med mer moderne terminologi: en beskjed i klartekst krypteres til en chiffertekst slik at kun innehaveren av en hemmelig dechiffreringsnøkkel kan overføre chifferteksten tilbake til klartekst.

I klassisk kryptografi har målet vært å garantere for konfidensialitet, altså at ingen som ikke har dechiffreringsnøkkelen kan lese den krypterte beskjeden. Etter hvert som kryptografi har blitt mer utbredt og fått flere anvendelser med moderne teknologi, som internett og smarttelefoner, har flere sikkerhetsbehov gjort seg gjeldende, for eksempel behovet for å garantere for anonymiteten til brukerne av et kryptosystem. De ulike sikkerhetsbehovene varierer alt etter hva kryptosystemet brukes til, og det finnes også forskjellige grader av sikkerhet, for eksempel kan ett system være sikrere hva konfidensialitet angår enn et annet.

Avhandlingen har to deler, og begge omfatter aspekter av sikkerhet i moderne kryptografi. I første del er temaet fullstendig homomorf kryptografi (FHK), en type kryptografi som gjør det mulig å analysere kryptert informasjon, for eksempel gjøre statistiske beregninger på kryptert medisinsk data. Det er et kjent resultat at FHK system ikke kan oppnå den høyeste graden av konfidensialitet for kryptografiske system, og Hovd med medforfattere viser at ingen publiserte FHK system oppnår den nest høyeste graden av konfidensialitet heller.

Avhandlingens andre del definerer en ny type kryptografiske system, både dets egenskaper og sikkerhetsbehov. Denne typen system lar en bruker godkjenne hvem som kan sende vedkommende krypterte beskjeder ved å dele ut spesialiserte nøkler, og det er enkelt å bekrefte om en bruker er godkjent. Hovd og medforfatteren definerer tre ulike varianter av disse systemene med ulik grad av anonymitet for avsenderne, og for hver av de tre variantene defineres ulike sikkerhetsbehov.

Supervisors:

• Chief Research Scientist Håvard Raddum, Simula UiB
• Chief Research Scientist Martijn Stam, Simula UiB
• Research Director Øyvind Ytrehus, Simula UiB

Opponent:

• Associate Professor AnamariaCostache,Department of InformationSecurity and Communication,NTNU
• Dr.PascalPaillier,CryptoExperts, France

Chair of thecommittee

• Associate ProfessorNikolayStoyanov Kaleyski

Chair of the defence

• Associate ProfessorUwe Egbert Wolter

Read more (in Norwegian):

Announcement of the PhD defence at the University of Bergen's web page.