Tillich-Zémor hash functions using SLn(Fp)

By Corentin Le Coz

Appears in collection : 2024 - T3 - Mini-WS - Computational group theory and applications workshop

Group theoretic hash functions are obtained by performing a walk in a Cayley graph. Since the first example by Zémor in 1991, it has been an active field of research. During my talk, discuss current existing platforms and attacks and speak about a joint work with Christopher Battarbee, Ramon Flores, Thomas Koberda and Delaram Kahrobaei. We have constructed hash functions using the groups SLn(Fp) as platforms. This gives many examples of group theoretic hash functions combining quick mixing properties and high girth, which give rise to good properties of hash functions. Finally, I will discuss possible developments on simplicial complexes of higher dimensions. This is joint work with Christopher Battarbee, Ramón Flores, Thomas Koberda and Delaram Kahrobaei.

Information about the video

Citation data

Domain(s)

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback