Arkady Yerukhimovich

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the privacy of sublinear-communication Jaccard index estimation via min-hash IACR Communications in Cryptology	2026-09-09	Paper
Multi-key fully-homomorphic aggregate MAC for arithmetic circuits	2025-07-23	Paper
Secure sampling with sublinear communication Theory of Cryptography	2023-08-14	Paper
The more the merrier: reducing the cost of large scale MPC	2021-12-08	Paper
(Efficient) universally composable oblivious transfer using a minimal number of stateless tokens Journal of Cryptology	2019-06-20	Paper
(Efficient) Universally Composable Oblivious Transfer Using a Minimal Number of Stateless Tokens Theory of Cryptography	2014-02-18	Paper
Authenticated broadcast with a partially compromised public-key infrastructure Information and Computation	2014-02-11	Paper
Limits of computational differential privacy in the client/server setting Theory of Cryptography	2011-05-19	Paper
Limits on the Power of Zero-Knowledge Proofs in Cryptographic Constructions Theory of Cryptography	2011-05-19	Paper
Impossibility of blind signatures from one-way permutations Theory of Cryptography	2011-05-19	Paper
On the round complexity of zero-knowledge proofs based on one-way permutations Lecture Notes in Computer Science	2010-08-31	Paper
On black-box constructions of predicate encryption from trapdoor permutations Advances in Cryptology – ASIACRYPT 2009	2009-12-15	Paper
Efficient data storage in large nanoarrays Theory of Computing Systems	2006-02-08	Paper

Research outcomes over time

This page was built for person: Arkady Yerukhimovich