DMCA
More efficient secure function evaluation using tiny trusted third parties (2005)
| Venue: | Dartmouth College, Computer Science |
| Citations: | 14 - 4 self |
BibTeX
@TECHREPORT{Iliev05moreefficient,
author = {Alexander Iliev and Sean Smith},
title = {More efficient secure function evaluation using tiny trusted third parties},
institution = {Dartmouth College, Computer Science},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We investigate the use of trustworthy devices, which function as trusted third parties (TTPs), to solve general two-party Secure Function Evaluation (SFE) problems. We assume that a really trustworthy TTP device will have very limited protected memory and computation environment—a tiny TTP. This precludes trivial solutions like "just run the function in the TTP". Traditional scrambled circuit evaluation approaches to SFE have a very high overhead in using indirectly-addressed arrays—every array access’s cost is linear in the array size. The main gain in our approach is that array access can be provided with much smaller overhead— O ( √ N log N). This expands the horizon of problems which can be efficiently solved using SFE. Additionally, our technique provides a simple way to deploy arbitrary programs on tiny TTPs. In our prototype, we use a larger (and expensive) device, the IBM 4758 secure coprocessor, but we also speculate on the design of future tiny devices that could greatly improve the current prototype’s efficiency by being optimized for the operations prevalent in our algorithms. We have prototyped a compiler for the secure function definition language (SFDL) developed in the Fairplay project. Our compiler produces an arithmetic circuit, augmented with array access gates which provide more efficient secure access to arrays. We then have a circuit interpreter in the 4758 to evaluate such a circuit on given inputs. It does this gate by gate, requiring very little protected space. We report on the performance of this prototype, which confirms our approach’s strength in handling indirectly-addressed arrays. 1
Keyphrases
tiny trusted third party efficient secure function evaluation indirectly-addressed array circuit evaluation approach main gain trustworthy ttp device little protected space secure coprocessor array access gate operation prevalent fairplay project array access cost tiny ttps general two-party secure function evaluation secure function definition language trivial solution trusted third party future tiny device simple way tiny ttp arithmetic circuit arbitrary program high overhead current prototype efficiency trustworthy device circuit interpreter array size array access efficient secure access approach strength computation environment
