Paper 2006/437

On Zigzag Functions and Related Objects in New Metric

An Braeken, Ventzislav Nikov, and Svetla Nikova

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.

Metadata
Available format(s)
PDF PS
Category
Foundations
Publication info
Published elsewhere. Full version of a paper from the 8th Nordic Combinatorial Conference 2004
Keywords
Zigzag functionsQuorum systemsOrthogonal arraysSelf-intersecting codes
Contact author(s)
svetla nikova @ esat kuleuven be
History
2006-11-22: received
Short URL
https://ia.cr/2006/437
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/437,
      author = {An Braeken and Ventzislav Nikov and Svetla Nikova},
      title = {On Zigzag Functions and Related Objects in New Metric},
      howpublished = {Cryptology ePrint Archive, Paper 2006/437},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/437}},
      url = {https://eprint.iacr.org/2006/437}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.