EPPSA: Efficient Privacy-Preserving Statistical Aggregation Scheme for Edge Computing-Enhanced Wireless Sensor Networks

Algorithm 3

The Montgomery exponentiation

(i)	Input: , , , where is computed by the extended Euclidean algorithm.
	Output: .
(1)
(2)
(3)	For down to 0
(4)
(5)	if , then
(6)
(7)	return