Table 1. The BiGISIS.PAKE approximate average run times in milliseconds (ms).

	T H 0	T H 1	T H 2	T samp	T mul	T msb
Server	0, 1344	1, 8422	2, 7113	1, 4778	7, 5872	1, 408
User	0, 4392	10, 2406	11, 2723	8, 8761	11, 1852	6, 3641

Notes.

T_Hi=0,1,2, T_msb: Running time for hash and reconciliation functions.

T_samp: Running time for sampling from χ.

T_mul: Running time for multiplication in ${\Re }_q^{m\times 1}$.