Dynamic reconfigurable APUF circuit, encryption device and encryption method
By introducing dynamic reconfigurable units and dynamic XOR units into APUF circuits, the reliability of response signals is improved through voting and dark bit masking, and through dynamic sorting and XOR operations, the APUF circuit's anti-machine learning modeling attack is solved. Inadequately, it significantly enhances its resistance.
Patent Information
- Application Number
- CN202411189686.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-28
- Publication Date
- 2024-12-06
AI Technical Summary
APUF circuits are inadequate in the face of machine learning modeling attacks, especially white box attacks, and existing methods cannot effectively resist.
The dynamic reconstructible APUF circuit is adopted to improve the reliability of the response signal through voting and dark bit masking units, and dynamically sort and XOR operation of the response signal is used to enhance the ability to resist model attacks.
It significantly improves the resistance of APUF circuit to machine learning modeling attacks, can effectively resist white box and black box attacks, and enhances the security of information encryption and key management.
Smart Images

Figure CN119094134A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of data processing technology, and in particular to data security technology, and specifically to a dynamically reconfigurable APUF circuit, an encryption device and an encryption method. Background Art
[0002] The Arbiter Physical Unclonable Function (APUF) is one of the most classic strong PUF designs. Its input and output are called stimulus and response respectively. A stimulus and its corresponding response form a stimulus-response pair (CRP). Traditional encryption schemes such as AES and RSA are highly complex and require absolute security of stored keys, while APUF has the huge advantages of being powerful, lightweight, and not requiring non-volatile registers (NVM) to store keys. In addition, different APUFs with the same circuit structure produce different responses to the same stimulus. For an APUF, its CRP is almost impossible to be accurately reproduced due to the disordered physical deviations inside the hardware. Therefore, APUF has a natural advantage in key generation, hardware identification, and identity authentication applications.
[0003] However, APUF is extremely vulnerable to machine learning-based modeling attacks due to its inherent linear relationship. In such attacks, attackers can collect the CRP of APUF to build a machine learning model to predict the response of unseen stimuli with high accuracy.
[0004] There are three commonly used methods to improve the resistance of APUF modeling attacks: stimulus / response confusion, strong and weak PUF combination, and XOR operation. Among them, stimulus / response confusion and strong and weak PUF combination can resist black-box machine learning modeling attacks, but cannot resist white-box machine learning modeling attacks at all. XOR operation has a certain resistance to white-box machine learning modeling attacks but can still be broken. Summary of the invention
[0005] In view of this, embodiments of the present invention aim to provide a dynamically reconfigurable APUF circuit, an encryption device, and an encryption method, so as to improve the resistance of the APUF through a time-varying dynamic XOR circuit, device, and operation method.
[0006] In one aspect, some embodiments disclose a dynamically reconfigurable APUF circuit, the circuit comprising:
[0007] An APUF unit configured to generate a response signal to the excitation signal;
[0008] A voting and dark bit masking unit, provided with an output connection to the APUF unit, configured to vote on the response signal and output a reliable response signal according to a set condition;
[0009] a dynamically reconfigurable unit, provided with output connections to the voting and dark bit masking units, configured to dynamically sort the received reliable response signals;
[0010] The dynamic XOR unit is set to be connected to the output of the dynamic reconfigurable unit and is configured to perform XOR on the dynamically sorted response signals to obtain a final response signal.
[0011] In another aspect, some embodiments disclose a cryptographic device including a dynamically reconfigurable APUF circuit.
[0012] In yet another aspect, some embodiments disclose an encryption method for performing encryption processing on information using an encryption device including a dynamically reconfigurable APUF circuit.
[0013] The dynamically reconfigurable APUF circuit disclosed in the embodiment of the present invention utilizes a dynamically reconfigurable unit to dynamically reconstruct the sequence of reliable response signals, outputs reliable response signals with adjusted sequence, and further cooperates with a dynamic XOR unit to obtain a final response signal with improved resistance to modeling attacks; it can be used in encryption devices to encrypt information, and has good application prospects in the fields of information encryption, key management, etc. BRIEF DESCRIPTION OF THE DRAWINGS
[0014] Figure 1 A basic APUF circuit diagram disclosed for some embodiments;
[0015] Figure 2 A schematic diagram of a basic APUF mathematical model disclosed in some embodiments;
[0016] Figure 3 A schematic diagram of an operation mode of a dynamically reconfigurable unit disclosed in some embodiments;
[0017] Figure 4 This is a schematic diagram of the dynamically reconfigurable APUF circuit disclosed in Example 1. DETAILED DESCRIPTION
[0018] The word "embodiment" used herein as an "exemplary" does not necessarily mean that any embodiment described is superior or better than other embodiments. Performance index tests in the embodiments of the present invention are performed using conventional test methods in the art unless otherwise specified. It should be understood that the terms described in the embodiments of the present invention are only used to describe specific implementation methods and are not intended to limit the contents disclosed in the embodiments of the present invention.
[0019] Unless otherwise specified, the technical and scientific terms used herein have the same meanings as commonly understood by ordinary technicians in the technical field to which the embodiments of the present invention belong; other experimental methods and technical means not specifically specified in the embodiments of the present invention refer to experimental methods and technical means commonly used by ordinary technicians in the field.
[0020] The terms "substantially" and "approximately" used herein are used to describe small fluctuations. For example, they can refer to less than or equal to ±5%, such as less than or equal to ±2%, such as less than or equal to ±1%, such as less than or equal to ±0.5%, such as less than or equal to ±0.2%, such as less than or equal to ±0.1%, such as less than or equal to ±0.05%. The numerical data represented or presented in the range format herein are used only for convenience and brevity, and should therefore be flexibly interpreted as including not only the values clearly listed as the limits of the range, but also all independent values or sub-ranges contained in the range. For example, the numerical range of "1-5%" should be interpreted as including not only the clearly listed values of 1% to 5%, but also the independent values and sub-ranges within the range shown. Therefore, independent values such as 2%, 3.5% and 4% and sub-ranges such as 1%-3%, 2%-4% and 3%-5% are included in this numerical range. This principle also applies to the range of only one numerical value. In addition, such an interpretation applies regardless of the width of the range or the characteristics described.
[0021] In this document, including in the claims, transitional words such as "comprises," "includes," "with," "having," "containing," "involving," "accommodating," etc. are understood to be open-ended, i.e., meaning "including but not limited to." Only the transitional words "consisting of" and "composed of" are closed transitional words.
[0022] In order to better illustrate the present invention, numerous specific details are provided in the specific examples below. It should be understood by those skilled in the art that the present invention can be implemented without certain specific details. In the embodiments, some methods, means, instruments, equipment, etc. well known to those skilled in the art are not described in detail in order to highlight the gist of the present invention.
[0023] Under the premise of no conflict, the technical features disclosed in the embodiments of the present invention may be arbitrarily combined, and the resulting technical solutions belong to the contents disclosed in the embodiments of the present invention.
[0024] In some embodiments, a dynamically reconfigurable APUF circuit includes:
[0025] An APUF unit configured to generate a response signal to the excitation signal;
[0026] A voting and dark bit masking unit, provided with an output connection to the APUF unit, configured to vote on the response signal and output a reliable response signal according to a set condition;
[0027] a dynamically reconfigurable unit, provided with output connections to the voting and dark bit masking units, configured to dynamically sort the received reliable response signals;
[0028] The dynamic XOR unit is set to be connected to the output of the dynamic reconfigurable unit and is configured to perform XOR on the dynamically sorted reliable response signals to obtain a final response signal.
[0029] In some embodiments, a dynamically reconfigurable APUF circuit is disclosed, wherein the APUF unit includes four basic APUFs arranged in parallel, wherein the four basic APUFs are configured to generate a four-bit response signal to an excitation signal; and the four basic APUFs generate an odd number of four-bit response signals corresponding to an odd number of excitation signals.
[0030] Typically, an APUF unit including four basic APUFs arranged in parallel generates a four-bit response signal for the same excitation signal; typically the excitation signal is input an odd number of times to generate a corresponding number of odd-numbered four-bit response signals, so that subsequent voting and dark bit masking units can vote to select a reliable response signal.
[0031] Generally, the basic APUF circuit consists of a series of multiplexers and arbiters, such as Figure 1 As shown, n multiplexers C0, C1, C2...C n-1 They are connected in series to form a multiplexer chain, and finally an arbiter is connected in series. The same pulse input pulse is connected to the upper and lower paths. The connection of each path is determined by the control signal of the two multiplexers at each level. For the basic APUF circuit with the same layout, process changes will cause slight differences in the delay between the two paths under the same challenge. The latch after the multiplexer chain acts as an arbiter to determine which path is faster and output logic 0 or logic 1 according to the signal arrival time.
[0032] Figure 2 Schematic diagram of the mathematical model of the basic APUF; (a) illustrates the mathematical model of the basic APUF, (b) illustrates the parallel passing mode of the signal, and (c) illustrates the cross-passing mode of the signal. i Determines whether the signal of each stage is passed in parallel or crosswise, where i is 0, 1, 2, ..., k-1; the excitation vector Determines the time difference Δt of the arbiter V , thus determining the response position r; the number of CRPs is equal to 2 k ; After the $i$th stage, the difference Δt between the cumulative delay of the upper path and the cumulative delay of the lower path i for:
[0033]
[0034] The cumulative delay after stage n is:
[0035] Δt n =Φ TD;
[0036] Among them, Φ is the feature vector, D is the weight vector;
[0037] The eigenvector Φ is φ i The weight vector D is d i The collection of φ i and d i Respectively expressed as:
[0038]
[0039]
[0040] The final response r is determined by the arbitrator, which determines the delay difference between the two paths and n The sign of is used to identify which path is faster, and the final response r is shown as follows;
[0041]
[0042] In some embodiments, first, an n-bit excitation passes through four APUFs to generate a four-bit response R0~R3, and then the obtained four-bit responses R0~R3 enter the voting and dark bit masking unit of the dynamically reconfigurable APUF circuit as its input; the first 4 bits of the n-bit excitation are transmitted to the dynamically reconfigurable unit of the APUF circuit as a selection signal of the dynamically reconfigurable unit.
[0043] The dynamically reconfigurable APUF circuit disclosed in some embodiments specifically votes on the response signal including:
[0044] receiving an odd number of four-bit response signals and voting on the odd number of response signals;
[0045] Output the four-bit response signals that appear more than half of the time and meet the set threshold as reliable response signals;
[0046] The four-bit response signal that appears more than half of the times but does not meet the set threshold is marked as an unreliable response signal. Usually, the same n-bit challenge is input into the APUF unit an odd number of times, and then the obtained odd number of responses are voted, and the responses that appear more than half of the times are output as reliable response signals. By setting a threshold, the output that appears more than half of the times but does not meet the threshold is marked as an unreliable output and abandoned, thereby achieving the technical effect of improving the reliability of the APUF output response.
[0047] In some embodiments, in the FPGA experiment, the number of votes is set to 13 and the threshold is set to 3; the relationship between the response R' after voting and dark bit masking and the number of votes and the threshold is as follows:
[0048]
[0049] Among them, n0 represents the number of times the response is 0 during the voting process. Flag represents the dark bit masking flag, Flag = 0 means that the output of this bit is reliable, and Flag = 1 means that the output of this bit is unreliable and needs to be discarded.
[0050] Typically, the voting and dark bit masking unit discards a portion of unreliable CRPs, so the reliability of the four-bit APUF response after the voting and dark bit masking unit is greatly improved.
[0051] Some embodiments disclose a dynamically reconfigurable APUF circuit, in which the dynamically reconfigurable unit is a four-input and four-output selector, and the selection signal of the selector includes a first signal and a second signal; the selector responds to a reliable response signal, reorders the reliable response signal according to the selection signal, and outputs the reordered reliable response signal.
[0052] Typically, the input of the four-input and four-output selector of the dynamic reconfigurable unit is a four-bit reliable response signal after voting and dark bit masking; the selection signal consists of two parts; and the output is a four-bit reliable response signal reordered after the selection signal. Generally, the four-bit input signal after voting and dark bit masking will not be flipped when it is output by the dynamic reconstruction unit, but the order will change. The order of the input response signal is dynamically sorted according to the different selection signals, which is equivalent to dynamically adjusting the positions of the four APUFs in the circuit. Subsequently, the dynamically sorted response signal enters the dynamic XOR unit.
[0053] like Figure 3 As shown, some embodiments disclose a dynamically reconfigurable APUF circuit, the selection signal of the dynamically reconfigurable unit includes a first signal S1 and a second signal S0, the two constitute a selection signal S1S0; the first signal is represented by S1, the second signal is represented by S0, the selection signal S1S0 obtained by combining the first signal S1 and the second signal S0 has four reconstruction states 00, 01, 10, 11; the input sequence of the four-bit reliable corresponding signal is R0, R1, R2, R3, and the corresponding four-bit reliable response signal outputs in four sequences are reordered: R3, R1, R2, R0; R2, R3, R4, R1; R3, R2, R1, R0; R0, R3, R1, R2; the four dynamic reconstruction units DR unit are represented as:
[0054] Case 1: S1S0=00, Or=R3, R1, R2, R0;
[0055] Case 2: S1S0=01, Or=R2,R3,R4,R1;
[0056] Case 3: S1S0=10, Or=R3,R2,R1,R0;
[0057] Case 4: S1S0=11, Or=R0,R3,R1,R2;
[0058] Wherein, Or represents the order in which the responses enter the dynamic XOR unit.
[0059] Since the order of the four-bit response in Or is dynamically changing, the structure of the dynamically reconfigurable APUF circuit is not unique, which further enhances its anti-attack ability. The traditional 4-XOR APUF directly XORs the four-bit response in the response processing stage, and even if the order of the responses is different, it will not affect the result of the XOR operation. The dynamically reconfigurable APUF circuit dynamically sorts the four-bit response through the dynamic reconstruction unit and the dynamic XOR unit in the response processing stage before performing the selection operation and XOR operation. The different order of the four-bit response will affect the final output result, realizing dynamic reconfiguration. It is precisely because of this dynamic reconfigurability that the dynamically reconfigurable APUF circuit has greatly improved its resistance to machine learning modeling attacks.
[0060] Generally, the setting of the selection signal is crucial for the modeling attack resistance of the dynamically reconfigurable APUF circuit, and the diversity of the selection signal will enhance the nonlinearity between the input and output of the dynamically reconfigurable APUF circuit. In the dynamically reconfigurable unit, S1 and S0 that constitute the selection signal can be generated by multiple methods. One method is to realize different selection signals by multiple selections of the excitation signal. For example, for an n-bit excitation signal, an n-bit excitation signal can be selected to generate S1 by XOR, where the value of n is less than or equal to the level of the basic APUF. Further, multiple selections can be made in the n-bit excitation signal, or random sorting can be performed to obtain an excitation signal for XORing the first signal; another method is to select different XOR methods, and the XOR method for generating the first signal or the second signal usually includes XORing the excitation, or cross-XORing the excitation and the response. The diversity of the generated selection signal also reflects the dynamic reconfigurability of the dynamically reconfigurable APUF circuit (DRXOR APUF), and the diversity of the selection signal can also enhance the resistance of the DRXOR APUF to machine learning attacks; the method for generating the selection signal disclosed in this article is relatively simple, so it consumes less hardware resources. Typically, the two-bit selection signal S1S0 cannot be generated solely from the excitation signal, but needs to be generated from a signal other than the excitation signal, because the selection signal generated by the excitation lacks the physical unclonability property, making it completely transparent to the white-box machine learning attack algorithm.
[0061] In some embodiments of the dynamically reconfigurable APUF circuit disclosed, the first signal S1 of the selection signal S1S0 is obtained by XORing the input excitation signal of the APUF unit, and the second signal S0 is obtained by XORing the reliable response signal output by the voting and dark bit masking unit. Wherein, S1 and S0 are calculated by the following formula:
[0062]
[0063] Among them, C0, C1, C2, and C3 are four-bit excitation signals, R0', R1', R2', and R3' are reliable response signals, and ⊕ is an exclusive-OR operation.
[0064] In some embodiments of the dynamically reconfigurable APUF circuit disclosed, the first signal is obtained by cross-XORing the input excitation signal of the APUF unit and the reliable response signal output by the voting and dark bit masking unit; the second signal is obtained by cross-XORing the input excitation signal of the APUF unit and the reliable response signal output by the voting and dark bit masking unit. For example,
[0065] In some embodiments, the dynamically reconfigurable APUF circuit disclosed herein, the dynamic XOR unit includes:
[0066] 2-1 selector;
[0067] XOR device; three XOR devices are provided, wherein the outputs of the first XOR device and the second XOR device are respectively connected to the two inputs of the 2-1 selector; one input of the third XOR device is connected to the output of the 2-1 selector;
[0068] The first three bits of reliable response signal output of the dynamically reconfigurable unit are configured in pairs as inputs of the first XOR and the second XOR, and the fourth bit of reliable response signal output of the dynamically reconfigurable unit is configured as a selection signal of the 2-1 selector and the third XOR. Usually, the first three bits of reliable response signal output are configured in pairs, which means that any two bits of the first three bits of reliable signal output are selected as the two bits of input of the first XOR, and any two bits of the first three bits of reliable response signal output are selected as the two bits of input of the second XOR.
[0069] Usually, after the reordered four-bit reliable response enters the dynamic XOR unit, the first three bits of the response are XORed by the first XOR and the second XOR to obtain two results, which are further used as the input of the 2-1 selector, and the last bit of the response is used as the selection signal of the selector to obtain the output signal of the selector; finally, the output signal of the selector and the last bit of the response are XORed in the third XOR to obtain the final output response. Compared with the traditional 4-XOR APUF, the dynamic XOR unit of the dynamically reconfigurable APUF achieves stronger nonlinear operations.
[0070] In some embodiments, the four-bit APUF responses generated by three different n-bit challenges of the dynamically reconfigurable APUF circuit are (0, 1, 0, 1), (1, 0, 1, 0) and (1, 1, 0, 0), respectively. Further, based on the circuit structure of the dynamic XOR unit, the final responses of the dynamically reconfigurable APUF circuit corresponding to the three different n-bit challenges can be obtained as 0, 1, and 0, respectively. However, for the four-bit APUF of the traditional 4-XOR APUF, because the APUF response of the traditional 4-XOR APUF is only related to the value of its four-bit APUF response, that is, the number of "1", the number of "1" in the responses generated by these three groups of challenges is two, so the final response after XOR is "0", that is, there is only one final response of the traditional 4-XOR APUF; it can be concluded that the dynamic reconfigurable APUF circuit is more resistant to modeling attacks.
[0071] Some embodiments disclose a cryptographic device comprising a dynamically reconfigurable APUF circuit.
[0072] Some embodiments provide an encryption method, which includes encrypting information using an encryption device.
[0073] Generally, the dynamically reconfigurable APUF circuit dynamically extracts the key from the complex physical characteristics of the hardware instead of storing the key in a static digital memory, which will further reduce the possibility of exposing the key to attackers. Compared with the traditional key storage method, the key storage method based on the dynamically reconfigurable APUF circuit has the advantages of being able to generate on demand, no need to save, and difficult to copy, and can provide low-cost, high-security keys for various embedded devices. The dynamically reconfigurable APUF circuit can be applied to many security-related encryption devices to adapt to different application scenarios. Among them, hardware identification, identity authentication and key generation are the three most typical applications, which can be applied to encryption devices including dynamically reconfigurable APUF circuits to perform information encryption processing, hardware identification, identity authentication, and key generation management.
[0074] Generally, hardware identification refers to merely indicating identity without necessary convincing proof. Strictly speaking, hardware identification is not a security-related technology, but it can provide necessary assistance for security applications such as mutual authentication between hardware. Hardware identification usually includes two stages: registration and identification. The traditional hardware identification method is implemented by embedding a non-volatile memory in the IC device and assigning a unique ID (Identifiier) to each IC during the registration stage. When assigning an ID to each IC, a random number generator or other methods are required to ensure the uniqueness of each ID, and the operation process is relatively cumbersome. The dynamic reconfigurable PUF circuit technology uses the random process deviations in the IC manufacturing stage to generate responses. The response of the dynamic reconfigurable APUF can be used as an ID, and its uniqueness is guaranteed by the randomness of the process deviation.
[0075] Generally, identity authentication refers to an entity proving its identity to another party (such as a certification body). During the authentication process, it is necessary to provide identity evidence that can only be generated by the entity. Usually, the two parties in the authentication need to share some secret information that is unknown to any third party. There are usually three ways to implement the authentication system based on dynamically reconfigurable APUF: 1. Directly use the unique and unpredictable CRP of a specific APUF entity as shared information for authentication, extract the CRP database during the registration phase, use the registered CRP information for authentication during the authentication phase, and delete the used CRP information from the database after authentication; 2. Use a certain number of CRPs to establish an APUF model during the registration phase, and authenticate through CRP information during the authentication phase; 3. Extract a robust security key from the APUF response, and use the key generated by the PUF for authentication in the traditional key-based authentication protocol.
[0076] Generally, for most encryption schemes, secure key generation and storage is a crucial prerequisite for ensuring system security. Key generation requires a random source to ensure the unpredictability and uniqueness of the key, and key storage requires reliable storage space to ensure that the key information will not be obtained by unauthorized institutions. However, in actual operation, the specific implementation of secure key generation and storage is not simple. Weak keys will seriously affect system security. For example, studies have found that the encryption scheme of Volkswagen's Remote Keyless Entry (RKE) system relies on a single global root key, allowing attackers to open the attacked car without authorization after listening to a rolling code message. On the other hand, traditional key storage schemes are difficult to provide low-cost and effective protection for keys. The key generation technology based on dynamically reconfigurable APUF can solve the problems of secure key generation and storage at the same time. APUF technology extracts keys from the uncontrollable random process deviations in the IC manufacturing process. The randomness of the process deviations ensures the uniqueness of the extracted keys. Keys can be extracted at any time according to demand and cleared after use, avoiding the need for random sources such as pseudo-random number generators and protected non-volatile memory in the traditional key generation process. Compared with traditional methods, the key generation scheme based on dynamically reconfigurable APUF has the advantages of low cost, trustworthiness, and tamper-proof.
[0077] The dynamically reconfigurable APUF circuit disclosed in the embodiment of the present invention is actually equivalent to the combination of multiple 3-XOR APUFs, wherein the selection signal S1S0 and the final response R of the DRXOR APUF final The relationship can be expressed as:
[0078]
[0079] When the n-bit challenge is determined, which 3-XOR APUF it corresponds to is determined based on the values and order of R0-R3. During the information authentication process, even if the attacker obtains a large number of CRPs through certain means, it is impossible to establish a general model to predict the remaining CRPs, because under different challenges, the system corresponds to different 3-XOR APUFs. Even if the attacker obtains the model of all 3-XOR APUFs by analyzing a large number of CRPs, it is not feasible to correspond different challenges to the correct 3-XOR APUFs. Because the logic of this classification work is quite complex and not feasible in time, it has excellent technical effects when applied to information encryption authentication.
[0080] In addition to these three typical application scenarios, dynamically reconfigurable APUF technology can also be applied to many fields such as random number generation, intellectual property protection, licensing and authentication, and soft IP binding.
[0081] The technical details are further illustrated below in conjunction with embodiments.
[0082] Example 1
[0083] Figure 4 This is a schematic diagram of a dynamically reconfigurable APUF circuit disclosed in Example 1;
[0084] In embodiment 1, the dynamically reconfigurable APUF circuit includes:
[0085] Some embodiments disclose a dynamically reconfigurable APUF circuit, which includes an APUF unit, a voting and dark bit masking unit, a dynamically reconfigurable unit, and a dynamic XOR unit connected in series in sequence;
[0086] Among them, the APUF unit includes four basic APUFs arranged in parallel, namely n-stage APUF0, n-stage APUF1, n-stage APUF2, and n-stage APUF3; n-bit Challenge is used as the excitation signal input of the four basic APUFs, and the four basic APUFs generate corresponding response signal outputs R0, R1, R2, and R3. The output response signals R0, R1, R2, and R3 are respectively used as the inputs of the Voting and Dark-bit Masking unit. After voting by the Voting and Dark-bit Masking unit, reliable response signals R0', R1', R2', and R3' are output. The reliable response signals R0', R1', R2', and R3' are further used as the inputs of the dynamically reconfigurable unit. Challenge XOR obtains the first signal S1 of the dynamic reconfigurable unit selection signal, and the reliable response signal output by the voting and dark bit masking unit is XORed to obtain the second signal S0 of the dynamic reconfigurable unit selection signal, and the reliable response signals R0', R1', R2', and R3' are output as reconstructed response signals R3', R1', R2', and R0' after dynamic sorting in the dynamic reconfigurable unit;
[0087] The dynamic XOR unit (Dynamic XORUnit) includes a 2-1 selector and three XORs, wherein the outputs of the first XOR and the second XOR are respectively connected to the two inputs of the 2-1 selector; one input of the third XOR is connected to the output of the 2-1 selector; the first three bits of reliable response signal output of the dynamic reconfigurable unit are configured in pairs as inputs of the first XOR and the second XOR, and the fourth bit of reliable response signal output of the dynamic reconfigurable unit is configured as a selection signal of the 2-1 selector and the third XOR.
[0088] The response signals R3' and R1' output by the dynamically reconfigurable unit are used as the input of the first XOR, the response signals R1' and R2' are used as the input of the second XOR, the outputs of the first XOR and the second XOR are used as the two inputs of the 2-1 selector, the response signal R0' is used as the selection signal Rs of the 2-1 selector, and the 2-1 selector outputs the signal R mux ; 2-1 selector output signal R mux As the input of the third XOR, the response signal R0' is used as the selection signal R of the third XOR. s , the third XOR outputs the final response signal R final .
[0089] Figure 4 In the figure, the dashed box a shows the response signal sequence R0', R1', R2', R3' after the voting and dark bit masking units; the dashed box b shows the adjusted response signal sequence R3', R1', R2', R0' output by the dynamic reconfigurable unit.
[0090] Example 2
[0091] The dynamic reconfigurable APUF circuit (DRXOR APUF) disclosed in Example 2 is a dynamic XOR structure whose output depends on the order of input signals. By dynamically adjusting the response signal order of multiple basic APUF units involved in the XOR operation, a dynamic XOR operation that changes over time is implemented, thereby significantly enhancing the resistance to modeling attacks;
[0092] In the DRXOR APUF circuit, the dynamic reconfiguration unit and dynamic XOR are the main sources of the DRXOR APUF's resistance to modeling attacks. In a machine learning-based white-box attack, the attacker fully grasps all circuit structures (including the structure of the APUF) except for the four APUF delay parameters. For a traditional 4-XOR APUF, the modeling attack resistance will be completely lost under this condition. However, due to its dynamic reconfigurability, the DRXOR APUF disclosed in Example 2 shows good resistance to modeling attacks and maintains almost the same hardware overhead as the traditional 4-XOR APUF;
[0093] Embodiment 2 designs logistic regression (LR), support vector machine (SVM) and CMA-ES white box attack algorithms for traditional APUF, XOR APUF and DRXOR-APUF to verify the anti-attack performance of the dynamically reconfigurable APUF circuit DRXOR-APUF disclosed in Embodiment 2; experimental results show that compared with the 4-XOR APUF using the same hardware resources, the DRXOR-APUF is more resistant to machine learning attacks (MLA);
[0094] The inventors implemented a 64-level DRXOR-APUF on Xilinx Artix-7 FPGA and tested its performance. The experimental results show that DRXOR-APUF has good reliability, randomness and uniqueness.
[0095] The dynamically reconfigurable APUF circuit disclosed in the embodiment of the present invention utilizes a dynamically reconfigurable unit to dynamically reconstruct the sequence of reliable response signals, outputs reliable response signals with adjusted sequence, and further cooperates with a dynamic XOR unit to obtain a final response signal with improved resistance to modeling attacks; it can be used in encryption devices to encrypt information, and has good application prospects in the fields of information encryption, key management, etc.
[0096] The technical solutions disclosed in the embodiments of the present invention and the technical details disclosed in the embodiments are merely illustrative of the inventive concept of the present invention and do not constitute a limitation on the technical solutions of the embodiments of the present invention. Any conventional changes, replacements or combinations of the technical details disclosed in the embodiments of the present invention have the same inventive concept as the present invention and are within the protection scope of the claims of the present invention.
Claims
1. Dynamically reconfigurable APUF circuit, characterized in that: The circuit comprises: An APUF unit configured to generate a response signal to the excitation signal; a voting and dark bit masking unit, provided with an output connection to the APUF unit, configured to vote on the response signal and output a reliable response signal according to a set condition; a dynamically reconfigurable unit, provided in connection with the output of the voting and dark bit masking unit, configured to dynamically sort the received reliable response signals; The dynamic XOR unit is connected to the output of the dynamic reconfigurable unit and is configured to perform XOR on the dynamically sorted response signals to obtain a final response signal.
2. The dynamically reconfigurable APUF circuit according to claim 1, characterized in that: The APUF unit includes four basic APUFs arranged in parallel, wherein the four basic APUFs are configured to generate four-bit response signals to an excitation signal; the four basic APUFs generate odd-numbered four-bit response signals corresponding to odd-numbered excitation signals.
3. The dynamically reconfigurable APUF circuit according to claim 2, characterized in that: The voting on the response signal specifically includes: receiving an odd number of four-bit response signals and voting on the odd number of response signals; Output the four-bit response signals that appear more than half of the time and meet the set threshold as reliable response signals; The four-bit response signals that appear more than half of the time but do not meet the set threshold are marked as unreliable response signals.
4. The dynamically reconfigurable APUF circuit according to claim 2, characterized in that: The dynamically reconfigurable unit is a four-input and four-output selector, and the selection signal of the selector includes a first signal and a second signal; the selector responds to a reliable response signal, reorders the reliable response signal according to the selection signal, and outputs the reordered reliable response signal.
5. The dynamically reconfigurable APUF circuit according to claim 4, characterized in that: The dynamic XOR unit comprises: 2-1 selector; XOR devices, wherein the number of the XOR devices is three, wherein the outputs of the first XOR device and the second XOR device are respectively connected to the two inputs of the 2-1 selector; and one input of the third XOR device is connected to the output of the 2-1 selector; The first three bits of reliable response signal output of the dynamically reconfigurable unit are configured in pairs as inputs of the first XOR and the second XOR, and the fourth bit of reliable response signal output of the dynamically reconfigurable unit is configured as a selection signal of the 2-1 selector and the third XOR.
6. The dynamically reconfigurable APUF circuit according to claim 4, characterized in that: The first signal is obtained by XORing the input excitation signal of the APUF unit, and the second signal is obtained by XORing the reliable response signal output by the voting and dark bit masking unit.
7. The dynamically reconfigurable APUF circuit according to claim 6, characterized in that: The first signal is represented by S1, the second signal is represented by S0, and the selection signal S1S0 obtained by combining the first signal and the second signal forms four reconstructed states 00, 01, 10, and 11. The four-bit reliable corresponding signals R0, R1, R2, and R3 are reordered to correspond to four sequences of four-bit reliable response signal outputs: R3, R1, R2, and R0; R2, R3, R4, and R1; R3, R2, R1, and R0; R0, R3, R1, and R2.
8. The dynamically reconfigurable APUF circuit according to claim 4, characterized in that: The first signal is obtained by cross-XORing the input excitation signal of the APUF unit and the reliable response signal output by the voting and dark bit masking unit; the second signal is obtained by cross-XORing the input excitation signal of the APUF unit and the reliable response signal output by the voting and dark bit masking unit.
9. An encryption device, characterized in that The device comprises the dynamically reconfigurable APUF circuit according to any one of claims 1 to 8.
10. An encryption method, characterized in that The method comprises using the encryption device of claim 9 to encrypt information.
