搜索结果: 1-5 共查到“random function”相关记录5条 . 查询时间(0.078 秒)
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...
Physical Pseudo Random Function in Radio Frequency Sources for Security
Physical Pseudo Random Function Radio Frequency Sources Security
2015/6/25
There is tremendous market potential for location-based services (LBS), enabled by the rapid growth in the numbers of personal navigation devices and GPS-enabled mobile handsets. One of the major diff...
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.