t-BMPNet: Trainable Bitwise Multilayer Perceptron Neural Network over Fully Homomorphic Encryption Scheme

Table 1

Average execution time for the basic types of functions in our scheme with respect to -bit measured in seconds.

Type	Operation	8-bit (s)	16-bit (s)	32-bit (s)
Shift	Left	3.00E − 06	4.00E − 06	6.00E − 06
	Right	8.00E − 06	1.00E − 05	1.20E − 05
Min/max	Minimum	0.53	1.07	2.13
	Maximum	0.53	1.10	2.15
Compare	Equivalent	0.22	0.45	0.90
	Larger than	0.32	0.67	1.29
Basic	Two’s complement	0.18	0.40	0.84
	Addition	0.51	1.06	2.21
	Subtraction	0.51	1.07	2.17
	Multiplication	5.61	22.95	89.41
	Division	8.87	34.59	133.55
Nonlinear	Exponential	18.17	69.57	285.56