Alexander R. Block

Email: block9 at purdue dot edu
CV (Last Updated: July 21, 2021)

About

I am a 7th year PhD Candidate at Purdue University in the Computer Science department. I am extremely fortunate to be advised by Professor Jeremiah Blocki. My broad research interests are in Theoretical Cryptography, Efficient Proof/Argument Systems, and Coding Theory. I am a member of both the Cryptography Group and the Theory Group at Purdue. I am currently the President of the Computer Science Graduate Student Association at Purdue, and was one of the organizers of the Purdue Theoretical Computer Science Theory Seminar during Spring 2020.

I was a Graduate Fellow during the Summer of 2019 at the IDC Herzliya FACT Center under the guidence of Alon Rosen.

I received my M.Sc. in Computer Science from Purdue University in 2019. Prior to that, I received a B.S. in both Mathematics (Hons.) and Information & Computer Science (Hons.) from the University of California, Irvine, and graduated with Campuswide Honors from the Campuswide Honors Collegium.

Papers

All authors are listed in alphabetical order by last name.

In Submission
  1. Memory-Hard Puzzles in the Standard Model with Applications to Memory-Hard Functions and Resource-Bounded Locally Decodable Codes
    Mohammad Hassan Ameri, Alexander R. Block, Jeremiah Blocki
    Cryptology ePrint Archive: [pdf]
Publications
  1. Private and Resource-Bounded Locally Decodable Codes for Insertions and Deletions
    Alexander R. Block, Jeremiah Blocki
    in ISIT 2021 [pdf]

  2. Time- and Space-Efficient Arguments from Groups of Unknown Order
    Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
    in CRYPTO 2021 [pdf] [doi]

  3. $P_4$-free Partition and Cover Numbers and Applications
    Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi Mehta, Tamalika Mukherjee, Hai H. Nguyen
    in ITC 2021 [pdf] [doi]

  4. Locally Decodable/Correctable Codes for Insertions and Deletions
    Alexander R. Block, Jeremiah Blocki, Elena Grigorescu, Shubhang Kulkarni, Minshen Zhu
    in FSTTCS 2020 [pdf] [talk] [doi]

  5. Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads
    Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
    in TCC 2020 [pdf] [talk] [doi]

  6. Secure Computation with Constant Communication Overhead using Multiplication Embeddings
    Alexander R. Block, Hemanta K. Maji, Hai H. Nguyen
    in INDOCRYPT 2018 [pdf] [doi]

  7. Secure Computation using Leaky Correlations (Asymptotically Optimal Constructions)
    Alexander R. Block, Divya Gupta, Hemanta K. Maji, Hai H. Nguyen
    in TCC 2018 [pdf] [doi]

  8. Secure Computation based on Leaky Correlations: High Resilience Setting
    Alexander R. Block, Hemanta K. Maji, Hai H. Nguyen
    in CRYPTO 2017 [pdf] [talk] [doi]

Scientific Service

Awards

Teaching

Graduate Teaching Assistant Positions

Last updated on Sun Sep 12 2021 17:58:58 GMT+0000 (Coordinated Universal Time).
This site uses NGINX and is built using Handlebars, Sass, and Skeleton Sass.