New answers tagged pseudo-random-function
0
votes
Probability conventions in cryptography
My understanding
Please correct me if there is something wrong with my understanding.
Without loss of generality, we first assume that the distinguisher $A$ is deterministic (since a probabilistic ...
4
votes
Accepted
Probability conventions in cryptography
I completely understand your thoughts, I also had a similar question here.
I will answer your question based on my understanding, I would like to hear any thoughts or disagreements, because I haven't ...
2
votes
Accepted
Are Block Ciphers Pseudorandom functions?
Are Block Ciphers Pseudorandom functions?
PseudoRandom Permutations (PRP, when keyed) are synonymous with block ciphers.
This kind of implies that PRFs could be block cipher. Is this correct? block ...
-1
votes
Are Block Ciphers Pseudorandom functions?
Pseudo-Random Generators -> generate sequences from bits which "look" like random -> a small sequence of really
random bits.
Stream ciphers
Block ciphers, eg in Counter Mode
Hash ...
0
votes
Accepted
Why is using a truly random function in a fixed length encryption scheme not efficient?
Consider a truly random function $F:\{0,1\}^n\to\{0,1\}^n$. By a basic argument in combinatorics, writing down a description of $F$ takes $n2^n$ bits. Concretely, we often want $n\approx 128$ (...
6
votes
Accepted
Is this pseudo random function any good and/or original?
The code in the question implements any one of the $2^{65\times64}\approx2^{(2^{12.02})}$ "affine" functions from $\{0,1\}^{64}$ to itself, that is functions with the property $$\forall u,v,...
Top 50 recent answers are included
Related Tags
pseudo-random-function × 385pseudo-random-generator × 82
pseudo-random-permutation × 54
random-number-generator × 39
provable-security × 30
hash × 29
randomness × 27
cryptanalysis × 25
mac × 23
key-derivation × 21
encryption × 20
block-cipher × 19
chosen-plaintext-attack × 18
algorithm-design × 13
collision-resistance × 11
aes × 10
keys × 9
hmac × 7
entropy × 7
one-way-function × 7
ctr × 7
feistel-network × 7
distinguisher × 7
protocol-design × 6
stream-cipher × 6