Representations of Cyclic Diagram Monoids
By: Jason Liu
Potential Business Impact:
Makes secret codes much harder for hackers to break.
We introduce cyclic diagram monoids, a generalisation of classical diagram monoids that adds elements of arbitrary period by including internal components, with a view towards cryptography. We classify their simple representations and compute their dimensions in terms of the underlying diagram algebra. These go towards showing that cyclic diagram monoids possess representation gaps of exponential growth, which quantify their resistance as platforms against linear attacks on cryptographic protocols that exploit small dimensional representations.
Similar Papers
Representation gaps of rigid planar diagram monoids
Representation Theory
Makes secret codes harder to break.
Representation Gap of the Motzkin Monoid
Representation Theory
Breaks secret codes by finding a math trick.
String Diagrams for Closed Symmetric Monoidal Categories
Logic in Computer Science
Draws math ideas with pictures, making them easier.