On Single-Server Delegation Without Precomputation

Matluba Khodjaeva, Giovanni Di Crescenzo

2023

Abstract

Many public-key cryptosystems use pairings as important primitive operations. To expand the applicability of these solutions to computationally weaker devices, it has been advocated that a computationally weaker client delegates such primitive operations to a computationally stronger server. Important requirements for such delegation protocols include privacy of the client’s pairing inputs and security of the client’s output, in the sense of detecting, except for very small probability, any malicious server’s attempt to convince the client of an incorrect pairing result. Except for less than a handful of results, all single-server delegation protocols in the literature are structured into an offline phase, where precomputation can be performed, and an online phase, where the client has resource constraints. Designing single-server delegation protocols without precomputation is naturally harder. In this paper, we show that the computation of a pairing with non-private inputs can be efficiently delegated to a single server, without need for precomputation. We also discuss the failure of a previously published attempt, and note the inefficiency of natural extensions of our protocol to more demanding input cases.

Paper Citation

in Harvard Style

Khodjaeva M. and Di Crescenzo G. (2023). On Single-Server Delegation Without Precomputation. In Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-666-8, SciTePress, pages 540-547. DOI: 10.5220/0012140100003555

in Bibtex Style

@conference{secrypt23,
author={Matluba Khodjaeva and Giovanni Di Crescenzo},
title={On Single-Server Delegation Without Precomputation},
booktitle={Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2023},
pages={540-547},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012140100003555},
isbn={978-989-758-666-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - On Single-Server Delegation Without Precomputation
SN - 978-989-758-666-8
AU - Khodjaeva M.
AU - Di Crescenzo G.
PY - 2023
SP - 540
EP - 547
DO - 10.5220/0012140100003555
PB - SciTePress