Research

My research interests are in the area of algorithms and computational complexity. For my Master's thesis, I investigated security in the Random Oracle Model (ROM). In particular, I proved that every secure canonical identification scheme — even a "trivial" one — yields a Fiat-Shamir signature scheme secure in the ROM. I also showed how to modify an early version of a certain public-key encryption scheme to make it CCA2-secure in the ROM.