Efficient Noninteractive Outsourcing of Large-Scale QR and LU Factorizations

Algorithm 2

Generation of orthogonal perturbation matrix .

	Input: size
	Output:
(1)	Set to be an identity matrix
(2)	Set
(3)	fordo
(4)	set are random integers chosen randomly in , and remove from
(5)	set to be a random real number within
(6)	set , ,
(7)	end for
(8)	take the remaining element in
(9)	set