Oblivious transfer and n-variate linear function evaluation

  • Authors:
  • Yeow Meng Chee;Huaxiong Wang;Liang Feng Zhang

  • Affiliations:
  • School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore;School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore;School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore

  • Venue:
  • COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define a new cryptographic primitive which is called Oblivious n-variate Linear Function Evaluation with choice space C and denoted by C-OLFEn. The primitive captures a variety of well-known cryptographic primitives and is an interesting stepstone in secure protocol design. We present a statistically secure reduction from (n 1)-OT to kn invocations of C-OLFEn, where k is the security parameter and C contains all unit vectors of length n. The reduction allows us to reverse (n 1)-OT for any integer n ≥ 2.