Monoidal categories, representation gap and cryptography
From MaRDI portal
Publication:6151519
Abstract: The linear decomposition attack provides a serious obstacle to direct applications of noncommutative groups and monoids in cryptography. To overcome this issue we propose to look at monoids with only big representations, in the sense made precise in the paper, and undertake a systematic study of such monoids. One of our main tools is Green's theory of cells (Green's relations). A large supply of monoids is delivered by monoidal categories. We consider simple examples of monoidal categories of diagrammatic origin, including the Temperley-Lieb, the Brauer and partition categories, and discuss lower bounds for their representations.
Recommendations
Cites work
- \(\mathcal L\)- and \(\mathcal R\)-cross-sections in the Brauer semigroup.
- \(\mathrm{SL}_2\) tilting modules in the mixed case
- \(\text{sl}(3)\) link homology
- A categorification of quantum \(\mathfrak{sl}(2)\)
- A categorification of quantum \(\text{sl}(n)\)
- A closed formula for the evaluation of foams
- A diagrammatic approach to categorification of quantum groups II
- A diagrammatic approach to categorification of quantum groups. I
- A linear decomposition attack
- A Practical Attack on a Braid Group Based Cryptographic Protocol
- A remark on the character-degrees of some \(p\)-groups
- A survey of graphical languages for monoidal categories
- Algebraic aspects of cryptography. With an appendix on hyperelliptic curves by Alfred J. Menezes, Yi-Hong Wu, and Robert J. Zuccherato
- Almost cellular algebras
- An algebra related to the orthogonal group
- An algebraic method for public-key cryptography
- Braid groups are linear
- Braid groups are linear
- Canonical bases for the Brauer centralizer algebra
- Categories generated by a trivalent vertex
- Categorifications of the polynomial ring.
- Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
- Cellular algebras
- Cellular structures using \(U_q\)-tilting modules
- Character degrees and nilpotence class of finite 𝑝-groups: An approach via pro-𝑝 groups
- Classification problems in 2-representation theory
- Combinatorial group theory and public key cryptography
- Combinatorial topology and the global dimension of algebras arising in combinatorics
- Complex representations of finite monoids. II: Highest weight categories and quivers
- Computer construction of the Monster
- Congruence lattices of finite diagram monoids
- Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
- Diagrammatic categorification of the Chebyshev polynomials of the second kind
- Diagrammatics for Soergel categories
- Effective dimension of finite semigroups.
- Elliptic curves. Number theory and cryptography
- Faithful representations of p-groups at characteristic p. I
- Finitary birepresentations of finitary bicategories
- Functoriality of colored link homologies
- Group-based cryptography
- Handlebody diagram algebras
- Homological algebra in characteristic one
- Homological dimension in semigroup algebras
- How to categorify the ring of integers localized at two
- scientific article; zbMATH DE number 5982274 (Why is no real title available?)
- scientific article; zbMATH DE number 3910294 (Why is no real title available?)
- scientific article; zbMATH DE number 4073249 (Why is no real title available?)
- scientific article; zbMATH DE number 3179521 (Why is no real title available?)
- scientific article; zbMATH DE number 42233 (Why is no real title available?)
- scientific article; zbMATH DE number 1181205 (Why is no real title available?)
- scientific article; zbMATH DE number 1759777 (Why is no real title available?)
- scientific article; zbMATH DE number 1361790 (Why is no real title available?)
- scientific article; zbMATH DE number 3284302 (Why is no real title available?)
- Ideal Structure of the Kauffman and Related Monoids
- Introduction to Soergel bimodules
- Maximal representation dimension of finite p-groups.
- Minimal dimension of faithful representations for \(p\)-groups
- Monoidal categories and topological field theory
- Motzkin algebras
- Motzkin monoids and partial Brauer monoids
- On algebras which are connected with the semisimple continuous groups
- On the irreducible representations of a finite semigroup
- On the Soergel bimodule category.
- On the structure of semigroups
- Partition algebras.
- Presentations for Temperley-Lieb algebras
- Quasirandom Groups
- Quivers for 𝑆𝐿₂ tilting modules
- Quivers of monoids with basic algebras.
- Relative cellular algebras
- Representation theory of finite monoids
- Semisimplicity of Hecke and (walled) Brauer algebras
- Set-partition tableaux and representations of diagram algebras
- Simple modules for Temperley-Lieb algebras and related algebras
- Soergel calculus
- Spiders for rank 2 Lie algebras
- Standard modules, induction and the structure of the Temperley-Lieb algebra
- Temperley-Lieb Recoupling Theory and Invariants of 3-Manifolds (AM-134)
- Tensor categories
- The \(\mathfrak q\)-theory of finite semigroups.
- The center of \(\operatorname{SL}_2\) tilting modules
- The combinatorics of Harish-Chandra bimodules.
- The Minimal Degrees of Faithful Representations of the Sporadic Simple Groups and their Covering Groups
- The modular Temperley-Lieb algebra
- The two-color Soergel calculus
- Topological quantum field theories derived from the Kauffman bracket
- Trihedral Soergel bimodules
- Tropical Cryptography
- Tropical cryptography II: Extensions by homomorphisms
- Two general schemes of algebraic cryptography
- Two-color Soergel calculus and simple transitive 2-representations
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
- Web calculus and tilting modules in type \(C_2\)
Cited in
(5)
This page was built for publication: Monoidal categories, representation gap and cryptography
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6151519)
