Hybrid Boolean Network PUF for Secure Authentication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Physically Unclonable Functions (PUFs) are limited by slow response times, small response bit sequences, and vulnerability to machine learning attacks, which hinder their adoption for secure key generation and authentication due to manufacturing constraints and security weaknesses.
Innovation Solution
A hybrid Boolean network-based PUF implemented on a field-programmable gate array (FPGA) or application-specific integrated circuit (ASIC) that generates multiple response bits per challenge, leveraging chaotic dynamics and manufacturing variations to provide unique and unpredictable responses, thus enhancing entropy and resilience against attacks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If traditional PUF designs are used, then device uniqueness is achieved, but response time is slow and response bit sequence length is limited
Solution Approach 1:
The PUF response is segmented into multiple independent bit sequences generated from different internal nodes of the ring oscillator network. Instead of relying on a single slow response mechanism, the system divides the response into parallel bit streams from multiple nodes, significantly increasing the overall response speed while maintaining uniqueness through the combined entropy of all segments.
Solution Approach 2:
The invention transitions from traditional single-bit or few-bit PUF responses to multi-bit response sequences by utilizing multiple ring oscillator nodes. This dimensional expansion from scalar to vector responses increases both the information content and the speed at which unique device characteristics can be extracted and transmitted.
2Device complexity
If simple PUF structures are used, then manufacturing is easier, but entropy is limited and vulnerability to machine learning attacks increases
Solution Approach 1:
The PUF structure combines multiple ring oscillator nodes with different topological connections to form a composite system. Each node contributes unique manufacturing variations, and their combination creates a complex entropy source that is resistant to machine learning attacks while remaining implementable with standard CMOS fabrication processes.
Solution Approach 2:
The system varies structural parameters such as the number of ring oscillator nodes, their interconnections, and operating conditions to optimize the balance between manufacturing complexity and security. By adjusting these parameters, the PUF achieves high entropy for attack resistance while maintaining compatibility with existing manufacturing capabilities.
3Reliability
If more challenge-response pairs are stored for authentication, then security is improved, but storage requirements and authentication time increase
Solution Approach 1:
The system creates an inert computational environment where challenge-response verification can be performed rapidly using lightweight cryptographic operations. The PUF's inherent uniqueness property allows for efficient verification without requiring extensive challenge-response pair databases, reducing both storage requirements and authentication time while maintaining high security.
Data Source
AI summary
Systems, devices, and methods for generating a unique fingerprint are described herein. For example, an example integrated circuit (IC) chip includes a physically unclonable function (PUF) and an auxiliary circuit. The PUF is a hybrid Boolean network. Additionally, the auxiliary circuit is configured to receive a transient response enable signal.