You are looking at a specific version 20061122:093611 of this paper. See the latest version.

Paper 2006/437

On Zigzag Functions and Related Objects in New Metric

An Braeken, Ventzislav Nikov, 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
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.