VLDB 2026 Research / reviewers in the wild / expert
Vladimir Shpilrain
dblp:78/1532
· DBLP profile ↗
12ranked-venue papers
2as first author
2since 2021 · last 2022
0000-0003-2239-7996ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 8 · 2 first-author · 1 since 2021Theory of computation · 4 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | A Survey on Delegated Computation
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain |
DLT | 4 |
| 2021 | Single-Server Delegation of Ring Multiplications from Quasilinear-time ClientsabstractWe investigate the problem of delegating operations in cryptography solutions from client devices that only perform quasilinear-time or lower-order computations (e.g., additions/subtractions, modular reductions with a small modulus, etc.) to a single, possibly malicious, server. All previous work considered clients capable of computing higher-order operations, such as fully homomorphic encryption, group exponentiations or several group multiplications. In this model, we show protocols to delegate the computation of ring multiplications while satisfying desirable result correctness, input privacy and result security requirements. The main technical component, of independent interest, is a family of probabilistic tests that extends a classical test by Pippenger. The asymptotic improvement in our multiplication delegation protocols is also backed up by concrete implementation results, demonstrating that the client's online computation is strictly smaller than non-delegated computation of the same function, for input lengths of interest in cryptography solutions. Giovanni Di Crescenzo, Matluba Khodjaeva, Vladimir Shpilrain, Delaram Kahrobaei, Rajesh Krishnan |
SIN | 3 |
| 2020 | Secure and Efficient Delegation of Elliptic-Curve Pairing
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain |
ACNS (1) | 4 |
| 2020 | Secure and Efficient Delegation of Pairings with Online Inputs
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain |
CARDIS | 4 |
| 2016 | Using Semidirect Product of (Semi)groups in Public Key Cryptography
Delaram Kahrobaei, Vladimir Shpilrain |
CiE | 2 |
| 2013 | Public Key Exchange Using Semidirect Product of (Semi)Groups
Maggie E. Habeeb, Delaram Kahrobaei, Charalambos Koupparis, Vladimir Shpilrain |
ACNS | 4 |
| 2011 | Generalized Learning Problems and Applications to Non-commutative Cryptography
Gilbert Baumslag, Nelly Fazio, Antonio Nicolosi, Vladimir Shpilrain, William E. Skeith III |
ProvSec | 4 |
| 2010 | Authentication schemes from actions on graphs, groups, or rings
Dima Grigoriev, Vladimir Shpilrain |
Ann. Pure Appl. Log. | 2 |
| 2008 | An Authentication Scheme Based on the Twisted Conjugacy Problem
Vladimir Shpilrain, Alexander Ushakov |
ACNS | 1 |
| 2007 | Recognizing and parametrizing curves isomorphic to a line
Chi-Ming Lam, Vladimir Shpilrain, Jie-Tai Yu |
J. Symb. Comput. | 2 |
| 2005 | Thompson's Group and Public Key Cryptography
Vladimir Shpilrain, Alexander Ushakov |
ACNS | 1 |
| 2005 | A Practical Attack on a Braid Group Based Cryptographic Protocol
Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov |
CRYPTO | 2 |