Round-Robin is Optimal: Lower Bounds for Group Action Based Protocols

ePrint Report: Round-Robin is Optimal: Lower Bounds for Group Action Based Protocols

Daniele Cozzo, Emanuele Giunta

An hard homogeneous space (HHS) is a finite group acting on a set with
the group action being hard to invert and the set lacking any algebraic
structure.
As such HHS could potentially replace finite groups where the discrete logarithm is hard for building cryptographic primitives and protocols in a post-quantum world.


Threshold HHS-based primitives typically require parties to compute the group action of …

action eprint report hard hhs protocols report robin space structure