Secure Function Collection with Sublinear Storage

Consider a center possessing a trusted (tamper proof) device that wishes to securely compute a public function over private inputs that are contributed by some network nodes. In network scenarios that support direct communication of nodes with the center, the computation can be done by the nodes encrypting their inputs under the device's public key and sending the ciphertexts to the center which, in turn, feeds them to the trusted device that computes the function. In many modern networking scenarios, however, the center and the contributing nodes are not directly connected/ connectable, in which case the discovery and collection of inputs can only be performed by an agent (or agents) released to the network by the center. This introduces a new set of issues for secure computation. In this work we consider an agent that is released, sweeps the network once and then returns to its origin. The direct solution, in this case, is for the agent to possess a certified public key of the t...

• Type: Conference
• Year: 2009
• Where: ICALP
• Authors: Maged H. Ibrahim, Aggelos Kiayias, Moti Yung, Hong-Sheng Zhou
• Keywords: ICALP 2009, Network Nodes, Private Inputs, Theoretical Computer Science, Trusted Device