Questions tagged [probability]
The probability tag has no usage guidance.
3
votes
0answers
44 views
Probability equation of rotational cryptanalysis on modulo multiplication
The answer in this question defined how to calculate the probability of rotational cryptanalysis on modulo multiplication $\odot$. This paper defined an algebraic equation of how to calculate the ...
1
vote
2answers
74 views
Why the definition in $\epsilon$-differential privacy is multiplicative rather than additive？
According to its mathematical definition, a random algorithm $M: D\rightarrow R$ satisfies $\epsilon$-differential privacy if the adjacent datasets $x, y \in D$ where $D$ is a whole dataset and ...
0
votes
1answer
105 views
Meet-in-the-middle probability of success
In page 358 of Bruce Schneier's Apllied Crypto, when explaining the meet-in-the-middle attack, he states that the success probability is «1 in $2^{2m - 2n}$» with two plaintext/ciphertext pairs, and «...
7
votes
2answers
1k views
Using a hash function as a random number generator
Using MD5 or SHA1 for instance, and applying integers (as seed so to speak) to the hash function, in sequence, and only keeping, say, the first 64 bits of the resulting hash, do we always have a ...
2
votes
1answer
64 views
Is there a rule of thumb for ZK protocols?
There's always a small chance for many zero knowledge protocols that the prover had a lot of luck to prove something to the verifier.
Take the Ali Baba cave as an example:
The prover has a 50% ...
