搜索结果: 1-4 共查到“密码学 random function”相关记录4条 . 查询时间(0.108 秒)
On the Streaming Indistinguishability of a Random Permutation and a Random Function
Streaming algorithm time-memory tradeoff switching lemma
2019/4/23
An adversary with SS bits of memory obtains a stream of QQ elements that are uniformly drawn from the set {1,2,…,N}{1,2,…,N}, either with or without replacement. This corresponds to sampling QQ elemen...
The Iterated Random Function Problem
Iterated random function random function pseudorandom function
2017/9/18
At CRYPTO 2015, Minaud and Seurin introduced and studied the iterated random permutation problem, which is to distinguish the rr-th iterate of a random permutation from a random permutation. In this p...
Distinguishing a truncated random permutation from a random function
Pseudo random permutations pseudo random functions advantage
2015/12/24
An oracle chooses a function f from the set of n bits strings to itself, which is either a randomly chosen permutation or a randomly chosen function. When queried by an n-bit string w, the oracle comp...
A Verifiable Random Function With Short Proofs and Keys
Verifiable Random Function Short Proofs Keys
2009/4/1
A Verifiable Random Function With Short Proofs and Keys.