Random generation of group elements using combinatorial group theory and automata theory, along with a hardware example

MohammadJavad Vaez, Marjan Kaedi, Mahdi Kalbasi

In this paper, we introduce a novel approach for generating random elements of a finite group given a set of generators of that. Our method draws upon combinatorial group theory an…