I løbet af sit ph.d.-studium har Lennart Braun forsket i kryptografiske protokoller, som muliggør at løse problemer mellem gensidigt mistroende parter, så det parterne lærer, kun er det absolut nødvendige: Med et zero-knowledge proof kan en prover overbevise en verifier at et udsagn er sandt uden at røbe noget andet, og secure multiparty computation (MPC) gør det muligt at gennemføre arbitrære beregninger på privat data, som er ejet af parterne.

Zero-knowledge proofs er normalt udviklet for udsagn der er kodet over endelige legemer Fp = {0, 1, ..., p-1} for noget primtal p. Rigtige computerprogrammer arbejder dog med 32- eller 64-bit heltal i stedet, som kan bedre modelleres som ringe Z2k = {0, 1, ..., 2^k-1} med k = 32 eller k = 64. Lennart designede effektive zero-knowledge proofs for Z2k, som er udfordrende, fordi ringe har mindre struktur end legemer. Desuden arbejdede han også med tærskelskryptosystemer og multiparty computation protokoller i et område med grupper, deres størrelse er ukendt i stedet for et kendt primtal.
Ph.d.-studiet er gennemført ved Department of Computer Science, Faculty of Natural Sciences, Aarhus Universitet.

Dette resumé er udarbejdet af den ph.d.-studerende.

Tid: torsdag den 5. september 2024 kl. 10:00
Sted: Bygning 5335, lokale 295, Nygaard, Aarhus Universitet, Helsingforsgade 14, 8200 Aarhus N
Afhandlingens titel: Cryptography After Prime Time -- Protocols for Z2k and Groups of Unknown Order
Kontaktinfo: Lennart Braun, e-mail: braun@cs.au.dk
Bedømmelsesudvalg:
Professor Dario Catalano, Department of Mathematics and Computer Science, University of Catania, Italy
CNRS Research Scientist Geoffroy Couteau, IRIF, Université Paris Cité, France
Professor Ira Assent (forperson), Department of Computer Science, Aarhus Universitet, Danmark
Hovedvejleder:
Professor Ivan Bjerre Damgård, Department of Computer Science, Aarhus Universitet, Danmark
Medvejleder:
Professor Claudio Orlandi, Department of Computer Science, Aarhus Universitet, Danmark

Sprog: Ph.d.-afhandlingen forsvares på engelsk

Forsvaret er offentligt.
Afhandlingen ligger til gennemsyn hos Graduate School of Natural Sciences (GSNS), Ny Munkegade 120, bygning 1521, 8000 Aarhus C