Method of implementing a physical unclonable function
Provided is an electronic device and a method thereof for repairing response bits of a physical unclonable function of an electronic device, said physical unclonable function outputting said response bits and additional output bits. The method includes generating a PUF response from said response bits (S 1 ), detecting an error in the PUF response (S 2 ), determining erroneous response bits of the PUF response (S 3 ), determining a match (S 4 ) between each determined erroneous response bit and a selected additional output bit such that replacing the erroneous response bits by the matching additional output bits corrects the error in the PUF response, storing said determined match in a repair list (S 5 ), and replacing (S 6 ) in the PUF response said erroneous response bits with the matching additional output bits in the repair list. Other embodiments disclosed.
1. A method for repairing response bits of a physical unclonable function of an electronic device, said physical unclonable function outputting said response bits and additional output bits,
said method comprising the following steps:
generating a PUF response from said response bits (S 1 ),
detecting an error in the PUF response (S 2 ),
determining erroneous response bits of the PUF response (S 3 ) comprising replacing one by one, in a random order, each bit of the PUF response by an arbitrary value and determining if the error in the PUF response is s corrected,
determining a match (S 4 ) between each determined erroneous response bit and a selected additional output bit such that replacing the erroneous response bits by the matching additional output bits corrects the error in the PUF response,
storing said determined match in a repair list (S 5 ),
replacing (S 6 ) in the PUF response said erroneous response bits with the matching additional output bits in the repair list.
2. The method according to claim 1 , wherein said electronic device is configured for access to a memory storing said repair list comprising at least one match between a response bit and an additional output bit, the step of generation of a PUF response (S 1 ) comprises replacing in the PUF response said matched response bits with the matching additional output bits in the repair list.
3. The method of claim 1 , wherein said additional output bit are bits among most reliable output bits of said physical unclonable function.
4. The method of claim 1 , wherein said device is configured for access to a memory storing a reference hash value of said response bits, detecting an error in the PUF response (S 2 ) comprises:
generating a hash value by applying a hash function on said bits of the PUF response,
comparing said hash value with said stored reference hash value.
5. The method of claim 3 , wherein detecting an error in the PUF response (S 2 ) comprises using an error correcting code.
6. A method for repairing response bits of a physical unclonable function of an electronic device, said physical unclonable function outputting said response bits and additional output bits,
said method comprising the following steps:
generating a PUF response from said response bits (S 1 ),
detecting an error in the PUF response (S 2 ),
determining erroneous response bits of the PUF response (S 3 ) comprising replacing one by one, in a redetermined order, each bit of the PUF response by an arbitrary value and determining if the error in the PUF response is corrected,
determining a match (S 4 ) between each determined erroneous bit and a selected additional output bit such that replacing the erroneous response bits by the matching additional output bits corrects the error in the PUF response,
storing said determined match in a repair list (S 5 ),
replacing ( 86 ) in the PUF response said erroneous response bits with the matching additional output bits in the repair list.
7. The method according to claim 6 , wherein said device being configured for having access to a memory storing a Preventive toggling list of the least reliable response bits of said physical unclonable function, determining erroneous response bits of the PUF response to be repaired (S 3 ) comprises replacing first bits of the Preventive toggling list before replacing other bits of the PUF response.
8. The method according to claim 6 , wherein said electronic device is configured for access to a memory storing said repair list comprising at least one match between a response bit and an additional output bit, the step of generation of a PUF response (S 1 ) comprises replacing in the PUF response said matched response bits with the matching additional output bits in the repair list.
9. The method of claim 6 , wherein said additional output bit are bits among most reliable output bits of said physical unclonable function.
10. The method of claim 6 , wherein said device is configured for access to a memory storing a reference hash value of said response bits, detecting an error in the PUF response (S 2 ) comprises:
generating a hash value by applying a hash function on said bits of the PUF response, comparing said hash value with said stored reference hash value.
11. The method of claim 9 , wherein detecting an error in the PUF response (S 2 ) comprises using an error correcting code.
12. An electronic device comprising active electronic primitives, PUF circuits generating a PUF response by running a physical unclonable function outputting response bits and additional output bits, a processor and at least one memory configured to perform the steps of:
generating a PUF response from said response bits (S 1 ),
detecting an error in the PUF response (S 2 ),
determining erroneous response bits of the PUF response (S 3 ) comprising replacing one by one, in a random order, each bit of the PUF response by an arbitrary value and determining if the error in the PUF response is corrected,
determining a match (S 4 ) between each determined erroneous response bit and a selected additional output bit such that replacing the erroneous response bits by the matching additional output bits corrects the error in the PUF response,
storing said determined match in a repair list (S 5 ),
replacing (S 6 ) in the PUF response said erroneous response bits with the matching additional output bits in the repair list.
13. The electronic device of claim 12 wherein detecting an error in the PUF response (S 2 ) comprises using an error correcting code.
14. An electronic device comprising active electronic primitives, PUF circuits generating a PUF response by running a physical unclonable function outputting response bits and additional output bits, a processor and at least one memory configured to perform the steps of:
generating a PUF response from said response bits (S 1 ),
detecting an error in the PUF response (S 2 ),
determining erroneous response bits of the PUF response (S 3 ) comprising replacing one by one, in a predetermined order, each bit of the PUF response by an arbitrary value and determining if the error in the PUF response is corrected,
determining a match (S 4 ) between each determined erroneous response bit and a selected additional output bit such that replacing the erroneous response bits by the matching additional output bits corrects the error in the PUF response,
storing said determined match in a repair list (S 5 ),
replacing (S 6 ) in the PUF response said erroneous response bits with the matching additional output bits in the repair list.