English

Four-generated direct powers of partition lattices and authentication

Rings and Algebras 2020-07-22 v2 Combinatorics

Abstract

For an integer n5n\geq 5, H. Strietz (1975) and L. Z\'adori (1986) proved that the lattice Part(n)(n) of all partitions of {1,2,,n}\{1,2,\dots,n\} is four-generated. Developing L. Z\'adori's particularly elegant construction further, we prove that even the kk-th direct power Part(n)k(n)^k of Part(n)(n) is four-generated for many but only finitely many exponents kk. E.g., Part(n)k(n)^k is four-generated for every k31089k\leq 3\cdot 10^{89}, and it has a four element generating set that is not an antichain for every k1.41034k\leq 1.4\cdot 10^{34}. 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