Improved Masking Multiplication with PRGs and Its Application to Arithmetic Addition

Algorithm 1

: locality refreshing [7].

Input: shares

Output: shares

 It ensures

1:

2: for do

3:   

4:  

5:   

6: end for