CryptoDB
Design of near-optimal pseudorandom functions and pseudorandom permutations in the information-theoretic model
| Authors: | |
|---|---|
| Download: | |
| Abstract: | In this paper we will extend the Benes and Luby-Rackoff constructions to design various pseudo-random functions and pseudo-random permutations with near optimal information-theoretic properties. An example of application is when Alice wants to transmit to Bob some messages against Charlie, an adversary with unlimited computing power, when Charlie can receive only a percentage $\tau$ of the transmitted bits. By using Benes, Luby-Rackoff iterations, concatenations and fixing at 0 some values, we will show in this paper how to design near optimal pseudo-random functions for all values of $\tau$. Moreover we will show how to design near optimal pseudo-random permutations when $\tau$ can have any value such that the number of bits obtained by Charlie is smaller than the square root of all the transmitted bits. |
BibTeX
@misc{eprint-2005-12471,
title={Design of near-optimal pseudorandom functions and pseudorandom permutations in the information-theoretic model},
booktitle={IACR Eprint archive},
keywords={foundations / pseudorandom functions, pseudorandom permutations, unconditional security, information-theoretic primitive, design of keyed hash functions},
url={http://eprint.iacr.org/2005/135},
note={ jacques.patarin@club-internet.fr 12915 received 12 May 2005},
author={Jacques Patarin and Paul Camion},
year=2005
}