Four-generated direct powers of partition lattices and authentication

Abstract: For an integer

n g e q 5

, H. Strietz (1975) and L. Z'adori (1986) proved that the lattice Part

(n)

of all partitions of

1, 2, d o t s, n

is four-generated. Developing L. Z'adori's particularly elegant construction further, we prove that even the

k

-th direct power Part

(n)^{k}

of Part

(n)

is four-generated for many but only finitely many exponents

k

. E.g., Part

(n)^{k}

is four-generated for every

k l e q 3 c d o t 1 0^{89}

, and it has a four element generating set that is not an antichain for every

k l e q 1.4 c d o t 1 0^{34}

. In connection with these results, we outline a protocol how to use these lattices in authentication and secret key cryptography.

Recommendations

Cited In (6)

This page was built for publication: Four-generated direct powers of partition lattices and authentication