Welcome to the resource topic for 2025/036
Title:
Scalable Post-Quantum Oblivious Transfers for Resource-Constrained Receivers
Authors: Aydin Abadi, Yvo Desmedt
Abstract:It is imperative to modernize traditional core cryptographic primitives, such as Oblivious Transfer (OT), to address the demands of the new digital era, where privacy-preserving computations are executed on low-power devices. This modernization is not merely an enhancement but a necessity to ensure security, efficiency, and continued relevance in an ever-evolving technological landscape.
This work introduces two scalable OT schemes: (1) Helix OT, a 1-out-of-n OT, and (2) Priority OT, a t-out-of-n OT. Both schemes provide unconditional security, ensuring resilience against quantum adversaries. Helix OT achieves a receiver-side download complexity of O(1). In big data scenarios, where certain data may be more urgent or valuable, we propose Priority OT. With a receiver-side download complexity of O(t), this scheme allows data to be received based on specified priorities. By prioritizing data transmission, Priority OT ensures that the most important data is received first, optimizing bandwidth, storage, and processing resources. Performance evaluations indicate that Helix OT completes the transfer of 1 out of n= 16,777,216 messages in 9 seconds, and Priority OT handles t= 1,048,576 out of n selections in 30 seconds. Both outperform existing t-out-of-n OTs (when t\geq 1), underscoring their suitability for large-scale applications. To the best of our knowledge, Helix OT and Priority OT introduce unique advancements that distinguish them from previous schemes.
ePrint: https://eprint.iacr.org/2025/036
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .