Seunghoon Lee

Ph.D. Student (Purdue Bio: Profile)
Department of Computer Science
Purdue University

Curriculum Vitae: CV.pdf

About

I am a Ph.D. student in the department of Computer Science at Purdue University. My research interest lies in cryptography and relevant theoretical problems, especially in graph-theoretical aspects. In particular, I am drawn to password hashing using data-independent memory-hard functions and its applications, along with quantum information theory. I have been fortunate to be advised by Prof. Jeremiah Blocki since Spring 2019. Prior to joining Purdue, I completed my M.Sc in the department of Mathematical Sciences at Seoul National University and B.Sc at POSTECH.

Publications and Preprints

Preprints

Parallel Quantum Pebbling: Analyzing the Post-Quantum Security of iMHFs. with Jeremiah Blocki. [abstract][pdf]
On the Multi-User Security of Short Schnorr Signatures with Preprocessing. with Jeremiah Blocki. [abstract][pdf]

Publications

On Explicit Constructions of Extremely Depth Robust Graphs. with Jeremiah Blocki, Mike Cinkoske, and Jin Young Son. STACS 2022 [abstract][pdf]
On the Security of Proofs of Sequential Work in a Post-Quantum World. with Jeremiah Blocki and Samson Zhou. ITC 2021 [abstract][pdf][slides][video]
Approximating Cumulative Pebbling Cost is Unique Games Hard. with Jeremiah Blocki and Samson Zhou. ITCS 2020 [website][abstract][pdf]
Data-Independent Memory Hard Functions: New Attacks and Stronger Constructions. with Jeremiah Blocki, Ben Harsha, Siteng Kang, Lu Xing, and Samson Zhou. CRYPTO 2019 [abstract][pdf]

Manuscript

A Short Note on Improved Logic Circuits in a Hexagonal Minesweeper. [abstract][pdf]

Talks & Poster Presentations

2021

July 26: I am giving a talk, "On the Security of Proofs of Sequential Work in a Post-Quantum World", at ITC 2021, on Zoom.

2020

January 12: I am presenting a poster, "Approximating Cumulative Pebbling Cost is Unique Games Hard", at ITCS 2020, in Seattle, WA.
January 12: I am giving a short talk, "Approximating Cumulative Pebbling Cost is Unique Games Hard", at ITCS 2020, in Seattle, WA.

2019

November 21: I am presenting a poster, "Approximating Cumulative Pebbling Cost is Unique Games Hard", at a Weekly Lab Meeting.
November 6: I am giving a talk, "Approximating Cumulative Pebbling Cost is Unique Games Hard", at a Purdue Crypto Reading Group.
October 10: I am giving a talk, "On the Multi-User Security of Short Schnorr Signatures", at a Weekly Lab Meeting.
June 21: I am giving a talk, "Approximating Cumulative Pebbling Cost is Unique Games Hard", at a Weekly Lab Meeting.
April 13: I am presenting a poster, "On the Security of Short Schnorr Signatures", at Midwest Security Workshop 7, in Chicago, IL.
April 9: I am presenting a poster, "On the Security of Short Schnorr Signatures", at CERIAS Symposium 2019, in West Lafayette, IN.

Professional Services

I have been an external reviewer for: CCS 2019, NDSS 2020, CT-RSA 2020, ITC 2020, CRYPTO 2020, TCC 2020, CRYPTO 2021, ITCS 2022, and FC 2022.

Teaching Activities

At Purdue University

[Fall 2021] Graduate TA for CS 58000-DEV (Algorithm Design, Analysis, and Implementation - Online Course Development) with Prof. Jeremiah Blocki.
[Fall 2018] Graduate TA for CS 51500 (Numerical Linear Algebra) with Prof. David Gleich. (course webpage)
[Spring 2018] Graduate TA for CS 25100 (Data Structures and Algorithms) with Prof. Daniel G. Aliaga and Prof. Gustavo Rodriguez-Rivera. (course webpage)
[Fall 2017] Graduate TA for CS 25100 (Data Structures and Algorithms) with Prof. Mikhail Atallah and Prof. Xavier Tricoche.

At Seoul National University

[Fall/Spring 2013] Research Assistant for Research and Education Program with Sejong Science High School.
[Fall 2013] Graduate TA for 033.002 (Calculus 2) and 300.204 (Differential Equations).
[Spring 2013] Graduate TA for 033.001 (Calculus 1) and 300.204 (Differential Equations).
[Fall 2012] Graduate TA for 033.004 (Honor Calculus and Practice 2).
[Spring 2012] Graduate TA for 046.001 (Mathematics in Civilization).
[Fall 2011] Graduate TA for 046.001 (Mathematics in Civilization).
[Spring 2011] Graduate TA for 046.001 (Mathematics in Civilization).
[Fall 2010] Graduate TA for 033.002 (Calculus 2).

Selected Grants and Awards

[2019-] Graduate Research Assistantship, Purdue University
[2017-2018] Graduate Teaching Assistantship, Purdue University
[2012] Outstanding Teaching Assistant Award, Seoul National University
[2010-2013] Brain Korea 21 Scholarship, National Research Foundation of Korea
[2005-2009] Presidential Science Scholarship, Korea Student Aid Foundation

Contact

You may reach me at: lee2856@purdue.edu