Title
Implementing resettable UC-Functionalities with untrusted tamper-proof hardware-tokens
Abstract
Resettable hardware tokens, usually in the form of smart cards, are used for a variety of security-critical tasks in open environments. Many of these tasks require trusted hardware tokens. With the complexity of hardware, however, it is not feasible to check if the hardware contains an internal state or gives away information over side channels. This inspires the question of the cryptographic strength of untrusted resettable hardware tokens in the universal composability framework. In this work, we consider the problem of realizing general UC-functionalities from untrusted resettable hardware-tokens, with the goal of minimizing both the amount of interaction and the number of tokens employed. Our main result consists of two protocols, realizing functionalities that are sufficient to UC-realize any resettable two-party functionality. The first protocol requires two rounds of interaction in an initialization phase and only a single hardware-token. The second protocol is fully non-interactive and requires two tokens. One of these relaxations, allowing either communication with the issuer of the token or issuing two tokens, is necessary. We show that even a simple functionality cannot be realized non-interactively using a single token.
Year
DOI
Venue
2013
10.1007/978-3-642-36594-2_36
TCC
Keywords
Field
DocType
untrusted resettable hardware token,resettable uc-functionalities,hardware token,initialization phase,general uc-functionalities,untrusted tamper-proof hardware-tokens,resettable hardware token,cryptographic strength,single hardware-token,untrusted resettable hardware-tokens,simple functionality,resettable two-party functionality
Tamper proof hardware,Computer science,Cryptography,Communication channel,Smart card,Theoretical computer science,Software token,Initialization,Security token,Universal composability
Conference
Volume
ISSN
Citations 
7785
0302-9743
10
PageRank 
References 
Authors
0.43
28
4
Name
Order
Citations
PageRank
Nico Döttling116412.96
Thilo Mie2513.54
Jörn Müller-Quade336138.34
Tobias Nilges4265.01