CryptoDB
On Zigzag Functions and Related Objects in New Metric
| Authors: | |
|---|---|
| Download: | |
| 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
}