Four-generated direct powers of partition lattices and authentication
Rings and Algebras
2020-07-22 v2 Combinatorics
Abstract
For an integer , H. Strietz (1975) and L. Z\'adori (1986) proved that the lattice Part of all partitions of is four-generated. Developing L. Z\'adori's particularly elegant construction further, we prove that even the -th direct power Part of Part is four-generated for many but only finitely many exponents . E.g., Part is four-generated for every , and it has a four element generating set that is not an antichain for every . In connection with these results, we outline a protocol how to use these lattices in authentication and secret key cryptography.
Keywords
Cite
@article{arxiv.2004.14509,
title = {Four-generated direct powers of partition lattices and authentication},
author = {Gábor Czédli},
journal= {arXiv preprint arXiv:2004.14509},
year = {2020}
}
Comments
20 pages, 5 figures