66 citations · 380 across the 51 of their papers we have counts for
52 papers
Correcting Subverted Random Oracles
Alexander Russell, Qiang Tang, Moti Yung +2
The random oracle methodology has proven to be a powerful tool for designing and reasoning about cryptographic schemes. In this paper, we focus on the basic problem of correcting f…
Linear Consistency for Proof-of-Stake Blockchains
Erica Blum, Aggelos Kiayias, Cristopher Moore +2
The blockchain data structure maintained via the longest-chain rule---popularized by Bitcoin---is a powerful algorithmic tool for consensus algorithms. Such algorithms achieve cons…
Efficient simulation of random states and random unitaries
Gorjan Alagic, Christian Majenz, Alexander Russell
We consider the problem of efficiently simulating random quantum states and random unitary operators, in a manner which is convincing to unbounded adversaries with black-box oracle…
Small-Support Uncertainty Principles on over Finite Fields
Saad Quader, Alexander Russell, Ravi Sundaram
We establish an uncertainty principle for functions with constant support (where ). In particular, we show that for any const…
Germ order for one-dimensional packings
Aaron Abrams, Henry Landau, Zeph Landau +3
Every set of natural numbers determines a generating function convergent for whose behavior as determines a germ. These germs admit a natural par…
How to Realize a Graph on Random Points
Saad Quader, Alexander Russell
We are given an integer , a graph , and a uniformly random embedding of the vertices. We are interested in the probability that can be…