Paper 2016/956
Two Simple Composition Theorems with H-coefficients
Jacques Patarin
Abstract
We will present here two new and simple theorems that show that when we compose permutation generators with
independent keys, then the ``quality'' of CCA security increases. These theorems (Theorems 2 and
5 of this paper) are written in terms of
H-coefficients (which are nothing else, up to some normalization factors, than transition probabilities). Then we will use these theorems on the classical analysis of Random Feistel Schemes (i.e.
Luby-Rackoff constructions) and we will compare the results obtained with the bounds obtained with the
coupling technique. Finally, we will show an interesting difference between 5 and 6 Random Feistel Schemes.
With 5 rounds on
Note: The proof of theorem 2 has been improved.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- security
- Contact author(s)
- valerie nachef @ u-cergy fr
- History
- 2018-01-05: last of 2 revisions
- 2016-10-04: received
- See all versions
- Short URL
- https://ia.cr/2016/956
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/956,
author = {Jacques Patarin},
title = {Two Simple Composition Theorems with H-coefficients},
howpublished = {Cryptology {ePrint} Archive, Paper 2016/956},
year = {2016},
url = {https://eprint.iacr.org/2016/956}
}
