Matluba Khodjaeva

dblp:211/3726 · DBLP profile ↗
← Back
5ranked-venue papers
1as first author
3since 2021 · last 2023
0009-0002-2205-6294ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 4 · 1 first-author · 2 since 2021Theory of computation · 1 · 1 since 2021
YearPublicationVenuePosition
2023 On Single-Server Delegation Without Precomputation
Matluba Khodjaeva, Giovanni Di Crescenzo
SECRYPT1
2022 A Survey on Delegated Computation
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
DLT2
2021 Single-Server Delegation of Ring Multiplications from Quasilinear-time Clients
abstract
We 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
SIN2
2020 Secure and Efficient Delegation of Elliptic-Curve Pairing
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
ACNS (1)2
2020 Secure and Efficient Delegation of Pairings with Online Inputs
Giovanni Di Crescenzo, Matluba Khodjaeva, Delaram Kahrobaei, Vladimir Shpilrain
CARDIS2