Abstract | ||
---|---|---|
Tamper-proof devices, especially one-time memories (OTMs), are very powerful primitives. They can, e.g., implement onetime programs, i.e. circuits that can be evaluated only once. Furthermore they exhibit a non-signaling nature: The issuer of the device cannot tell whether the receiver interacted with the device. However, due to this non-signaling property, it is non-trivial to obtain protocols with a clear defined end from such devices. The main contribution of this paper is a significant improvement of previous reductions from oblivious transfer to OTMs. The most extreme primitive with respect to non-signaling is the so called non-local box (NL-Box), where neither the sender nor the receiver get to know if the respective other party has interacted with the NL-Box. We show that OTMs can securely be implemented from NL-Boxes. To the best of our knowledge this is the first protocol to cancel the non-signaling property of an NL-Box for exactly one party. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-20728-0_12 | ICITS |
Keywords | Field | DocType |
efficient reduction,cryptographic primitive,one-time memory,oblivious transfer,main contribution,non-local box,powerful primitive,non-signaling nature,tamper-proof device,non-signaling property,previous reduction,onetime program | Issuer,Computer science,Communication source,Cryptographic primitive,Theoretical computer science,Electronic circuit,Oblivious transfer,Distributed computing | Conference |
Volume | ISSN | Citations |
6673 | 0302-9743 | 2 |
PageRank | References | Authors |
0.36 | 15 | 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 |