Undergruppeproblemer og kryptografi

  • doktorgrader

Arbeidet gir en generell konstruksjon for en klasse kryptosystemer som er velegnet for elektroniske valg, basert på undergruppeproblemer.

Kristian Gjøsteen studerer også hvordan man kan lage kryptosystemer som er sikre mot aktive angrep, og gir nye eksempler på slike kryptosystemer. A

nalysen viser at kryptosystemene er sikre hvis det er vanskelig å løse de tilhørende undergruppeproblemene.

Avhandlingen har tittelen «Subgroup membership problems and public key cryptosystems».

Arbeidet er utført ved Institutt for matematiske fag, NTNU, med førsteamanuensis Idar Hansen som hovedveileder og professor Alexei Rudakov som medveileder. Arbeidet er finansiert av Institutt for matematiske fag, NTNU.