Under Quantum Computer Attack: Is Rainbow a Replacement of RSA and Elliptic Curves on Hardware?

Table 3

Executing time of the implementation in clock cycles.

Steps	Components	Clock cycles
	transformation
	The first round of polynomial evaluations
	The first round of solving system of linear equations
	The second round of polynomial evaluations
	The second round of solving system of linear equations
	transformation
	Total