FORESEE: Fully Outsourced secuRe gEnome Study basEd on homomorphic Encryption

Table 2 Experimental setups for secure errorless divisio.

$(\bar{m}, \bar{w})$	p	L	L _s	Public key size	Private key size
(30,30)	907	23	678	0.67 GB	0.68 GB
(40,40)	1,601	26	1,309	1.00 GB	1.00 GB
(50,50)	2,503	29	276	0.50 GB	0.51 GB
(60,60)	3,607	30	270	0.67 GB	0.68 GB
(70,70)	4,903	31	3,144	3.30 GB	3.30 GB
(80,80)	6,421	31	342	0.81 GB	0.82 GB
(90,90)	8,101	31	309	0.81 GB	0.82 GB
(100,100)	10,007	33	5,952	3.40 GB	3.40 GB

The inputs are positive integers m (i.e., dividend) and w (i.e., divisor) with corresponding upper bounds $\bar{m}$ and $\bar{w}$ . p is plaintext base; L is number of levels in modulus chain; and L_s is number of slots for parallel computation. Moreover, the storage costs of key generation are also provided as reference.

ISSN: 1472-6947