Menu
Home
Log in / Register
 
Home arrow Computer Science arrow Hardware Security and Trust: Design and Deployment of Integrated Circuits in a Threatened Environment
Source

Uniqueness

The PUF uniqueness property is formulated as:

The definition could be interpreted in an ambiguous way, since it seems to be overlapped, or at least very similar, to unclonability statements (Eqs. 10.2a and 10.2b). However this is not true, because the requirement to be unique for a в is the nonexistence of another в' that specifically belongs to &, unlike the unclonability that requires the nonexistence of a generic function that is able to substitute в. Moreover, the uniqueness requires to be valid only for a subset of C.

Apart from the theoretical meaning, the uniqueness has a practical usefulness. Indeed, let c e C be a random picked value and r = в (c). The pair (c, в (c)) induces a partition into & such that & U & = & and в (c) = r, Ув e & and consequently в (c) = r, VO e & .A successive picking of c e C defines another pair (c, в (c)) which causes a partition in &, and so on. By nesting this approach, so successive applications of other c values on в, the picked CRPs set Ф = {(c, в (c))} will cause increasingly smaller partitions, to have a singleton set in which only one function, в, is characterized by such CRPs. The success of this procedure and the required steps to complete it depends on the & cardinality, the characteristics of the PUF в and on the picked c.

 
Source
Found a mistake? Please highlight the word and press Shift + Enter  
< Prev   CONTENTS   Next >
 
Subjects
Accounting
Business & Finance
Communication
Computer Science
Economics
Education
Engineering
Environment
Geography
Health
History
Language & Literature
Law
Management
Marketing
Mathematics
Political science
Philosophy
Psychology
Religion
Sociology
Travel