The present invention relates to a cryptographic security system, and more particularly a physical-layer security (PLS) system for orthogonal frequency-division multiplexing (OFDM) and multiple-input multiple-output (MIMO) communication systems.
Background description includes information that may be useful in understanding the present invention. It is not an admission that any of the information provided herein is prior art or relevant to the presently claimed invention, or that any publication specifically or implicitly referenced is prior art.
Although modern wireless communication systems are highly robust against various transmission impairments, they do not have any inherent security features. Hence, additional encryption or decryption algorithms are required to be implemented to achieve data security. Most information security algorithms are implemented in the higher layers of the Open Systems Interconnection (OSI) model. The main limitation of such commonly designed ciphers is their low speed, which is a major drawback for currently used broadband systems.
In one traditional system, a Time-Domain Interleaving (TDI) algorithm for OFDM based systems is proposed. The proposed system operates on the time domain samples post the Inverse Fast Fourier Transform (IFFT). The TDI system can provide security and diversity with low computational complexity, which makes the system attractive for high-speed broadband communication systems. Nevertheless, the proposed system assumes an arguable long interleaver, which can introduce significant delays in practical systems. In another system, a PHY layer key generation technique is proposed for MIMO-OFDM systems. However, the proposed scheme only generates a PHY layer key but then uses the generated key to encrypt the transmitted message using higher layer cryptosystems, which are relatively complex and slow. Several OFDM or MIMO systems implement scrambling techniques on the frequency or time domain symbols. The main drawback of these techniques is the absence of space diversity, which can further improve system performance.
Accordingly, there exists a need for a security system with improved performance which provides security using the time or space domain with better immunity.
Therefore it is an object of the present invention to develop a cryptographic security system with improved performance which provides security using the time or space domain with better immunity.
The present invention involves a method of encrypting data using a physical layer security (PLS) system at a transmitter before transmission to a receiver for enhanced security and diversity of transmitted data, the method comprising the steps of first, converting the data into a plurality of OFDM symbols; second, multiplexing the plurality of OFDM symbols into parallel M OFDM streams; and third, performing spatial interleaving (SI) on the parallel M OFDM streams using a secret key.
In another embodiment of the present invention, the secret key is known a priori by the receiver for decryption purposes.
In another embodiment of the present invention, spatial interleaving (SI) scrambles the plurality of OFDM symbols across transmit antennas at the transmitter, using the secret key.
In another embodiment of the present invention, the transmitted signal is changed such that the receiver is unable to recover correct data from the received signal unless the receiver re-scrambles the received signal using the secret key used at the transmitter.
In another embodiment of the present invention, the PLS system is used for encryption in MIMO-OFDM applications.
In another embodiment of the present invention, PLS system security is proportional to (N×M×L)!, wherein N refers to data or number of OFDM symbols, M is number of transmit antennas and L is interleaver depth which refers to system delay or latency.
In another embodiment of the present invention, for an OFDM system with N=128 and M=2, number of trials required to break the system for L=1 is 256!>2{circumflex over ( )}1683.
In another embodiment of the present invention, minimum mean-squared error (MMSE) equalization technique is used at the receiver for minimizing error signals.
As another aspect of the present invention, a physical layer security (PLS) system is disclosed for enhanced cryptographic security and diversity of transmitted data, the system comprising a transmitter for first, converting the data into a plurality of OFDM symbols; second, multiplexing the plurality of OFDM symbols into parallel M OFDM streams; and third, performing spatial interleaving (SI) on the parallel M OFDM streams using a secret key.
In another embodiment of the present invention, the PLS system further comprises a receiver for receiving and de-scrambling the transmitted data, wherein both the transmitter and receiver are software-defined radio (SDR) units.
In another embodiment of the present invention, the SDR units are NI USRP RIO devices.
In another embodiment of the present invention, spatial interleaving (SI) scrambles the plurality of OFDM symbols across a plurality of transmit antennas at the transmitter, using the secret key.
In another embodiment of the present invention, the plurality of transmit antennas are multiple-input and multiple-output (MIMO) antennas.
In another embodiment of the present invention, the system provides more than 20 dB signal-to-noise ratio (SNR) improvement.
In another embodiment of the present invention, PLS system security is proportional to (N×M×L)!, wherein N refers to data or number of OFDM symbols, M is number of transmit antennas and L is interleaver depth which refers to system delay or latency.
In another embodiment of the present invention, the interleaver depth (L) used is 1, which reduces overall system latency in comparison with traditional Time Interleaving (TI) systems.
In another embodiment of the present invention, the transmitted signal is changed such that the receiver is unable to recover correct data from a received signal unless the receiver re-scrambles the received signal using the secret key used at the transmitter.
In another embodiment of the present invention, the PLS system is used for encryption in MIMO-OFDM applications.
In another embodiment of the present invention, minimum mean-squared error (MMSE) equalization is used at the receiver for minimizing error signals.
In another embodiment of the present invention, the PLS system is immune to narrowband jamming, and eliminates extra overhead introduced by conventional cryptosystems.
The subject matter that is regarded as the invention is particularly pointed out and distinctly claimed in the claims at the conclusion of the specification. The foregoing and other aspects, features, and advantages of the invention are apparent from the following detailed description taken in conjunction with the accompanying drawings in which:
The aspects of a cryptographic security system with improved performance which provides security using the time or space domain with better immunity, according to the present invention will be described in conjunction with
Considering the drawbacks from traditional systems, substantial research efforts were recently steered towards PLS algorithms. Several security systems are based on the general concept of building an interleaving technique by scrambling the frequency domain symbols. Moreover, limited research has been conducted to perform security using the time or space domain samples of OFDM or MIMO signals. The PLS algorithm proposed in the present invention offers space, time and frequency diversity. Subsequently, better immunity not only against channel impairments but also against jamming is achieved. Moreover, for a given delay constraint, the proposed PLS provides stronger security when compared to other frequency or time domain PHY layer scrambling techniques. This is because the number of symbols involved in the scrambling process is higher in the proposed PLS system without incurring additional delay.
The MIMO-OFDM structure is exploited to develop a low complexity secured communication system that relies on the sensitivity of MIMO-OFDM systems to synchronization errors. At the transmitter side, Spatial Interleaving (SI) is applied across MIMO antennas using a secret key. At the receiver side, de-interleaving is performed using the same secret key. A rogue receiver (eavesdropper) will not be able to decode the received signal without the knowledge of the secret key. In a MIMO-OFDM transmitter with M transmit antennas, a MIMO-OFDM symbol is composed of M OFDM symbols. The size of each OFDM symbol is N samples. Therefore, each MIMO-OFDM symbol is of size N×M symbols. In the proposed PLS, spatial or antenna interleaving is performed across one or multiple L MIMO-OFDM symbols. Therefore, in every interleaving block, interleaving is performed across N×M×L samples. The interleaver depth is referred to as L. The larger the interleaver depth is, the larger the latency will be. The system security is proportional to (N×M×L)!. The system is practically secured as long as N×M×L is large enough. Typically, for MIMO-OFDM, N≥128, M≥2, and L≥1. Accordingly, an attempt for breaking the system requires to perform (N×M×L)! exhaustive-search trials, which is practically infeasible.
In an embodiment of the present invention, an interleaver depth of L=1 is sufficient to achieve strong secrecy and enhanced transmission robustness. This is achieved with the same buffering delay requirement as in a conventional MIMO-OFDM system. Moreover, the proposed PLS system provides combined modulation and security, which eliminates the extra overhead introduced by conventional cryptosystems. Conventional cryptosystems are considered as overhead since they are implemented as a separate layer in communication systems. The proposed PLS system is based on Spatial Interleaving (SI) across MIMO antennas. Hence, it provides an alternative security solution using low complexity signal processing. In addition, MIMO with SI has the advantage of using shorter interleavers, hence, reducing the system latency when compared to traditional Time Interleaving (TI) systems (resulting in low complexity and reduced latency).
In an embodiment of the present invention, the proposed PLS algorithm achieves enhanced transmission robustness (against multipath fading and narrowband jamming) and has inherent space, time and frequency diversity. The error performance of MIMO-OFDM systems is significantly enhanced when SI is implemented. Simulation results show that the SI system can provide more than 20 dB signal-to-noise ratio (SNR) improvement. This can be translated into 99% saving in transmit power, better coverage or higher data rate. In addition, the system provides protection against narrowband jamming Narrowband jamming, which is a form of denial of service (DoS) attack, causes significant degradation in the bit error rate (BER) performance of a wireless communication system. However, due to the introduced space, time and frequency diversity in the proposed system, such attacks can be mitigated.
Several other advantages achieved through using the proposed PLS algorithm include a low-latency and low-complexity security system, joint-immunity against eavesdropping and jamming, and a configurable PLS system with configurable delay and security-strength tradeoff. The higher the number of the antennas the higher the level of security without noticeable increase in delay, achieving combined transmission diversity in frequency, time and space.
In another embodiment of the present invention, the proposed PLS has low-complexity, therefore, providing an alternative security solution for systems with limited computational power such as Internet of Things (IoT) devices and battery-operated devices. Further, the proposed system eliminates the extra overhead introduced by conventional cryptosystems, and hence provides a practical security solution for low-latency applications such as video communications, vehicular communications and tactile internet. The system also offers joint-immunity against eavesdropping and jamming unlike conventional upper layer cryptosystems, which provide immunity against eavesdropping but not against jamming. Moreover, the system provides better error performance and jamming mitigation compared to frequency or time domain scrambling techniques. This is due to the combined frequency, time and space diversity in the proposed PLS.
Additionally, compared to frequency or time domain scrambling, the system provides stronger security without a noticeable increase in delay. This is achieved by spatial interleaving over parallel symbol streams. The interleaving is expanded in the spatial dimension rather than time by using higher number of antennas. The security strength of the proposed Spatial Interleaving may be limited for systems which are not OFDM-based. For such systems and assuming delay constraints, a large number of spatial channels between the transmitter and receiver is needed to achieve strong security. However, for OFDM systems, spatial interleaving provides strong security even for a small number of spatial channels. Due to the way OFDM frames are constructed, spatial interleaving inherently provides space and time scrambling without additional frame delay. The bit error rate (BER) performance improvement is noticeable in systems with mobility where channel fading exists. However, performance improvement can still be achieved in stationary systems, which have flat fading channels but suffers from interference, impulsive noise or narrowband jamming.
where N is the number of OFDM subchannels, dn is a modulation complex symbol to be transmitted on subcarrier n, whereas Ts is the symbol duration, and Δf is the subcarrier separation of OFDM (Ts×Δf=1). OFDM subcarriers dn represent the source data after modulation in addition to some pilot and null tones. The pilot subcarriers are used for channel estimation and subsequently equalization at the receiver. The null subcarriers provide the DC null and buffers between the OFDM symbols.
MIMO enables the simultaneous transmission of multiple OFDM signals through spatial multiplexing over multiple antennas to increase system capacity. The discretized OFDM signal can be referred to as column vector composed of N samples: s=[s0, s1, sN-1]T. MIMO, with M transmit antennas, enables simultaneous transmission of M OFDM symbols within one symbol duration T. After spatial multiplexing, the MIMO-OFDM column vector over one Ts can be represented as x=[s0, s1, . . . , sM-1]T, where the size of x is K×1 samples and K=N×M. Over multiple symbol duration, t=L×Ts, the MIMO-OFDM signal can be represented as a matrix:
For each OFDM symbol ŝi,j where i∈{0, M−1} and j∈{0, L−1}, a guard interval is created by using a cyclic prefixes (CP) in which the last part of an OFDM symbol is copied and inserted as the first part of the OFDM symbol. CPs are added to avoid ISI and to be used for synchronization at the receiver. Finally, each row in X is up converted to create a passband signal suitable for transmission through an antenna. At the receiver side, the inverse operations are implemented. First, the MIMO-OFDM signals are received via multiple antennas. It is assumed that the number of receive antennas is equal to the number of transmit antennas. The MIMO-OFDM signals are down converted to the baseband. CPs are used for synchronization and then removed. Equalization is performed to remove the effect of multipath interference. The MIMO-OFDM signals are then demultiplexed into parallel OFDM stream. Each stream is converted back to the frequency domain using the FFT. Finally, the source symbols are detected to recover the transmitted information bits.
In traditional systems, a Time-Domain Interleaving (TDI) algorithm for OFDM based systems has been proposed. The TDI system operates on the time domain samples post the Inverse Fast Fourier Transform (IFFT). TDI can be applied to MIMO-OFDM systems as shown in a system block diagram of
In a MIMO-OFDM transmitter with M transmit antennas, a MIMO-OFDM symbol x is composed of M OFDM symbols s. The size of each OFDM symbol s is N samples. Therefore, each MIMO-OFDM symbol x is of size N×M symbols. In our proposed PLS, Spatial/Antenna Interleaving is performed across one or multiple L MIMO-OFDM symbols. Therefore, in every interleaving block X, interleaving is performed across N×M×L samples. We refer to L as the interleaver depth. The larger the interleaver depth is, the larger the latency will be. An interleaver depth of L=1 is sufficient to achieve strong secrecy and enhanced transmission robustness. This is achieved within one symbol duration Ts that is the same delay as in conventional MIMO-OFDM. The system security is proportional to (N×M×L)!. The system is practically secured as long as N×M×L is large enough. For certain MIMO-OFDM applications where N≥128, and M≥2, it may be assumed that L=1 because breaking the system requires to perform (N×M)! exhaustive-search trials, which is practically infeasible.
For an OFDM system with N=128 and M=2, the number of trials required to break the system given that L=1 is huge as 256!>21683. Thus, it is computationally infeasible to break this system by the exhaustive search. Moreover, as a result of the spatial interleaving, the received signal becomes highly immune to channel impairments and to narrowband jamming. These benefits stem from the fact that the applied SI algorithm introduces space, time and frequency diversity, which improves the system performance in terms of not only bit error rate (BER), coverage, and/or power efficiency, but also immunity to narrowband jamming.
In an embodiment of the present invention, the performance of the proposed SI system over frequency-selective multipath fading MIMO channels is evaluated using Monte Carlo simulations. The assumed MIMO-OFDM system and channel parameters are listed in Table 1. These parameters are similar to practical values available in LTE networks. The multipath MIMO channels are Rayleigh fading channels with normalized delays of [0, 1, 2, 3] samples and average gains [0.50, 0.30, 0.18, 0.11].
In an embodiment of the present invention, at the receiver, MMSE equalization is used. Full channel state information and perfect synchronization are assumed throughout the simulations. Each simulation run consists of 32768 independent OFDM symbols. The BER performance of the proposed SI system is evaluated and compared to conventional MIMO-OFDM and the TDI system.
The SI also outperforms the TDI in terms of security for a given delay constraint L. The security strength is proportional to (N×M×L)!. Table 2 shows the number of trials required in a brute force attack to break the security algorithm of the proposed SI system versus the TDI system. The numbers were calculated assuming N=128 and L=1. Therefore, the number of brute force trials in TDI is simply 128!. The table shows that the number of trials for both systems is too large making a brute force attack infeasible. However, in the proposed SI system, the number of trials is significantly larger and it exponentially increases with the number of antennas.
The proposed SI system is implemented using radio prototyping hardware.
In another embodiment of the present invention, a test-bed communication system is implemented to demonstrate the functionality of the proposed security system. Radio prototyping hardware is used to implement and test the proposed SI system. In particular, software-defined radio (SDR) units are used for rapid prototyping of the system transmitter and receiver. Moreover, the system is planned to be implemented in some government entities in Dubai after completing the testing phase.
In another embodiment, the hardware required to implement a 2×2 MIMO system with NI USRP RIO devices is shown in
Many changes, modifications, variations and other uses and applications of the subject invention will become apparent to those skilled in the art after considering this specification and the accompanying drawings, which disclose the preferred embodiments thereof. All such changes, modifications, variations and other uses and applications, which do not depart from the spirit and scope of the invention, are deemed to be covered by the invention, which is to be limited only by the claims which follow.
Number | Name | Date | Kind |
---|---|---|---|
7263133 | Miao | Aug 2007 | B1 |
8601269 | Batra | Dec 2013 | B2 |
9660709 | Chavali | May 2017 | B1 |
20070014409 | Batra | Jan 2007 | A1 |
20130159698 | Al-Dweik | Jun 2013 | A1 |
20180041321 | Guo | Feb 2018 | A1 |
20190104518 | Zeng | Apr 2019 | A1 |
20190373458 | Dandekar | Dec 2019 | A1 |
Entry |
---|
White Paper, “Overview of the NI USRP RIO Software Defined Radio”, Retrieved From https://www.ni.com/en-us/innovations/white-papers/14/overview-of-the-ni-usrp-rio-software-defined-radio.html, Published Mar. 5, 2019. (Year: 2019). |
Ha Nguyen, “Introduction to Orthogonal Frequency-Division Muliplexing (OFDM)”, University of Saskatchewan, Retrieved From http://www.engr.usask.ca/classes/EE/456/slides/OFDM-Slides-F15.pdf, Published Sep. 2015. (Year: 2015). |
Bouvet et al., “An Analysis of MIMO-OFDM for Shallow Water Acoustic Communications”, Retrieved From https://ieeexplore.ieee.org/document/6107068, Published Sep. 2011 (Year: 2011). |