activity
20142018
most citedHow many queries are needed to distinguish a truncated random permutation from a random function?

17 citations · 47 across the 6 of their papers we have counts for

collaborators

6 papers

math.CO2018★ 1 cited

A probabilistic variant of Sperner's theorem and of maximal -cover free families

Noga Alon, Shoni Gilboa, Shay Gueron

A family of sets is called -\emph{cover free} if no set in the family is contained in the union of (or less) other sets in the family. A -cover free family is simply an a…

cs.CR2016★ 1 cited

Fault Attacks on Encrypted General Purpose Compute Platforms

Robert Buhren, Shay Gueron, Jan Nordholz +2

Adversaries with physical access to a target platform can perform cold boot or DMA attacks to extract sensitive data from the RAM. In response, several main-memory encryption schem…

math.CO2016★ 16 cited

The Advantage of Truncated Permutations

Shoni Gilboa, Shay Gueron

Constructing a Pseudo Random Function (PRF) is a fundamental problem in cryptology. Such a construction, implemented by truncating the last bits of permutations of $\{0, 1\}^{n…

math.PR2015★ 5 cited

Distinguishing a truncated random permutation from a random function

Shoni Gilboa, Shay Gueron

An oracle chooses a function from the set of bits strings to itself, which is either a randomly chosen permutation or a randomly chosen function. When queried by an -bit…

cs.CR2014★ 17 cited

How many queries are needed to distinguish a truncated random permutation from a random function?

Shoni Gilboa, Shay Gueron, Ben Morris

An oracle chooses a function from the set of bits strings to itself, which is either a randomly chosen permutation or a randomly chosen function. When queried by an -bit…

cs.CR2014★ 7 cited

Balanced permutations Even-Mansour ciphers

Shoni Gilboa, Shay Gueron, Mridul Nandi

The -rounds Even-Mansour block cipher is a generalization of the well known Even-Mansour block cipher to iterations. Attacks on this construction were described by Nikolić e…