Alexander R. Block

33 papers A 2B 2Misc 2Journal 18Unranked 9
YearRankTypeTitle / Venue / Authors
2026 J jnl
Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes.
CoRR
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2025 J jnl
On Soundness Notions for Interactive Oracle Proofs.
J. Cryptol.
Alexander R. Block, Albert Garreta, Pratyush Ranjan Tiwari, Michal Zajac
2025 — conf
SNARK Lower Bounds via Communication Complexity.
TCC (1)
Rishabh Bhadauria, Alexander R. Block, Prantar Ghosh, Justin Thaler
2025 J jnl
SNARK Lower Bounds via Communication Complexity.
IACR Cryptol. ePrint Arch.
Rishabh Bhadauria, Alexander R. Block, Prantar Ghosh, Justin Thaler
2024 — conf
Field-Agnostic SNARKs from Expand-Accumulate Codes.
CRYPTO (10)
Alexander R. Block, Zhiyong Fang, Jonathan Katz, Justin Thaler, Hendrik Waldner, Yupeng Zhang
2024 J jnl
Field-Agnostic SNARKs from Expand-Accumulate Codes.
IACR Cryptol. ePrint Arch.
Alexander R. Block, Zhiyong Fang, Jonathan Katz, Justin Thaler, Hendrik Waldner, Yupeng Zhang
2024 — conf
On the Concrete Security of Non-interactive FRI.
SCN (1)
Alexander R. Block, Pratyush Ranjan Tiwari
2024 J jnl
On the Concrete Security of Non-interactive FRI.
IACR Cryptol. ePrint Arch.
Alexander R. Block, Pratyush Ranjan Tiwari
2023 B conf
Computationally Relaxed Locally Decodable Codes, Revisited.
ISIT
Alexander R. Block, Jeremiah Blocki
2023 J jnl
Computationally Relaxed Locally Decodable Codes, Revisited.
CoRR
Alexander R. Block, Jeremiah Blocki
2023 — conf
Fiat-Shamir Security of FRI and Related SNARKs.
ASIACRYPT (2)
Alexander R. Block, Albert Garreta, Jonathan Katz, Justin Thaler, Pratyush Ranjan Tiwari, Michal Zajac
2023 J jnl
Fiat-Shamir Security of FRI and Related SNARKs.
IACR Cryptol. ePrint Arch.
Alexander R. Block, Albert Garreta, Jonathan Katz, Justin Thaler, Pratyush Ranjan Tiwari, Michal Zajac
2023 A conf
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.
CCC
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2023 J jnl
On Soundness Notions for Interactive Oracle Proofs.
IACR Cryptol. ePrint Arch.
Alexander R. Block, Albert Garreta, Pratyush Ranjan Tiwari, Michal Zajac
2022 J jnl
Honest Majority Multi-Prover Interactive Arguments.
IACR Cryptol. ePrint Arch.
Alexander R. Block, Christina Garman
2022 Misc conf
Memory-Hard Puzzles in the Standard Model with Applications to Memory-Hard Functions and Resource-Bounded Locally Decodable Codes.
SCN
Mohammad Hassan Ameri, Alexander R. Block, Jeremiah Blocki
2022 J jnl
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.
CoRR
Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021 J jnl
Memory-Hard Puzzles in the Standard Model with Applications to Memory-Hard Functions and Resource-Bounded Locally Decodable Codes.
IACR Cryptol. ePrint Arch.
Mohammad Hassan Ameri, Alexander R. Block, Jeremiah Blocki
2021 A conf
P
ITC
Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi K. Mehta, Tamalika Mukherjee, Hai H. Nguyen
2021 B conf
Private and Resource-Bounded Locally Decodable Codes for Insertions and Deletions.
ISIT
Alexander R. Block, Jeremiah Blocki
2021 J jnl
Private and Resource-Bounded Locally Decodable Codes for Insertions and Deletions.
CoRR
Alexander R. Block, Jeremiah Blocki
2021 — conf
Time- and Space-Efficient Arguments from Groups of Unknown Order.
CRYPTO (4)
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
2021 J jnl
Time- and Space-Efficient Arguments from Groups of Unknown Order.
IACR Cryptol. ePrint Arch.
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
2020 — conf
Locally Decodable/Correctable Codes for Insertions and Deletions.
FSTTCS
Alexander R. Block, Jeremiah Blocki, Elena Grigorescu, Shubhang Kulkarni, Minshen Zhu
2020 J jnl
Locally Decodable/Correctable Codes for Insertions and Deletions.
CoRR
Alexander R. Block, Jeremiah Blocki, Elena Grigorescu, Shubhang Kulkarni, Minshen Zhu
2020 J jnl
P
IACR Cryptol. ePrint Arch.
Alexander R. Block, Simina Brânzei, Hemanta K. Maji, Himanshi K. Mehta, Tamalika Mukherjee, Hai H. Nguyen
2020 — conf
Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads.
TCC (2)
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
2020 J jnl
Public-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads.
IACR Cryptol. ePrint Arch.
Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
2018 — conf
Secure Computation Using Leaky Correlations (Asymptotically Optimal Constructions).
TCC (2)
Alexander R. Block, Divya Gupta, Hemanta K. Maji, Hai H. Nguyen
2018 J jnl
Secure Computation using Leaky Correlations (Asymptotically Optimal Constructions).
IACR Cryptol. ePrint Arch.
Alexander R. Block, Divya Gupta, Hemanta K. Maji, Hai H. Nguyen
2018 Misc conf
Secure Computation with Constant Communication Overhead Using Multiplication Embeddings.
INDOCRYPT
Alexander R. Block, Hemanta K. Maji, Hai H. Nguyen
2018 J jnl
Secure Computation with Constant Communication Overhead using Multiplication Embeddings.
IACR Cryptol. ePrint Arch.
Alexander R. Block, Hemanta K. Maji, Hai H. Nguyen
2017 — conf
Secure Computation Based on Leaky Correlations: High Resilience Setting.
CRYPTO (2)
Alexander R. Block, Hemanta K. Maji, Hai H. Nguyen