Name
Title | ||
|---|---|---|
Statistically secure linear-rate dimension extension for oblivious affine function evaluation |
Abstract | ||
|---|---|---|
Consider the following natural generalization of the well-known Oblivious Transfer (OT) primitive, which we call Oblivious Affine Function Evaluation (OAFE): Given some finite vector space ${\mathbb F}_q^k$, a designated sender party can specify an arbitrary affine function $f:{\mathbb F}_q\to{\mathbb F}_q^k$, such that a designated receiver party learns f(x) for a single argument $x\in{\mathbb F}_q$ of its choice. This primitive is of particular interest, since analogously to the construction of garbled boolean circuits based on OT one can construct garbled arithmetic circuits based on OAFE. In this work we treat the quite natural question, if general ${\mathbb F}_q^k$-OAFE can be efficiently reduced to ${\mathbb F}_q$-OAFE (i.e. the sender only inputs an affine function $f:{\mathbb F}_q\to{\mathbb F}_q$). The analogous question for OT has previously been answered positively, but the respective construction turns out to be not applicable to OAFE due to an unobvious, yet non-artificial security problem. Nonetheless, we are able to provide an efficient, information-theoretically secure reduction along with a formal security proof based on some specific algebraic properties of random ${\mathbb F}_q$-matrices. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-32284-6_7 | ICITS |
Keywords | Field | DocType |
natural question,formal security proof,affine function,oblivious affine function evaluation,statistically secure linear-rate dimension,analogous question,following natural generalization,garbled boolean circuit,arbitrary affine function,mathbb f,garbled arithmetic circuit | Affine transformation,Discrete mathematics,Arithmetic circuits,Vector space,Combinatorics,Boolean circuit,Theoretical computer science,Algebraic properties,Mathematics,Oblivious transfer,Universal composability | Conference |
Citations | PageRank | References |
2 | 0.37 | 27 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nico Döttling | 1 | 164 | 12.96 |
| Daniel Kraschewski | 2 | 72 | 5.91 |
| Jörn Müller-Quade | 3 | 361 | 38.34 |