On the Use of Matrices over Semirings in Cryptography
Vortrag von Peter Otto Buck
Datum: 03.09.25 Zeit: 16.00 - 17.00 Raum: Y27H46
The presentation is about the cryptographic properties of matrices over the finite semirings S6 and S20, which form a semigroup under multiplication. The main objectives are to explore:1. The existence of matrices over S6 and S20 with large multiplicative order, and
2. The computational hardness of solving linear equations of the form A·X = B, where A, B, and X are matrices over either S6 or S20.
The idea of the first part is to find a base element for a Diffie-Hellman key exchange. In the second part, we try to construct a sigma protocol where the solution X of AX = B serves as the witness.