Rafail Ostrovsky - Publications

Universally Composable Secure Computaion with (Malicious) Physically Uncloneable Functions

Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti, Akshay Wadia


Physically Uncloneable Functions (PUFs) [28] are noisy physical source of randomness. As such, they are a naturally appealing for cryptographic applications, and have caught the interest of both theoreticians and practitioners. A major step towards understanding and securely using PUFs was recently taken in [Crypto 2011] where Brzuska, Fischlin, Schroder and Katzenbeisser model PUFs in the Universal Composition (UC) framework of Ganetti[FOCS 2011]. A salient feature of their model is that it considers trusted PUFs only; that is,PUFs which have been produced via the prescribed manufacturing process and are guaranteed to be free of any adversarial influence. However; this does not accurately reflect real-life scenarios, where an adversary could be able to create and use malicious PUFs.

The goal of this work is to extend the model proposed in [Crypto 2011] in order to capture such a real-world attack. The main contribution of this work is the study of the Malicious PUFs model. To this end, we first formalize the notion of "malicious" PUFs, and extend the UC formulation of Brzuska et al. to allow the adversary to create PUFs with arbitrary adversarial behaviour. Then we provide positive results in this, more realistic, model. We show that under computational assumptions, it is possible to UC-securely realize any functionality.

comment: EUROCRYPT 2013 pp: 702-718

Fetch PDF file of the paper

Back to Publications List