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

Algorithm 1

The reduction based on modified extended Euclidean algorithm

	Input: , , where n is the modulus and is the large number.
	Output: .
(1)
(2)
(3)
(4)
(5)
(6)
(7)	while do
(8)
(9)
(10)
(11)
(12)	end while
(13)	return