| 摘要 |
<p>The invention provides a method for encrypting a program for execution on a remote host computer on a network, such that correct execution by the remote host computer is ensured, and such that the remote host computer remains unaware of the computations or data associated with execution. In a first step (54), the program is encoded as a unitary matrix multiplication, Uij. In a second step (56), an input data string to the program is encoded as a vector bj. In a third step (58), two independent identically distributed unitary matrices Xij, Yij are generated from the Haar distribution over Un. In a fourth step (60), U' is computed as XUY* and sent to the remote host over the network. In a fifth step (62), b' is computed as Yb and sent to the remote host over the network. In a sixth step (64), the remote host computes the product of XUY* and Yb and sends the result to the control computer on the network. In a seventh step (66), the control computer computes X*Xub to determine the multiplication of Ub, the desired output of the program.</p> |
