Efficient recovering of operation tables of black box groups and rings

Jens Zumbragel, Gerard Maze, Joachim Rosenthal

People have been studying the following problem: Given a finite set S with a hidden (black box) binary operation * on S which might come from a group law, and suppose you have acce…