Universally composable oblivious transfer based on a variant of LPN

Bernardo David, Rafael Dowsley, Anderson C.A. Nascimento

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

19 Citations (Scopus)


Oblivious transfer (OT) is a fundamental two-party cryptographic primitive that implies secure multiparty computation. In this paper, we introduce the first OT based on the Learning Parity with Noise (LPN) problem. More specifically, we use the LPN variant that was introduced by Alekhnovich (FOCS 2003). We prove that our protocol is secure against active static adversaries in the Universal Composability framework in the common reference string model. Our constructions are based solely on a LPN style assumption and thus represents a clear next step from current code-based OT protocols, which require an additional assumption related to the indistinguishability of public keys from random matrices. Our constructions are inspired by the techniques used to obtain OT based on the McEliece cryptosystem.

Original languageEnglish
Title of host publicationCryptology and Network Security
Subtitle of host publication13th International Conference, CANS 2014 Heraklion, Crete, Greece, October 22-24, 2014 Proceedings
EditorsDimitris Gritzalis, Aggelos Kiayias, Ioannis Askoxylakis
Place of PublicationCham Switzerland
Number of pages16
ISBN (Electronic)9783319122809
ISBN (Print)9783319122793
Publication statusPublished - 2014
Externally publishedYes
EventInternational Conference on Cryptology and Network Security 2014 - Heraklion, Crete, Greece
Duration: 22 Oct 201424 Oct 2014
Conference number: 13th
https://link.springer.com/book/10.1007/978-3-319-12280-9 (Proceedings)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Cryptology and Network Security 2014
Abbreviated titleCANS 2014
CityHeraklion, Crete
Internet address


  • Commitment Scheme
  • Oblivious Transfer
  • Protocol Execution
  • Secure Multiparty Computation
  • Common Reference String

Cite this