Four-generated direct powers of partition lattices and authentication

DOI10.5486/PMD.2021.9024MaRDI QIDQ5013129zbMATH OpenOpenAlexFDO

Authors Gábor Czédli

Publication date 27 November 2021

Published in Publicationes Mathematicae Debrecen (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.14509

zbMATH Keywords

commitmentcryptographyStirling number of the second kindauthentication schemesemimodular latticesecret keyBell numberpartition latticeequivalence latticefour-generated latticecrypto-system

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Semimodular lattices, geometric lattices (06C10)

Abstract: For an integer $ngeq5$, H. Strietz (1975) and L. Z'adori (1986) proved that the lattice Part$(n)$ of all partitions of $1,2,dots,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 $kleq3cdot10^{89}$, and it has a four element generating set that is not an antichain for every $kleq1.4cdot10^{34}$. In connection with these results, we outline a protocol how to use these lattices in authentication and secret key cryptography.

Recommendations

• Four-element generating sets of partition lattices and their direct products
• Lower bound for the number of 4-element generating sets of direct products of two neighboring partition lattices
• scientific article; zbMATH DE number 4031760
• scientific article; zbMATH DE number 67323
• An interesting way to partition a number

Cited in

(6)

• scientific article; zbMATH DE number 4031760 (Why is no real title available?)
• Sperner theorems for unrelated copies of posets and generating distributive lattices
• Lower bound for the number of 4-element generating sets of direct products of two neighboring partition lattices
• Minimum-sized generating sets of the direct powers of free distributive lattices
• Four-element generating sets of partition lattices and their direct products
• Atoms and coatoms in three-generated lattices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5013129)