Representations of Group Actions and their Applications in Cryptography

ePrint Report: Representations of Group Actions and their Applications in Cryptography

Giuseppe D'Alconzo, Antonio J. Di Scala

Cryptographic group actions provide a flexible framework that allows the instantiation of several primitives, ranging from key exchange protocols to PRFs and digital signatures. The security of such constructions is based on the intractability of some computational problems. For example, given the group action $(G,X,\star)$, the weak unpredictability assumption (Alamati et al., Asiacrypt 2020) requires that, given random $x_i$'s in $X$, no probabilistic …

actions applications cryptography digital digital signatures eprint report exchange framework key protocols report scala security signatures