International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: On Zigzag Functions and Related Objects in New Metric

Authors:
An Braeken
Ventzislav Nikov
Svetla Nikova
Download:
URL: http://eprint.iacr.org/2006/437
Search ePrint
Search Google
Abstract: In \cite{BCS96}, the concept of zigzag function was introduced in relation with oblivious transfer \cite{R84}. This subject has later been studied in \cite{S99,DS01,CFW01}. The definition of zigzag functions has been generalized to $s$-zigzag functions for $2\leq s\leq n$. It turns out that zigzag functions are also interesting combinatorial objects, thanks to their relation with self-intersecting codes and orthogonal arrays \cite{BCS96,S99}. The aim of this work is to formulate these objects with respect to a new metric following the approach proposed in \cite{BNNP} and to investigate the properties of the generalized zigzag functions and related concepts.
BibTeX
@misc{eprint-2006-21928,
  title={On Zigzag Functions and Related Objects in New Metric},
  booktitle={IACR Eprint archive},
  keywords={foundations / Zigzag functions, Quorum systems, Orthogonal arrays, Self-intersecting codes},
  url={http://eprint.iacr.org/2006/437},
  note={Full version of a paper from the 8th Nordic Combinatorial Conference 2004 svetla.nikova@esat.kuleuven.be 13473 received 21 Nov 2006},
  author={An Braeken and Ventzislav Nikov and Svetla Nikova},
  year=2006
}