Secure Signature Protocol (Report‪)‬

1. Introduction Feigenbaum proposes the following problem [1]: Alice has a function f() and a its instance x. She needs to compute f(x), but does not have the corresponding computing resources, or because she is too lazy to do the computing. The sources here are in general sense which includes the computing time, algorithmic knowledge or corresponding hardware. If Bob has the corresponding resources, can she take advantage of Bob's resources without trust him? That is, can she use Bob's resources to compute f(x) without letting Bob know x and f(x)?