2 papers
cs.CR2020
Probability theory and public-key cryptography
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
In this short note, we address a common misconception at the interface of probability theory and public-key cryptography.
math.PR2017
Probabilistic solution of Yao's millionaires' problem
Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain
We offer a probabilistic solution of Yao's millionaires' problem that gives correct answer with probability (slightly) less than 1 but on the positive side, this solution does not…