35 citations · 35 across the 1 of their papers we have counts for
4 papers
On the Economics of Offline Password Cracking
Jeremiah Blocki, Ben Harsha, Samson Zhou
We develop an economic model of an offline password cracker which allows us to make quantitative predictions about the fraction of accounts that a rational password attacker would…
Computationally Data-Independent Memory Hard Functions
Mohammad Hassan Ameri, Jeremiah Blocki, Samson Zhou
Memory hard functions (MHFs) are an important cryptographic primitive that are used to design egalitarian proofs of work and in the construction of moderately expensive key-derivat…
On Locally Decodable Codes in Resource Bounded Channels
Jeremiah Blocki, Shubhang Kulkarni, Samson Zhou
Constructions of locally decodable codes (LDCs) have one of two undesirable properties: low rate or high locality (polynomial in the length of the message). In settings where the e…
Approximating Cumulative Pebbling Cost is Unique Games Hard
Jeremiah Blocki, Seunghoon Lee, Samson Zhou
The cumulative pebbling complexity of a directed acyclic graph is defined as , where the minimum is taken over all legal (parallel) black…