This application claims priority of Chinese application No. 201811401636.1 filed Nov. 22, 2018, for “Security Detection Method for Physical Layer Authentication System”.
The present disclosure relates to wireless communication technology, in particular, to a security detection method for a physical layer authentication.
The ability to verify the authenticity of a transmitter is a fundamental security requirement. Authentication technology is typically based on some encryption mechanism and identity authentication is carried out in the upper layer. Compared with this authentication technology, authentication at the physical layer has two main advantages. First, authentication at the physical layer may achieve higher information theory security by introducing noise to an adversarial device. Second, authentication at the physical layer can avoid any operation of an upper layer, so higher efficiency and better compatibility may be achieved.
Performance evaluation of physical layer authentication technology is mainly based on three characteristics: covertness, security, and robustness. Specifically, covertness may have two aspects: methods for authentication should not be easily detected or observed; and there should be no significant effect on the ability of an unaware receiver to recover the message. Security is the ability to resist attacks by an actively adversarial monitoring device. Robustness is the ability to evaluate whether the authentication technology may be used in interference.
However, research analyzing the performance analysis of physical layer authentication is still imperfect. Because the above three characteristics are usually analyzed separately, it is difficult to systematically analyze the effect of parameters of a certain physical layer authentication scheme on final performance, and it is also difficult to fairly compare the performance of different physical layer authentication schemes under the same channel conditions.
The technical solutions in the embodiments of the present disclosure will be clearly and completely described in the following with reference to the accompanying drawings. It is apparent that the described embodiments are only some of the embodiments of the disclosure, and not all possible embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present disclosure without creative efforts are within the scope of the present disclosure.
It should be noted that the terms “first” and “second” and the like in the specification and claims of the present disclosure and the above drawings are used to distinguish different objects, and are not intended to describe a specific order. Furthermore, the terms “comprises” and “comprising” are intended to cover a non-exclusive inclusion. For example, a process, method, system, product, or device that comprises a series of steps or units is not limited to the listed steps or units, but optionally also includes steps or units not listed, or, other steps or units optionally inherent to these processes, methods, products or equipment.
The disclosure discloses a security detection method for a physical layer authentication system that can improve the convenience and accuracy of authentication system performance analysis. The details are described below.
According to some embodiments, as shown in
According to some embodiments, it is assumed that the transmitting device 12 and the receiving device 14 agree on an authentication scheme with a shared secret key that allows the receiving device 14 to verify a tagged message from the transmitting device 12. Here, as in the prior art, a “tagged” message is one in which a tag is embedded, for example, and may be in the known form of a hash of a secret key and the source message. The unaware monitoring device 18 does not know the authentication scheme between the transmitting device 12 and the receiving device 14. The unaware monitoring device 18 therefore cannot authenticate the tagged signal in the carrier signal; however, the unaware monitoring device 18 could still recover a message signal not secured by the secret key in the carrier signal. The adversary may be aware of the authentication scheme between the transmitting device 12 and the receiving device 14, but the adversary 16 cannot generate the tag, that is, the adversary 16 cannot authenticate the carrier signal.
According to some embodiments, the transmitting device 12, receiving device 14, unaware monitoring device 18, or adversary 16 of the signal transmission scenario shown in
According to some embodiments, the user equipment or test equipment may include, but is not limited to, a smart phone, a notebook computer, a personal computer (PC), a personal digital assistant (PDA), a mobile internet device (MID), a wearable device (such as Smart watch, smart bracelet, smart glasses). The operating system of the user device may be, but is not limited to, an Android operating system, an IOS operating system, a Symbian operating system, a BlackBerry operating system and Windows Phone 8 operating system and so on.
According to some embodiments, based on the signal transmission scenario shown in
In step S100, the first signal may be transmitted in the form of data blocks, which makes it easy to manipulate data. A first signal xi of an i'th block, that is, the first signal xi of each block, is an independent and identically distributed (i.i.d) random variable (RV). The signal length of the first signal xi of the i'th block is L.
According to some embodiments, the first signal may be a normal signal. A normal signal may be a message signal obtained by encoding and modulating an initial signal, which may be represented as xi=si, where si denotes the i'th block of message signal. The first signal may also be a tagged signal. The tagged signal may include a message signal and a tag signal, which may be expressed as xi=ρs*si+ρt*ti, wherein ρt2 and ρs2 may be interpreted as energy allocation factors of the message and tag, respectively, and ρs2+ρt2=1. When ρt2=0, the first signal does not contain any authentication tag and xi=si, which is defined as a normal signal. Furthermore, ti donates the i'th block of the tag signal, which may be generated by a hash function g(⋅) with a secret key K shared between the transmitting device and the receiving device, which may be expressed as ti=g(si,K).
According to some embodiments, the transmitting device 12 may control the message signal energy allocations ρt2 and ρs2. To be specific, the transmitting device 12 may use automatic power control. For instance, if ratio frequency signals received by the transceiver station of the base station are successively input into a filter and a frequency converter with filtering function, then the system may obtain an IF (intermediate frequency) signal. After that, the IF signal may be input into the automatic power control module of the base station to adjust power. The automatic power control module may include an ADC (analog-to-digital converter), DC-removal unit, a power estimation unit, and a power feedback adjustment unit.
According to some embodiments, a process of automatic power control in the automatic power control module may include several steps: passing an IF signal through the ADC to obtain a digital signal and the passing the digital signal through the DC-removal unit to obtain an estimation of signal power. Then, the estimation of signal power is passed through the power feedback adjustment unit to obtain a gain coefficient. The gain coefficient is applied to a process of limiting adjustment in the next period of time, and finally an output of the digital IF signal may be maintained near the stable power.
According to some embodiments, the transmitting device may stabilize the received signal by the automatic power controlling process described above, and then send it transmit it. The method may effectively reduce or avoid the communication signal loss in wireless transmission, and ensure the communication quality of user equipment.
In step S100, the first signal is passed through the wireless fading channel, and the receiving device, the unaware monitoring device, and the adversary may obtain the second signal. Different data blocks of the first signal may fade independently when passing through the wireless fading channel. An i'th block of second carrier signal may be expressed as
y
i
=h
i
*x
i
+n
i (1)
where hi is a channel response, which is a zero-mean complex Gaussian RV with variance σh2, and ni is a zero-mean complex Gaussian white noise with variance σn2
According to some embodiments, as shown in
In step S200, the adversary may be assumed to receive the second signal. The SNR (signal-to-noise ratio) γi of the second signal yi of the i'th block of the second signal yi may be donated as γi=|hi|2/σh2. The adversary may be assumed to estimate an i'th block of an object signal using its channel estimation ĥi. The object signal may be denoted as
where ( )* represents the conjugate-taking operation. Here, to simplify the analysis, assume that the adversary has perfect channel estimation, i.e., ĥi=hi. Then, by sequential demodulation and decoding, the adversary may be able to determine the source message signal for the object, that is, the message signal.
In step S200. the adversary may obtain the first testing statistic based on the second signal. To be specific, the adversary constructs the first test statistic δi,Eve by match-filtering the residual. The first testing statistic may be calculated as
δi,Eve=R{τi,Eve}=R{siHsi−{circumflex over (x)}iHsi}=R{(siH−{circumflex over (x)}iH)si} (3)
where R{⋅} represents the operation of extracting the real part, superscript H indicates the Hermitian transpose, τi,Eve donates the first initial test statistic and {circumflex over (x)}i is defined in (2). There are two reasons for calculating the testing statistic δi,Eve using the correlation operation. First, the correlation between {circumflex over (x)}i and si explicitly quantifies how much space of the normal signal is occupied by the authentication tag for a physical layer authentication scheme, i.e., the lower the correlation value is, the more the normal signal space is occupied. Second, the testing statistic using the correlation operation may provide tractable closed-form results for existing physical layer authentication schemes. In other embodiments, using the test statistic may provide a new physical layer authentication system scheme.
According to some embodiments, based on the first testing hypothesis, the adversary may determine whether the second signal contains the authenticated signal. The first testing hypothesis may be expressed as:
H10: the second carrier signal is a normal signal
H11: the second carrier signal is a tagged signal.
In addition, the first optimal threshold θi,Eve of i'th block may be determined based on the first testing hypothesis.
According to some embodiments, the first testing statistic τi,Eve for the different hypotheses may be respectively expressed by two formulas:
τi,Eve|H10=siHsi−siHsi−vi,Eve=−vi,Eve, and
τi,Eve|H11=(1−ρs)siHsi−ρttiHsi−vi,Eve,
where vi,Eve=(hi,Eve*/hi,Eve|2)siHni,Eve is a random variate with zero-mean Gaussian RV, with variance σv
According to some embodiments, the adversary may obtain the first false alarm probability from the first testing hypothesis (4) and the first testing statistic. To be specific, the adversary may obtain the i'th block of the first test threshold θi,Eve based on the first testing hypothesis. Based on the i'th block of the first test threshold θi,Eve, the first testing statistic and the first testing hypothesis (4), the first false alarm probability PFA,i,Eve of the i'th block may be expressed as
where γi,Eve represents the i'th block SNR of the adversary by estimating the position of the adversary, and δi,Eve represents the first testing statistic of the i'th block. Thus, the first false alarm probability may thereby be determined.
According to some embodiments, hi,Eve may follow a zero-mean complex Gaussian RV, and |hi|2 is an exponential RV. Based on
the first false alarm probability may be obtained by computing the mean of all data blocks, which may be calculated
where γEve=E(γi,Eve) represent the SNR of the adversary by estimating the position of suspicious nodes, i.e. the adversary.
In step S200, based on the Neyman-Pearson theorem, the adversary may obtain the first optimal threshold when the first false probability is less than or equal to the upper bound of the first false probability, and then the first detection probability may be determined.
According to some embodiments, based on the Neyman-Pearson theorem, the first false probability PEA,Eve is satisfied if PFA,Eve≤εPFA,Eve, where εPFA,Eve denotes the upper bound of the first false probability. Thus, it is possible to ensure that the first false probability is less than or equal to the upper bound of the first false probability, and a maximum of the first detect probability may be determined.
According to some embodiments, when PFA,Eve≤εPFA,Eve, the first false probability is set equal to the upper bound of the first false probability εPFA,Eve; after that, the first optimal threshold θEve0 may be computed as
where L donates a signal length of each block of the first signal. To be specific, γEve may be determined by estimating the position of suspicious nodes, i.e., the adversary. The first optimal threshold may thereby be determined.
According to some embodiments, the adversary may determine the first detection probability by using the first optimal threshold. To be specific, the first detect probability of the i'th block may be expressed as
whereby the first detection probability may be obtained.
According to some embodiments, the first detection probability may be computed by taking an average of all data blocks, which may be computed by
In summary
According to some embodiments, as shown in
In step S300, the receiving device may obtain the object carrier signal from the second signal. To be specific, after estimating the channel, the receiving device may use its channel estimation ĥi to estimate the i'th block of the object carrier signal according to (2) above.
According to some embodiments, the receiving device may determine a residual signal based on the object signal. To be specific, the receiving device may compute the residual signal of the i'th block of ri based on the object signal of the i'th block. The residual signal of the i'th block ri may be constructed as
According to some embodiments, the receiving device may determine the second testing statistic δi,Bob by match-filtering the residual with the estimated tag and taking its real part, which is expressed as
δi,Bob=R{τi,Bob}=R{tiHri} (11)
where τi,Bob donates the initial second testing statistic.
According to some embodiments, based on the second testing hypothesis, the receiving device may determine whether the second signal contains the authenticated signal, which may save computing resources. The second testing hypothesis may be expressed as
H20: the tag signal is not present in the residual signal
H21: the tag signal is present in the residual signal
In addition, the second optimal threshold θi,Bob of the i'th block may be determined based on the second testing hypothesis, after which the second false alarm probability may be computed.
According to some embodiments, the second testing statistic τi,Bob for two different hypotheses may be respectively expressed by two formula:
where E{τi,Bob|H20}=0, var{τi,Bob|H20}=L/ρt2γi,Bob, γi,Bob=|hi,Bob|2/σn,Bob2 represent the SNR of the i'th block at the receiving device. The second testing statistic under the condition H20 should follow a distribution, i.e., ti,Bob|H20˜CN(0,L/rt2gi,Bob). Due to E{τi,Bob|H21}=L and var{τi,Bob|H21}=L/ρt2γi,Bob, the second testing statistic under the condition H20 should follow a distribution, i.e., ti,Bob|H21˜CN(L,L/rt2gi,Bob). Then the second testing hypothesis may be transformed into
According to some embodiments, the receiving device may determine the second false alarm probability based on the second testing hypothesis and the second testing statistic. To be specific, the receiving device may determine the second test threshold θi,Bob of the i'th block based on the second testing hypothesis. Based on the second test threshold θi,Bob of the i'th block, the second testing statistic, and the second testing hypothesis, the second false alarm probability PFA,i,Bob of the i'th block may be computed, which may be expressed as
where γi,Bob represents the i'th block SNR of the receiving device, δi,Bob represents the second testing statistic of the i'th block. The second false alarm probability may be computed.
According to some embodiments, the second false alarm probability may be computed as the mean of all data blocks, which may be calculated by
where γBob=E(γi,Bob) represents the SNR of the receiving device.
In step S300, based on the Neyman-Pearson theorem, the receiving device may determine the second optimal threshold when the second false probability is less than or equal to the upper bound of the second false probability, and then the second detection probability may be determined. The authentication accuracy may be determined from the second detection probability.
According to some embodiments, based on the Neyman-Pearson theorem, the second false probability PFA,Bob is satisfied when PFA,Bob≤εPFA,Bob, where εPFA,Bob donates the upper bound of the second false probability. Thus, the second false probability may be ensured to be less than or equal to the upper bound of the second false probability, with a maximum equal to second detection probability.
According to some embodiments, when PFA,Bob≤εPFA,Bob, the system may set the second false probability equal to the upper bound of the second false probability εPFA,Bob, after which the second optimal threshold θBob0 may be computed as
where L donates the signal length of each block of second signal, γBob donates the SNR at the receiving device, and ρt2 donates the energy allocation of tag signal. Thus, one may determine the second optimal threshold.
According to some embodiments, the receiving device may determine the second detection probability using the second optimal threshold. To be specific, the receiving device may determine the second detection probability based on the second testing statistic and the second optimal threshold. The i'th block of the second detection probability may be expressed as
From this, the second detection probability may be determined.
According to some embodiments, the second detection probability may be computed by taking the average of all data blocks, which may be expressed by
In summary
According to some embodiments, as shown in
400, the receiving device may compute the PSA from the first detection probability and the second detection probability, which may be used to estimate the security of physical layer authentication system.
In step S400, the PSA may be expressed as
P
SA=max{PD,Bob−PD,Eve,0} (18)
where PD,Eve donates the first detection probability, and PD,Bob donates the second detection probability. The PSA may be written as
The PSA may thus be determined.
According to some embodiments, based on the Neyman-Pearson theorem, the probability of security authentication (PSA) should be satisfied if the first false alarm probability is less than or equal to the upper bound of the first false alarm probability and the second false alarm probability is less than or equal to the upper bound of the second false alarm probability. Mathematically, the optimization problem may be expressed as
Based on this formulation, the security of the physical layer authentication system may be analyzed simultaneously.
In some embodiments, as shown in
In this disclosure, the receiving device's SNR and the adversary's SNR may be determined by distances between their locations and the transmitting device. If the transmitting device is made aware of the adversary coming closer, the transmitting device assesses the security level through the proposed security model. If the transmitting device finds the security level below some threshold, a wise option for the transmitting device is to adjust its authentication parameters, or even to cancel this authentication request to await an appropriate chance.
In this disclosure, the transmitting device transmits the first signal, and the second signal may be obtained by means of first signal passing through the wireless fading channel. The adversary may receive the second signal, obtain the first false alarm probability and the first testing statistic. Based on the Neyman-Pearson theorem, the adversary may determine the first optimal threshold while making the first false alarm probability less than or equal to the upper bound of the first false alarm probability. Finally, the first detection probability may be determined. The receiving device may receive the second signal, obtain the object signal based on the second signal, determine the residual signal from the object signal, and compute the second testing statistic from the residual signal. Based on the Neyman-Pearson theorem, the receiving device may determine the second optimal threshold while making the second false alarm probability less than or equal to the upper bound of the second false alarm probability. Finally, the second detection probability may be computed. Based on the first detect probability and the second detection probability, the PSA may be determined, from which to detect the security of the physical layer authentication system to measure its safety. This may improve the convenience and accuracy of performance analysis.
A computer-readable storage medium is exposed in some embodiments. One of ordinary skill in the art will appreciate that all or part of the various steps of the above-described embodiments may be accomplished by a program instructing the associated hardware. The program may be stored in a computer readable memory, and the memory may include: a flash disk, a read-only memory (ROM), a random access memory (RAM), disk or CD, etc.
A security detection method for a physical layer authentication system for various embodiments is described in detail above. The principles and embodiments of the disclosure have been described herein with reference to specific examples, and the description of the above embodiments is only to assist in understanding the method of the disclosure and its core idea. At the same time, for the general technician in this field, there will be some changes in the specific implementation and application scope according to the idea of this disclosure. In summary, the contents of this specification should not be understood as a limitation to the disclosure.
| Number | Date | Country | Kind |
|---|---|---|---|
| 201811401636.1 | Nov 2018 | CN | national |