Puneet Gill

I am a graduate student at University of Waterloo. In my research, I work on security and privacy of computer systems.

I am very fortunate to be advised by Prof. Mahesh Tripunitara and Prof. Werner Dietl. Before graduate school, I completed by undergraduate studies in Electrical Engineering at University of Waterloo. Prior to graduate school, I interned at Amazon in the search experience team and also worked there for 1 year contributing to the labor scheduling team.

Outside of work, I enjoy reading, photography and running.

Email  /  CV  /  LinkedIn

Research

My research interests lie in computer security, cryptography and program analysis.

In my undergraduate studies, I had the opportunity to work with Prof. Mahesh Tripunitara on a research project of understanding the semantics of access control lists in open source implementation of lightweight directory access protocol. I contributed to the project by coming up with an efficient way to determining the access control matrix, comparing it with the existing solutions, followed by an academic report.

Projects

Solving Elliptic Curve Discrete Logarithm Problem Using Parallelized Pollard's Rho and Lambda Methods

There are many applications of collision search algorithms in cryptanalysis. These may involve searching the space of keys, plaintext or ciphertext. For public key cryptosystems, they may be aimed at solving difficult mathematical problems such as computing factorization and discrete logarithms. In the paper, Parallel Collision Search with Cryptanalytic Applications, Oorschot and Weiner present an efficient method to parallelize Pollard's rho and lambda methods for computing discrete logarithms in cyclic groups. This analysis can also be extended to efficiently computing the elliptic curve discrete logarithm problem over a finite field Ζp
Report | Shank's Algorithm | Pollard's Rho Method | Pollard's Lambda Method

Industry
amazon

Amazon - Labor Scheduling
Sept 2017 - Aug 2018

Worked in the flexible labor scheduling team, responsible for working on an integer linear programming problem constituting developing weekly schedules for over 30000 associates accross the globe.

Amazon (Intern) - Search Experience
Sept 2016 - Dec 2016

Worked on implementing a recommendation strategy service for Amazon's search results.

Courses
pacman

ECE 604 Stochastic Processes - Fall 2018

CO 687 Applied Cryptography - Winter 2019

(TA) ECE 351 Compilers - Winter 2019

ECE 653 Software Testing, Quality Assurance, and Maintenance - Spring 2019

CS 666 Design and Analysis of Algorithms - Fall 2019

(TA) ECE 606 Algorithms - Fall 2019

Website template credit