Blockchain-Based Secure Outsourcing of Polynomial Multiplication and Its Application in Fully Homomorphic Encryption

Algorithm 2

Securely outsource the extended Euclidean algorithm.

	Input:,
	Output:, ,
(1)	generate and randomly
(2)
(3)
(4)
(5)	to computational node
(6)	get from computational mode
(7)	verify
(8)
(9)
(10)