Encrypted function

<h2 id="example">Example</h2>
<p>Scenario: 
Host A, has an <a href="/facts/Algorithm/fnl5NmRt">algorithm</a> which computes function f. A wants to send its <a href="/facts/Mobile_agent/Ku9V1u69">mobile agent</a> to B which holds input x, to compute f(x). But A doesn't want B to learn anything about f.
</p><p>Scheme:
Function f is encrypted in a way that results in E(f). Host A then creates another program P(E(f)), which implements E(f), and sends it to B through its agent. B then runs the agent, which computes P(E(f))(x) and returns the result to A. A then decrypts this to get f(x).
</p><p>Drawbacks:
Finding appropriate encryption schemes that can transform arbitrary functions is a challenge. The scheme doesn't prevent <a href="/facts/Denial_of_service/6nkoK02J">denial of service</a>, replay, experimental extraction and others.
</p>
<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Homomorphic_encryption/pbfGnqBn">Homomorphic encryption</a></li></ul>

<ul><li>Thomas Sander and Christian F. Tschudin. <i>Protecting Mobile Agents Against Malicious Hosts.</i> In G. Vigna, editor, Mobile agents and security, volume 1419 of Lecture Notes in Computer Science, pages 44–60. Springer-Verlag, New York, NY, 1998. <a href="http://citeseer.ist.psu.edu/cache/papers/cs/16015/http:zSzzSzwww.icsi.berkeley.eduzSz~tschudinzSzpszSzma-security.pdf/sander98protecting.pdf">[1]</a></li></ul>

Encrypted function open-in-new

Encrypted function