Some Results on Nonlinear Zigzag Functions

Abstract

Zigzag functions were deened by Brassard, Cr epeau and SS antha 1] in connection with an application to the construction of oblivious transfers (a useful tool in cryptographic protocols). They proved that linear zigzag functions are equivalent to self-intersecting codes, which have been studied by several researchers. In this paper, we begin an… (More)

Topics

Cite this paper

@inproceedings{Stinson1997SomeRO, title={Some Results on Nonlinear Zigzag Functions}, author={Douglas R. Stinson}, year={1997} }