Guy N. Rothblum

From MaRDI portal
Person:385708

Available identifiers

zbMath Open rothblum.guy-nMaRDI QIDQ385708

List of research outcomes





PublicationDate of PublicationType
Constant-round arguments for batch-verification and bounded-space computations from one-way functions2025-01-10Paper
On interactive proofs of proximity with proof-oblivious queries2024-09-25Paper
Decision-making under miscalibration2024-09-25Paper
Constant-round arguments from one-way functions2024-05-08Paper
https://portal.mardi4nfdi.de/entity/Q61263182024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q61263362024-04-09Paper
Indistinguishable predictions and multi-group fair learning2024-01-16Paper
Verifying the unseen: interactive proofs for label-invariant distribution properties2023-12-08Paper
Outcome indistinguishability2023-11-14Paper
On Prover-Efficient Public-Coin Emulation of Interactive Proofs2023-07-03Paper
https://portal.mardi4nfdi.de/entity/Q58757102023-02-03Paper
Worst-Case to Average-Case Reductions for Subclasses of P2022-08-30Paper
Constant-Round Interactive Proof Systems for AC0[2] and NC12022-08-30Paper
Batch verification for statistical zero knowledge proofs2022-03-23Paper
Batch verification and proofs of proximity with polylog overhead2022-03-23Paper
Constant-round interactive proofs for delegating computation2021-06-29Paper
Simple doubly-efficient interactive proof systems for locally-characterizable sets2021-06-15Paper
https://portal.mardi4nfdi.de/entity/Q51219102020-09-22Paper
Incrementally verifiable computation via incremental PCPs2020-04-30Paper
Fiat-Shamir: from practice to theory2020-01-30Paper
Finding a Nash equilibrium is no easier than breaking Fiat-Shamir2020-01-30Paper
Gentle measurement of quantum states and differential privacy2020-01-30Paper
Fine-grained complexity meets \(\mathrm{IP} = \mathrm{PSPACE}\)2019-10-15Paper
Composable and versatile privacy via truncated CDP2019-08-22Paper
Private data release via learning thresholds2019-05-10Paper
Delegating computation: interactive proofs for muggles2018-08-02Paper
On zero-testable homomorphic encryption and publicly verifiable non-interactive arguments2018-01-19Paper
From obfuscation to the security of Fiat-Shamir for proofs2017-11-15Paper
Constant-round interactive proofs for delegating computation2017-09-29Paper
Black-box obfuscation for \(d\)-CNFs2017-05-19Paper
Obfuscating conjunctions2017-03-02Paper
Spooky interaction and its discontents: compilers for succinct two-message argument systems2016-11-09Paper
Pure differential privacy for rectangle queries via private partitions2016-03-23Paper
The complexity of online memory checking2015-11-11Paper
How to Compute in the Presence of Leakage2015-11-04Paper
On the complexity of differentially private data release, efficient algorithms and hardness results2015-02-04Paper
On best-possible obfuscation2014-09-25Paper
Differential privacy under continual observation2014-08-13Paper
Interactive proofs of proximity: delegating computation in sublinear time2014-08-07Paper
Fast pseudorandomness for independence and load balancing (extended abstract)2014-07-01Paper
Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding2014-02-18Paper
Refereed delegation of computation2013-12-03Paper
Obfuscating conjunctions2013-09-17Paper
Two protocols for delegation of computation2012-11-06Paper
How to compute under \({\mathcal{AC}}^{0}\) leakage without secure hardware2012-09-25Paper
Securely obfuscating re-encryption2012-01-13Paper
Program obfuscation with leaky hardware2011-12-02Paper
Are PCPs inherent in efficient arguments?2011-02-18Paper
Securing computation against continuous leakage2010-08-24Paper
Leakage-resilient signatures2010-02-24Paper
Obfuscation of hyperplane membership2010-02-24Paper
Cryptographic and physical zero-knowledge proof systems for solutions of Sudoku puzzles2009-08-06Paper
How Efficient Can Memory Checking Be?2009-03-03Paper
Weak Verifiable Random Functions2009-03-03Paper
One-Time Programs2009-02-10Paper
https://portal.mardi4nfdi.de/entity/Q35496912009-01-05Paper
Verifying and decoding in constant depth2009-01-05Paper
https://portal.mardi4nfdi.de/entity/Q35496942009-01-05Paper
The Complexity of Local List Decoding2008-11-27Paper
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles2007-11-15Paper
On Best-Possible Obfuscation2007-08-30Paper
Securely Obfuscating Re-encryption2007-08-30Paper

Research outcomes over time

This page was built for person: Guy N. Rothblum