PUF hardware arrangement for increased throughput
View Patent ↗The present invention provides a method for authenticating distributed peripherals on a computer network using an array of physically unclonable functions (PUF). As each PUF is unique, each PUF is able to generate a plurality of challenge response pairs that are unique to that PUF. The integrated circuits of the PUF comprise a plurality of cells, where a parameter (such as a voltage) of each cell may be measured (possibly averaged over many readings). The plurality of cells in the PUF may be arranged in a one, two or more dimensional matrix. A protocol based on an addressable PUF generator (APG) allows the protection of a network having distributed peripherals such as Internet of things (IoT), smart phones, lap top and desk top computers, or ID cards. This protection does not require the storage of a database of passwords, or secret keys. and thereby is immune to traditional database hacking attacks.
1. A method for a host and an addressable physically unclonable function generator (H/APG) in a plurality of H/APGs to authenticate a distributed peripheral, comprising the steps of:
receiving, by a matrix controller, from the distributed peripheral a user identification and a second password;
determining, by the matrix controller, a second horizontal axis and a second vertical axis in a matrix of the plurality of H/APGs based on the user identification;
addressing, by the matrix controller, a second H/APG in the plurality of H/APGs using the second horizontal axis and the second vertical axis;
generating, by the second H/APG in the plurality of H/APGs, a response;
revealing, by the second H/APG in the plurality of H/APGs, a challenge from the second password;
comparing the challenge to the response; and
upon determining the challenge matches the response within a predetermined statistical limit, authenticating the distributed peripheral.
2. The method of claim 1 , wherein a password is permanently stored on the distributed peripheral and not permanently stored anywhere else.
3. The method of claim 1 , wherein each H/APG in the plurality of H/APGs comprises an array of PUFs and each PUF in the array of PUFs comprises a memory array configured to generate a plurality of challenge response pairs that are unique to a PUF due to manufacturing variations in the PUF as compared to other PUFs.
4. The method of claim 1 , wherein each H/APGs compromises an array of PUFs and each PUF in the array of PUFs compromises an integrated circuit configured to generate a plurality of challenge response pairs that are unique to the integrated circuit due to manufacturing variations in the integrated circuit as compared to other integrated circuits.
5. The method of claim 1 , wherein the distributed peripheral is a connected device in the internet of things.
6. The method of claim 1 , wherein the matrix of the plurality of H/APGs is configured so that two or more H/APGs in the matrix of the plurality of H/APGs authenticate two or more distributed peripherals at overlapping times.
7. A system to authenticate a distributed peripheral, comprising:
a host; and
a first addressable physically unclonable function generator (H/APG) in a plurality of H/APGs;
wherein each of the host and the H/APG comprises a memory, and
wherein the host and the plurality of H/APGs are configured to:
receive, by a matrix controller, from the distributed peripheral a user identification and a second password;
determine, by the matrix controller, a second horizontal axis and a second vertical axis in a matrix of the plurality of H/APGs based on the user identification;
address, by the matrix controller, a second H/APG in the plurality of H/APGs using the second horizontal axis and the second vertical axis;
generate, by the second H/APG in the plurality of H/APGs, a response;
reveal, by the second H/APG in the plurality of H/APGs, a challenge from the second password;
compare the challenge to the response; and
upon determining the challenge matches the response within a predetermined statistical limit, authenticate the distributed peripheral.
8. The system of claim 7 , wherein a password is permanently stored on the distributed peripheral and not permanently stored anywhere else.
9. The system of claim 7 , wherein each H/APG in the plurality of H/APGs comprises an array of PUFs and each PUF in the array of PUFs comprises a memory array configured to generate a plurality of challenge response pairs that are unique to a PUF due to manufacturing variations in the PUF as compared to other PUFs.
10. The system of claim 7 , wherein each H/APG in the plurality of H/APGs comprises an array of PUFs and each PUF in the array of PUFs comprises an integrated circuit configured to generate a plurality of challenge response pairs that are unique to the integrated circuit due to manufacturing variations in the integrated circuit as compared to other integrated circuits.
11. The system of claim 7 , wherein the distributed peripheral is a connected device in an Internet of Things.
12. The system of claim 7 , wherein the matrix of the plurality of H/APGs is configured so that two or more H/APGs in the matrix of the plurality of H/APGs authenticate two or more distributed peripherals at overlapping times.