Peter Otto Buck
On the Use of Matrices over Semirings in Cryptography abstract
Abstract:
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.
16:00 • UZH Irchel, Winterthurerstrasse 190, Zürich, Building Y27, Room H 46