Secure wireless communication using rate-adaptive codes

Information

  • Patent Grant
  • 9088888
  • Patent Number
    9,088,888
  • Date Filed
    Friday, December 10, 2010
    14 years ago
  • Date Issued
    Tuesday, July 21, 2015
    9 years ago
Abstract
Data are communicated in a wireless network, between a transmitter and a receiver. The transmitter estimates a first channel response between the receiver and the transmitter, and generates a first key based on the first channel response. The data are encoded at the transmitter using a rate-adaptive code to produce encoded data, and scrambled using the first key before broadcasting. Subsequently, the receiver can estimate a second channel response to generate a second key to be used to descramble the broadcast data.
Description
FIELD OF THE INVENTION

This invention relates generally to wireless communications, and more particularly to secure communications in wireless networks.


BACKGROUND OF THE INVENTION

In wired communication networks, signal energy is mostly confined in a physical medium, such as conductive wires or optical fibers. Hence, signals can only be accessed by physically attaching to the medium.


In wireless networks, any receiver within range of the transmitter can intercept the signals. Therefore, conventionally secure communication typically uses cryptography and asymmetric public and private keys at the transmitter and the receiver. A public key infrastructure (PKI) generates, distributes and maintains the public keys, in which a trusted certificate authority (CA) binds all the public keys with respective user identity and issues a public key certificate to the respective user. In order to establish secure communication, the transmitter first verifies the receiver's public key certificate. After the public key is verified, messages are encrypted using the receiver's public key, and the messages can only be decrypted using the corresponding private key. Generation of public keys requires significant computational overhead.


For many wireless networks, such as ad hoc network, access to a PKI is difficult, or unavailable. Wireless nodes do not have the computational power to generate public keys either. In such cases, security communication in such wireless networks becomes a challenge. Given this, realizing security in wireless communication networks is of great interest.


Recently, physical layer security has been investigated for wireless networks. Based on information theory, messages transmitted at bit rates higher than a channel capacity cannot be decoded correctly. It is therefore possible to transmit a message to intended users securely, providing that the channels between the transmitter and intended receivers have higher capacity than channels between the transmitter and eavesdroppers. However, in practice, it is difficult to guarantee that such a condition is satisfied.


Another approach generates secret session keys in a wireless node. The reciprocity of wireless channels enables two nodes to generate a pair of secret keys that are made identical by quantizing parameters of the channel. After a matching pair of keys are generated by each node, the keys can be used to encrypt messages between the nodes. Because eavesdroppers have wireless channels that are different than the two nodes, the eavesdroppers cannot produce the same keys, and the secure communication is guaranteed. For that approach, it is essential that the independently generated keys match completely. However, due to the noise, interference and hardware impairment, it is not always guaranteed that the keys generated by a pair of wireless nodes are exactly the same.


Low-density parity check (LDPC) codes can be used for forward error correction (FEC) codes, and are widely used to reduce channel noise and key mismatches. Given the channel statistics, one can design good LDPC codes that perform very closely to the channel capacity. However, in reality, channel parameters cannot always be obtained accurately. Moreover, the channel can be time-variant. Therefore the code rate should be determined dynamically.


SUMMARY OF THE INVENTION

The invention describes a method for securely and reliably communicating data between a transmitter and a receiver, generally transceivers or nodes according to embodiments of the invention.


The transmitter encodes the data using a rate-adaptive code to produce a bit stream of encoded data. The rate-adaptive code can be any code that has the capability to incrementally add redundancy, such as rateless codes, rate-compatible LDPC, or convolutional codes, etc. Rateless codes do not exhibit a fixed code rate because the codes can potentially generate a sequence of infinite number of encoded bits, while rate-compatible LDPC codes adjust the code rate by “puncturing” parity check bits. Both of codes have a carefully designed structure, where encoded data is transmitted incrementally to achieve different levels of error correction capability.


The transmitter encrypts the encoded data with a key Ka and transmits a small segment of the encoded data. If the transmitter receives a negative acknowledgement (NACK) from the receiver, or a time out, then additional segments of the encoded bit stream are transmitted. The transmitter keeps transmitting more segments until an acknowledgment (ACK) is received.


The receiver first decrypts the received bit stream with a key Kb, which is highly correlated with the key Ka, but not always exactly the same. The receiver tries to decode the message using all data received. If successful, the receiver sends the ACK to the transmitter of the encoded data. It unsuccessful, the receiver signals the transmitter to send more segments by either sending the NACK, or doing nothing.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a schematic of a wireless network that uses embodiments of the invention;



FIG. 2 is a schematic of a channel between two nodes in the wireless network of FIG. 1;



FIG. 3 is a block diagram of a transmitter and a receiver according to embodiments of the invention;



FIG. 4 is a schematic of another embodiment of a transmitter and a receiver according to embodiments of the invention;



FIG. 5 is a schematic of a transmission protocol according to embodiments of the invention;



FIG. 6 is a timing diagram of rate and channel capacity using prior art fixed rate transmission; and



FIG. 7 is a timing diagram of rate and channel capacity using rate-adaptive codes according to embodiment of the invention.





DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
Key Generation


FIG. 1 shows a wireless communication network 100 according to embodiments of that includes a transmitting node A 101, and receiving nodes B-C 102 and D 103 within a receiving range r 110 of the transmitting node. Any node within the receiving range can intercept the broadcast signals via channels 120. For example, node D 103 could be an eavesdropper.


Due to an open medium, a wireless transmission is very vulnerable to eavesdropping because potentially any receiver can intercept wireless broadcasts. Therefore, security is an extremely important issue in wireless communications.



FIG. 2 shows a channel 200 between the transmitter 101 and one legitimate receiver (node B) 102, and one eavesdropper node (node D) 103. The received signals of both legitimate node and eavesdropper can be modeled as the transmitted signals multiplied by the respective channel responses H 211 and added to some noise W 212.


Two wireless nodes (A and B) can generate a pair of keys independently by estimating the channel between the node and the other node. Without noise and other hardware impairment, the channel estimate of node A and that of node B, denoted as Hab and Hba, respectively, are theoretically identical, i.e., Hab=Hba=H. However, because of environmental noise and hardware impairment, the actual channels estimated by each node are often not exactly identical, but highly correlated. The estimated channel can be expressed as:

Ĥab=Hab+za, and
Ĥba=Hba+zb,

where Za and Zb are noise observed by node A and node B, respectively.


Node A can generate a key Ka, based on a channel estimate Ĥab, and node B generates a key Kb, based on a channel estimate Ĥba. Given that Ĥab≈Ĥba, Ka and Kb are not always identical, but typically highly correlated.


The eavesdropper node D 103 can also estimate the channel, Ĥda or Ĥdb, and generate a key Kd based on either channel estimate, or a combination of both. However, the correlation between eavesdropper's channels and H is low, and therefore a mismatch rate using key Kd is much higher than the rate obtained using keys Ka and Kb. Here, a mismatch rate predetermined threshold is defined as the ratio of the number of mismatching bits to the total number of bits in the second (or first) key.


Conventional secure communications using encryption require that keys Ka and Kb are perfectly matched. That is, the receiver cannot decode the data correctly if there are mismatched bits between key pair Ka and Kb.


In contrast, the embodiments of the invention describe a method to transmit data securely using a pair of key that are not perfectly matched, but correlated.



FIG. 3 shows one embodiment of the invention. The transmitter 101 encodes a kbit data vector X=[x1, x2, . . . , xk] 301 using a rate-adaptive encoder 381, which can be a Luby transform (LT) code, a raptor code, a rate-compatible LDPC code, etc., to produce a coded bitstream of symbols Y 371. The length of Y can be potentially very long. The longer the length of the stream Y 371, the lower the transmission rate and the higher error correction capability the code.


The transmitter gradually adjusts the error correction capability of the transmitted code according to feedback 330 from the receiver 102. If the feedback indicates a failure (NACK) in decoding, the transmitter increase the error correction capability by sending additional symbols of Y 371 to assist the receiver to decode the bit stream.


The transmitter 101 also scrambles (SCBL) 382 the coded data Y 371 with the key Ka to scrambled data Z 372. The transmitter 101 broadcasts the first n bits of Z, denoted as Z(1:n). The bits Z(1:n) are received at the intended receiver node B 102 as Vb (1:n).


The receiver descrambles 392 the bits Vb (1:n) using the first n bits of the key Kb(1:n). If the length of the key is less than n, then a repeated key is used.


The descrambled data are Sb(1:n). A decoder 391 in the receiver attempts to decode data (message) X using Sb(1:n). The receiver sends a feedback 330 to the transmitter according to the decoding result. If the data are decoded successfully, the receiver then sends the ACK to the transmitter. If decoding fails, the receiver can either explicitly send the NACK, or do so implicitly by not transmitting anything.


If after broadcasting the tth segment of Z, i.e., Z((t−1)n+1:tn), the transmitter 101 receives the ACK message, it stops transmitting additional symbols in Z and is ready for the next input data (message).


If after broadcasting the tth segment of Z, i.e., Z((t−1)n+1:tn), the transmitter 101 receives the NACK, or times out in the case of the implicit NACK), and continues by transmitting additional n-bit of Z, Z(tn+1:tn+n).


The scrambling 382 performs symbol-wise operation. Each output symbol z(m) is generated with input symbol y(m) and a key symbol ka(m). As an example, if y(m) and ka(m) are binary, the scrambling can be done by applying an exclusive OR (XOR) operation on the encoded data and the first key, i.e., z(m) y(m) XOR ka(m). Other methods, such as rotating the phase of the symbols, can also be used. If a length q of the key is less than m, a repeated key is used, i.e., z(m)=y(m) XOR ka(m mod q).


The receiver 102 can include an individual descrambling block 392 and a decoder block 391. The descrambling block 392 takes the received symbol vb(m) and the key kb(m), and generates a descrambled symbol sb(m). If both vb(m) and kb(m) are binary, then the XOR operation can be used in the descrambler.


If reliability information for vb(m) or kb(m) or both are known, then an advanced soft descrambling scheme can be used. We denote the reliability of bit s, given an observed value r, by L=log(Pr(s=0|r)/Pr(s=1|r)). Then, the reliability of the received data is Lc(m)=log(Pr(z(m)=0|vb(m))/Pr(z(m)=1|vb(m))). The reliability of individual bits in a key Lk(m) can be obtained from the key generation process. If the key is not known, Kb can be treated as error free, i.e., considering the value of Lk(m) as infinity. When the key Lk(m) is known, the soft output information Ld(m) of the mth symbol after descrambling can be determined according to








L
d



(
m
)


=

2








tanh

-
1




(


tanh


(



L
c



(
m
)


2

)


·

tanh


(



L
k



(
m
)


2

)



)


.






Otherwise, if the key Lk(m) is unknown, then

Ld(m)=(1−2·Kb(m))·Lc(m).


A decoder capable of accepting soft input can be used and Ld can be used to initialize the decoding process.


If the eavesdropper node 103 has the same structure as a legitimate receiver, as shown in FIG. 3, the eavesdropper descrambles the input data Vd with key sequence Kd. Given that the correlation between Kd and Ka is low, the eavesdropper cannot correctly decode the data, i.e., XdH≠X. Therefore, the invented method allows data to be transmitted securely only to intended receivers.



FIG. 4 shows another embodiment of the invention where concatenated rate-adaptive codes, e.g., raptor codes, are used. The transmitter 101 of a concatenated rate-adaptive code includes an inner code encoder 401 and an outer code encoder 402, and scrambling 403 between the two encoders instead of being at the output of the outer encoder as in FIG. 3. Alternatively, the scrambling 403 is instead performed on an output of the outer decoder.


The transmitter 101 first encodes 401 the input data X 301 with an inner code. The output of the inner encoder, Yin 411, is then scrambled 403 with Ka to produce a scrambled sequence Zin 412. The outer encoder 402 takes Zin as inputs and outputs Zout, which is broadcast.


The receiver 102 decodes the received coded signal Vb with the side information Kb. If the receiver does not decode successfully, the receiver sends an implicit or explicit NACK to the transmitter 101. Otherwise, the receiver sends an ACK to the transmitter 101. During the broadcasting, the outer code encoder 402 in the transmitter 101 continuously produces additional bits until the ACK is received from the receiver 102.



FIG. 5 summarizes the protocol. Upon receiving a new input data, node A 101 encodes and scrambles the data and transmits 501 a portion of the scrambled, encoded data 504. A NACK 505 is sent 502 by node B 102 if the scrambled data cannot be decoded, and another portion of the scrambled data is sent. That is, the transmitter continuous to broadcast the scrambled data, produced by the rate-adaptive encoder, until the data are decoded successfully.


If the message is decoded correctly, then the node B 102 sends 503 the ACK 506, and broadcasting terminate 507.


Effect of the Invention

Compared to fixed rate transmissions, the invention can improve the security level of wireless communication networks. The invention is especially effective in a time variant channel.



FIG. 6 shows prior art transmissions where fixed rate (dotted line) is used. Data 699 are transmitted at a pre-determined rate Rab 601 regardless of the channel capacity at the time of the transmission. Such a method has two drawbacks:

    • 1) when the channel capacity (solid line) of the intended user Cab 602 is lower than the pre-determined rate Rab 601, the transmission is unsuccessful; and
    • 2) when the channel capacity (dash line) of the eavesdropper Cad 603 is higher than Rab 601, the eavesdropper node 103 can decode the data, which leads to an unsecure transmission.



FIG. 7 shows transmission using the embodiments of the invention. By scrambling the transmitted data with keys, the separation 700 between the effective legitimate channel capacity Cab 602 and the eavesdropper channel capacity Cad 603 is increased. For each segment of data 699, the transmitter starts transmission at rate Rinit 701, which is the highest possible transmission rate, e.g., Rinit can be set high, such as 1. With each additional transmission, the effective rate 710 is lower.


When the rate is lower than the channel capacity Cab 602 (solid line), and the receiver can decode the data correctly, the transmission stops. This allows the rate to be adaptive to instantaneous channel capacity, and guarantees that only the intended receiver can receive the message successfully and minimizes the probability of the data being decoded by the eavesdropper.


Although the invention has been described by way of examples of preferred embodiments, it is to be understood that various other adaptations and modifications may be made within the spirit and scope of the invention. Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of the invention.

Claims
  • 1. A method for communicating data between a transmitter and a receiver in a wireless network, comprising: estimating a first channel response between the transmitter and the receiver at the transmitter;generating a first key based on the first channel response;encoding the data at the transmitter to produce encoded data, wherein the encoding uses a rate-adaptive code;scrambling the encoded data using the first key to produce scrambled data; andbroadcasting the scrambled data,generating additional symbols representing the data to increase redundancy of the data according to the rate-adaptive code, in response to receiving a feedback from the receiver indicating a decoding failure;scrambling and broadcasting the additional symbols with the first key; andrepeating the generating, the scrambling and the broadcasting the additional symbols until a feedback indicating a decoding success is received.
  • 2. The method of claim 1, further comprising: estimating a second channel response between the transmitter and the receiver at the receiver;generating a second key based on the second channel response;descrambling the scrambled data received by the receiver using the second key to produce descrambled data; anddecoding the descrambled data.
  • 3. The method of claim 2, wherein the first key and the second key are highly correlated but not identical.
  • 4. The method of claim 2, wherein the receiver uses a soft descrambling method when reliability information is available.
  • 5. The method of claim 4, wherein the reliability information is for the first key and the second key.
  • 6. The method of claim 4, wherein the reliability information is for the descrambled data.
  • 7. The method of claim 1, wherein the scrambling is a one-way function, such as exclusive OR of binary data, phase rotation of complex values.
  • 8. The method of claim 1, wherein the encoding is performed using an encoder, and wherein the encoder includes an inner encoder and an outer encoder, and the scrambling is performed on an output of the outer encoder.
  • 9. The method of claim 1, wherein the encoding is performed using an encoder, and wherein the encoder includes an inner encoder and an outer encoder, and the scrambling is performed on an output of the inner encoder output to produce input for the outer encoder.
  • 10. The method of claim 1, wherein the transmitter continuously broadcasts the scrambled data until the scrambled data received at the receiver is decoded successfully.
  • 11. The method of claim 1, wherein the rate-adaptive code is a rateless code, a rate-compatible low density parity check code, or a convolutional code.
  • 12. A wireless communication network, comprising: a transmitter broadcasting data encoded using a rate-adaptive code and then scrambled by a first key based on a first channel response estimated between the transmitter and a receiver at the transmitter, and wherein the receiver descrambles received data using a second key based on a second channel response estimated between the transmitter and the receiver at the receiver, wherein the transmitter continuously generates, scrambles and broadcasts additional symbols of the data until a feedback indicating a decoding success is received.
US Referenced Citations (30)
Number Name Date Kind
6307487 Luby Oct 2001 B1
6678856 Jordan et al. Jan 2004 B1
6810502 Eidson et al. Oct 2004 B2
7050511 Jeong et al. May 2006 B2
7068729 Shokrollahi et al. Jun 2006 B2
7310768 Eidson et al. Dec 2007 B2
7484165 Griesser et al. Jan 2009 B2
7765402 Clark et al. Jul 2010 B2
7991160 Guccione et al. Aug 2011 B2
8280046 Rudolf et al. Oct 2012 B2
20030022629 Miyoshi et al. Jan 2003 A1
20030039229 Ostman Feb 2003 A1
20030095498 Sato et al. May 2003 A1
20030112978 Rodman et al. Jun 2003 A1
20040052306 Ibrahim et al. Mar 2004 A1
20060133338 Reznik et al. Jun 2006 A1
20070036353 Reznik et al. Feb 2007 A1
20070165845 Ye et al. Jul 2007 A1
20070177729 Reznik et al. Aug 2007 A1
20080219374 Fernandez-Corbaton et al. Sep 2008 A1
20090141900 Ye et al. Jun 2009 A1
20090225895 Sheu et al. Sep 2009 A1
20100034389 Sakharov Feb 2010 A1
20100070991 Kaag et al. Mar 2010 A1
20100185791 Pons et al. Jul 2010 A1
20100265897 Kwon et al. Oct 2010 A1
20100318796 Reznik et al. Dec 2010 A1
20110078453 Mueck et al. Mar 2011 A1
20120015653 Paliwal et al. Jan 2012 A1
20120140922 Annavajjala et al. Jun 2012 A1
Non-Patent Literature Citations (1)
Entry
Pukkila, Markku “Channel Estimation Modeling” [Online], Dec. 19, 2000 [Retrieved on: Nov. 17, 2012], Nokia Research Center, [Retrieved from: http://www.ee.oulu.fi/˜zoquinta/CSPII/chan—est.pdf].
Related Publications (1)
Number Date Country
20120148046 A1 Jun 2012 US