Background and activities

Kristian Gjøsteen is a professor at the Department of Mathematical Sciences. He has a MSc and a PhD  from NTNU. He belongs to the Algebra Group.
Professor Gjøsteen has previously worked on electronic voting for the Norwegian government (2009-13), as well as BankID, a Norwegian PKI substitute.
Research interests
  • Provable security
  • Protocol analysis
  • Subgroup membership problems
  • Elliptic curves
  • Electronic voting
See homepage: for more information.

Scientific, academic and artistic work

A selection of recent journal publications, artistic productions, books, including book and report excerpts. See all publications in the database

Journal publications

Part of book/report

  • Armknecht, Frederik; Boyd, Colin Alexander; Davies, Gareth Thomas; Gjøsteen, Kristian; Toorani, Mohsen. (2017) Side channels in deduplication: trade-offs between leakage and efficiency. Proceedings of the 2017 ACM on Asia Conference on Computer and Communications Security.
  • Gjøsteen, Kristian; Strand, Martin. (2017) A Roadmap to Fully Homomorphic Elections: Stronger Security, Better Verifiability. Financial Cryptography and Data Security -- FC 2017 International Workshops, WAHC, BITCOIN, VOTING, WTSC, and TA, Sliema, Malta, April 7, 2017, Revised Selected Papers.
  • Gjøsteen, Kristian; Thuen, Øystein Øvreås. (2012) Password-Based Signatures. Public Key Infrastructures, Services and Applications : 8th European Workshop, EuroPKI 2011, Leuven, Belgium, September 15-16, 2011, Revised Selected Papers.
  • Gjøsteen, Kristian; Steine, Asgeir; Petrides, George. (2010) Formal verification of reductions in cryptography. Norwegian Information Security Conference = Norsk Informasjonssikkerhetskonferanse : NISK 2010 . Gjøvik University College, Gjøvik, 23-24 November 2010.