CROOT: Code-based Round-Optimal Oblivious Transfer

Nicolas Aragon, Olivier Blazy, Neals Fournaise, Philippe Gaborit

2020

Abstract

In this paper, we present a new functionality for 1-out-of-2 Oblivious Transfer. This functionality lives between the classical and the weak-Oblivious Transfer ones. We motivate this functionality to adapt and prove a formerly proposed (and retracted) framework that was shown to be unprovable with the classical OT functionality. Our functionality still remains reasonably close to natural expectation for Oblivious Transfer. Once our global framework is proven in the new functionality, we propose two instantiations using recent code-based candidates of the NIST post-quantum standardization process. We show that the resulting instantiations are both efficient and secure. Our new functionality opens the way to round-optimal oblivious transfer instantiations.

Paper Citation

in Harvard Style

Aragon N., Blazy O., Fournaise N. and Gaborit P. (2020). CROOT: Code-based Round-Optimal Oblivious Transfer.In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT, ISBN 978-989-758-446-6, pages 76-85. DOI: 10.5220/0009776700760085

in Bibtex Style

@conference{secrypt20,
author={Nicolas Aragon and Olivier Blazy and Neals Fournaise and Philippe Gaborit},
title={CROOT: Code-based Round-Optimal Oblivious Transfer},
booktitle={Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,},
year={2020},
pages={76-85},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009776700760085},
isbn={978-989-758-446-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,
TI - CROOT: Code-based Round-Optimal Oblivious Transfer
SN - 978-989-758-446-6
AU - Aragon N.
AU - Blazy O.
AU - Fournaise N.
AU - Gaborit P.
PY - 2020
SP - 76
EP - 85
DO - 10.5220/0009776700760085