DATA SECURITY METHOD USED IN A WIRELESS COMMUNICATION SYSTEM

Abstract

The present invention develops a wireless communication transmitting scheme which allows a desired receiver to stably receive data so that data are not tapped by a third party when a transmitter transmits data to the receiver in a wireless scheme. In particular, the third party not a desired receiver taps, a bit error probability of received data is maintained to have about 50%, so that the third party cannot substantially obtain valid data. A suggested scheme of the present invention may transmit security data in a state that a transmitter and a receiver do not have a secret key unlike an existing cryptography.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

Pursuant to 35 U.S.C. §119(e), this application claims the benefit of U.S. Provisional Patent Application No. 61/917,308, filed on Dec. 17, 2013, the contents of which are hereby incorporated by reference herein in their entirety.

TECHNICAL FIELD

The present invention relates to a data security method used in a wireless communication system, and more particularly to a data security method associated with double layer coding.

BACKGROUND ART

It is very important to stably transmit data provided from a transmitter so that an only desired the intended receiver may receive the data without tapping by the unintended receiver. In order to stably transmit the data, the most traditional scheme is to use a secret key. However, such a scheme may be very complicated to generate and manage the secret key and may not be suitable in various wireless systems. In recent years, other security transmission schemes are attracting attention. These refer to a physical layer security. The physical layer security is realized using various coding schemes or communication/signal processing theory in a communication system.

When data are securely transmitted from the transmitter to the intended receiver, it may have different meanings. Security of data in cryptography indicates that data transmitted from the transmitter may be decoded with a relatively low calculation amount. Since the unintended receiver requires a calculation amount of a very high level to decode, the data cannot be substantially decoded. This is security based on a calculation amount. When a calculation amount really required in the unintended receiver is very high, a system is sufficiently safe. However, to this end, complex distribution and management of a secret key are performed. This is not easy operation.

According to an information theory, security means a mutual information amount between the transmitter and the unintended receiver. Assuming that n represents a length of a transmission code, Xⁿ represents a code transmitted from the transmitter, Zⁿ represents a code received by the unintended receiver, a complete security is expressed by a following condition.

I(Xⁿ;Zⁿ)=0, for all n  [Equation 1]

where, I(;) represents a mutual information amount. The complete security is satisfied by only one time pad. To this end, since there is a need for a secret key corresponding to a length of transmission data, it is impossible to satisfy the complete security in most cases. A security at a level lower than the complete security is an information theoretic security in strong sense and is defined as follows.

$\begin{array}{cc}\underset{n->\infty }{\lim }I\left(X^n;Z^n\right)=0& \left[\mathrm{Equation}2\right]\end{array}$

Security at the lower level is information theoretic security in weak sense and is defined as follows.

$\begin{array}{cc}\underset{n->\infty }{\lim }\frac{1}{n}I\left(X^n;Z^n\right)=0& \left[\mathrm{Equation}3\right]\end{array}$

The information theoretic security in strong sense and the information theoretic security in weak sense has a limitation to obtain security when a length of a code is infinitely long. In real application, the length n of the code is finite, and the length of the code is limited due to a transmission delay and complex problem. In particular, the information theoretic security in weak sense has a problem that a real information output amount may be increased if the length of the code is increased. For example, if I(Xⁿ; Zⁿ)=√{square root over (n)}, the information theoretic security in weak sense is satisfied. That is,

${\lim }_{n->\infty }\frac{1}{n}I\left(X^n;Z^n\right)={\lim }_{n->\infty }\frac{1}{n}\sqrt{n}=0.$

However, in this case, if the length of the code is increased, the information output amount is increased. That is, lim_n→∞I(Xⁿ; Zⁿ)=lim_n→∞√{square root over (n)}=∞. Up to now, most researches is limited to the information theoretic security in weak sense. The result is applicable to an only relatively simple channel.

Other type of security includes security in a block error probability aspect. When a data transmission rate in the transmitter is less than a channel capacity between the transmitter and the intended receiver and greater than a channel capacity between the transmitter and the unintended receiver, if a length of the code is extremely great (n→∞), a block error probability in the intended receiver converges to zero, and a block error probability in the unintended receiver converges to 1. When the length of the code is finite, a block error probability in the intended receiver does not converge to zero, and a block error probability in the unintended receiver does not exactly converge to 1. However, using random coding exponent and strong converse of Gallager, a block error probability in the intended receiver may be limited to about 0 or less, and a block error probability in the unintended receiver may be limited to about 1 or greater. However, in this manner, security based on the block error probability is not actually and sufficiently safe. For example, consider a case where the length of the code is very long and one bit error occurs among a plurality of bits in a code block. The block error probability is always 1 but the bit error probability is about zero. That is, remaining (n−1) bits except for one among n bits may be exactly decoded by the unintended receiver.

The present invention has been made in an effort to solve the above-described problems associated with prior art, and is aimed at setting a block error probability in the intended receiver to about zero and setting a bit error probability in the unintended receiver to about 0.5 when a length n of a code is finite.

DISCLOSURE OF THE INVENTION

The present invention relates to a data security method by a transmission end using double layer coding in a wireless communication system. The data security method includes acquiring a first bit sequence including data associated with a security key and a second bit sequence including data associated with a payload as input. The data security method further includes setting a transmission rate of the first bit sequence less than channel capacity of an intended receiver in order to prevent a instantaneous bit error from being generated in a first block in the intended receiver with respect to the first bit sequence. The data security method further includes setting the transmission rate of the first bit sequence greater than channel capacity of an unintended receiver in order to generate at least one instantaneous bit error in a second block in the unintended receiver with respect to the first bit sequence. The data security method further includes setting a transmission rate of the second bit sequence less than the channel capacity of the intended receiver in order to prevent the instantaneous bit error from being generated in the first block in the intended receiver with respect to the second bit sequence. The data security method includes setting the transmission rate of the second bit sequence greater than the channel capacity of the unintended receiver in order to generate at least one instantaneous bit error in the second block in the unintended receiver with respect to the second bit sequence. The data security method includes setting an average bit error probability of the at least one instantaneous bit error in the second block to 0.5 using a Substitution-Permutation Network (SPN) if at least one instantaneous bit error is generated in the second block in the unintended receiver. In the method, the first bit sequence is used to decode the second bit sequence. In the method, the average bit error probability is calculated by repeatedly performing a step of passing an input bit including at least one instantaneous bit error in the second block through an S-box (substitution-box) and a P-box (permutation-box) included in the SPN preset times. In the method, the S-box sets an error probability of an output bit of the S-box to 0.5 by amplifying an error of an input bit including at least one instantaneous bit error in the second block. In the method, the P-box interleaves the output bit of the S-box.

Effects of the Present Invention

When transmitting data in a suggested scheme according to the present invention, an intended receiver may decode data which are transmitted with a bit error probability similar to 0 and an unintended receiver may decode data which are transmitted with a bit error probability similar to 0.5. That is, the unintended receiver cannot obtain meaning data. In particular, the scheme according to the present invention may stably transmit data in a state that a transmitter and the intended receiver do not previously have a secret key unlike an existing cryptography. In addition, unlike many existing physical layer secure schemes, the present invention may stably transmit data by suitably adjusting a length of a code, a transmission rate of data, and transmission power although the length of the code is finite.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a conceptual diagram illustrating the encoders/decoders of a double layer secure coding system.

FIG. 2 is a conceptual diagram illustrating a security turbo coding.

FIG. 3 is a conceptual diagram illustrating a double layer secure coding system using a Hamming weight adjustment scheme.

FIG. 4 is a conceptual diagram illustrating a double layer secure coding system using an error amplifier.

FIG. 5 is a conceptual diagram illustrating a double layer secure coding system using a Hamming weight adjustment scheme and an error amplifier.

FIG. 6 is a conceptual diagram of illustrating an example of bit error amplification using LFSR, a characteristic function ψ(x)=x⁷+x+1.

FIG. 7 is a conceptual diagram of illustrating an example of bit error amplification using a turbo code.

FIG. 8 is a conceptual diagram of illustrating an example of a substitution permutation network (SPN).

FIG. 9 is a conceptual diagram illustrating a security turbo code using linear transformation or SPN.

FIG. 10 is a conceptual diagram illustrating a double layer secure coding system including an error amplifier (SPN) used in two layers.

FIG. 11 is a conceptual diagram illustrating the encoders/decoders of a single layer security coding system using SPN.

FIG. 12 is a conceptual diagram of illustrating a basic idea of a single layer security coding system using SPN.

FIG. 13 is a flowchart illustrating a data transmission security method using double layer secure coding.

FIG. 14 is a block diagram illustrating a transmitter for implementing security of data transmission using double layer secure coding.

MODES FOR CARRYING OUT THE PREFERRED EMBODIMENTS

FIG. 1 is a conceptual diagram illustrating the encoders/decoders of a double layer secure coding system.

It shows double layer secure coding system in detail. Consider following two bit sequences.

b_A=(b₁^A,b₂^A, . . . ,b_KA^A)  [Equation 4]

b_B=(b₁^B,b₂^B, . . . ,b_KB^B)  [Equation 5]

where, b_k^Aε{0, 1} and b_k^Bε{0, 1}. A first bit sequence b_A represents random data which does not have special meaning and serves as a secret key. A second bit sequence b_B represents meaning data to be transmitted from the transmitter. An objective of the system is as follows.
i) the intended receiver should decode b_A without error. ii) the unintended receiver generate error of at least one bit to decode b_A. iii) A certain receiver may decode b_B without error only when b_A is decoded without error.

Hereinafter, the concept of the double layer secure coding, which is associated with the following two encoders, is explained in detail. A first encoder encodes b_A as follows.

The first encoder includes a code book C_A having M_A=2^KA codewords. A length of each codeword n and an m-th codeword is expressed by x_A(m): x_A(m)=[x_A,1(m), . . . , x_A,n(m)], where mε[1, 2^KA]. Transmission power of each symbol x_A,i(m) is given as P_A. E[|x_A,i(m)|²]=P_A. Each symbol has Gaussian distribution where an average is zero and a variance is P_A.

A transmission rate R_A(bits/channel use) is given as follows.

$\begin{array}{cc}{\stackrel{\_}{R}}_A=\frac{{\log }_2M_A}{n}=\frac{K_A}{n}\left(\mathrm{bits}\text{/}\mathrm{channel}\mathrm{use}\right)& \left[\mathrm{Equation}6\right]\end{array}$

Alternatively, P_A may be expressed to have nats/channel use unit as follows.

$\begin{array}{cc}{R}_A=\frac{\ln M_A}{n}=\frac{K_A\ln 2}{n}={\stackrel{\_}{R}}_A\ln 2\left(\mathrm{nats}\text{/}\mathrm{channe}l\mathrm{use}\right)& \left[\mathrm{Equation}7\right]\end{array}$

The code book is open to an encode and all decoders.

The transmission data bit sequence b_A is mapped to a m_A codeword and a next codeword is transmitted.

x_A(m)=[x_A,1(m_A),x_A,2(m_A), . . . ,x_A,n(m_A)]  [Equation 8]

A second encoder encodes b_B as follows.

The first encoder includes a code book C_B having M_B=2^KB codewords. A length of each codeword n and an m-th codeword is expressed by x_B(m): x_B(m)=[x_B,1(m), . . . , x_B,n(m)], where mε[1, 2^KB]. Transmission power of each symbol x_B,i(m) is given as P_B. E[|x_B,i(m)|²]=P_B. Each symbol x_B,i(m) has Gaussian distribution where an average is zero and a variance is P_B.

A transmission rate R_B(bits/channel use) is given as follows.

$\begin{array}{cc}{\stackrel{\_}{R}}_B=\frac{{\log }_2M_B}{n}=\frac{K_B}{n}\left(\mathrm{bits}\text{/}\mathrm{channel}\mathrm{use}\right)& \left[\mathrm{Equation}9\right]\end{array}$

Alternatively, P_B may be expressed to have nats/channel use unit as follows.

$\begin{array}{cc}{R}_B=\frac{\ln M_B}{n}=\frac{K_B\ln 2}{n}={\stackrel{\_}{R}}_B\ln 2\left(\mathrm{nats}\text{/}\mathrm{channe}l\mathrm{use}\right)& \left[\mathrm{Equation}10\right]\end{array}$

When a code book C_B is configured, the code book is randomized by a first bit sequence b_A. That is, only when only b_A is exactly known, the code book C_B may be configured. FIG. 1 illustrates a conceptual diagram of secure encoder/decoder having a double layer structure.

The transmission data bit sequence b_B is mapped to a m_B codeword and a next codeword is transmitted.

x_B(m)=[x_B,1(m_A),x_B,2(m_A), . . . ,x_B,n(m₁₃)]  [Equation 11]

Hereinafter, the concept of Superposition coding is explained in detail. When m_A and m_B mapped to two transmission bit sequences are given, an actually transmitted signal is given by superposition as follows.

$\begin{array}{cc}\begin{array}{c}x=\left[x_1,x_2,\cdots ,x_n\right]\\ =x_A\left(m_A\right)+x_B\left(m_B\right)\\ =[x_{A,1}\left(m_A\right)+x_{B,1}\left(m_B\right),x_{A,2}\left(m_A\right)+\\ x_{B,2}\left(m_B\right),\cdots ,x_{A,n}\left(m_A\right)+x_{B,n}\left(m_B\right)]\end{array}& \left[\mathrm{Equation}12\right]\end{array}$

Further, transmission power P_T of an i-th symbol of the x is given by

$\begin{array}{cc}{P}_T=\left[{x_i}^2\right]=P_A+P_B& \left[\mathrm{Equation}13\right]\end{array}$

A signal received by the intended receiver is expressed as y_b, and a signal received by the unintended receiver is expressed as y_e.

y_b=[y₁^b,y₂^b, . . . ,y_n^b]  [Equation 14]

y_e=[y₁^e,y₂^e, . . . ,y_n^e]  [Equation 15]

where

y_i^b=h_bx_i+η_i^b  [Equation 16]

y_i^e=h_ex_i+η_i^e  [Equation 17]

In this case, h_b and h_e represent channels of the intended receiver and the unintended receiver, respectively. A white Gaussian noise in the intended receiver is expressed as η_i^b having a complex Gaussian distribution having an average of zero and a variance of σ_b². A white Gaussian noise in the unintended receiver is expressed as η_i^e having a complex Gaussian distribution having an average of zero and a variance of σ_e².

Hereinafter, a decoding operation, which is performed when a length of a code is extremely long, is explained in detail. The underside of FIG. 1 is a conceptual diagram illustrating the decoders of a double layer security coding system. Decoding is achieved by two steps in a receiving end. First, b_A is decoded, and b_B is decoded using this.

A successive interference cancellation is performed in the intended receiver. That is, the b_A is decoded on the assumption that x_B(m_B) is interference. In this case, in order to decode the b_A without error, a transmission rate R_A is limited by C_b^A: given as follows.

$\begin{array}{cc}{R}_A<C_b^A=\ln \left(1+\frac{P_A{h_b}^2}{P_B{h_b}^2+{\sigma }_b^2}\right)& \left[\mathrm{Equation}18\right]\end{array}$

If a first bit sequence b_A is decoded without error, the b_A is subtracted from y_b in order to decode the b_B. Further, the b_B is decoded by configuring a second code book C_B using the b_A. In order to decode the b_A without error, a transmission rate R_B is limited due to C_b^B given as follows.

$\begin{array}{cc}{R}_B<C_b^B=\ln \left(1+\frac{P_B{h_b}^2}{{\sigma }_b^2}\right)& \left[\mathrm{Equation}19\right]\end{array}$

The whole channel capacity of the intended receiver is a sum of C_b^A and C_b^B.

$\begin{array}{cc}\begin{array}{c}{C}_b=C_b^A+C_b^B\\ =\ln \left(1+\frac{P_T{h_b}^2}{{\sigma }_b^2}\right)\end{array}& \left[\mathrm{Equation}20\right]\end{array}$

where, P_B=P_A+P_B.

In the same manner as in the intended receiver, the unintended receiver decodes the b_A on the assumption x_B(m_B) is interference. When the unintended receiver decodes the b_A, in order to generate errors, a transmission rate R_A is limited due to C_e^A given as follows.

$\begin{array}{cc}{R}_A>C_E^A=\ln \left(1+\frac{P_A{h_e}^2}{P_B{h_e}^2+{\sigma }_e^2}\right)& \left[\mathrm{Equation}21\right]\end{array}$

When the transmission rate is limited as R_A>C_e^A, the unintended receiver cannot exactly decode the b_A. Accordingly, the unintended receiver may not exactly configure the code book C_B. As a result, the b_B cannot be decoded without error. However, the unintended receiver may limit R_B as follows by considering to exactly decode b_A in some scheme.

$\begin{array}{cc}{R}_B>C_E^B=\ln \left(1+\frac{P_B{h_e}^2}{{\sigma }_e^2}\right)& \left[\mathrm{Equation}22\right]\end{array}$

As described above, if R_B is limited, although the b_A is decoded without error, the b_B cannot be decoded. In practice, since the b_A cannot be decoded due to a condition of R_A>C_e^A, the b_B may be doubly protected.

The whole channel capacity with respect to the unintended receiver is given as follows.

$\begin{array}{cc}\begin{array}{c}{C}_e=C_e^A+C_e^B\\ =\ln \left(1+\frac{P_T{h_e}^2}{{\sigma }_e^2}\right)\end{array}& \left[\mathrm{Equation}23\right]\end{array}$

A radio channel is changed according to a time. A case of transmitting data according to a physical layer security is a case where a channel of the intended receiver is better than a channel of the unintended receiver.

$\begin{array}{cc}\frac{h_b}{{\sigma }_b^2}>\frac{h_e}{{\sigma }_e^2}& \left[\mathrm{Equation}24\right]\end{array}$

If the above condition is satisfied, following two conditions with respect to some P_A (0≦P_A≦P_T)

C_e^A<C_b^A  [Equation 25]

C_e^B<C_b^B  [Equation 26]

Accordingly, the transmission rate R_A may be determined as follows.

C_e^A<R_A<C_b^A  [Equation 27]

A length K_A of a first bit sequence b_A is limited from the condition C_e^A<R_A<C_b^A.

$\begin{array}{cc}{K}_A<K_A^{max}=\frac{n}{\ln 2}C_b^A=\frac{n}{\ln 2}\ln \left(1+\frac{P_A{h_b}^2}{\left(P_T-P_A\right){h_b}^2+{\sigma }_b^2}\right)\left(\mathrm{bits}\right)& \left[\mathrm{Equation}28\right]\\ K_A>K_A^{min}=\frac{n}{\ln 2}C_e^A=\frac{n}{\ln 2}\ln \left(1+\frac{P_A{h_e}^2}{\left(P_T-P_A\right){h_e}^2+{\sigma }_e^2}\right)\left(\mathrm{bits}\right)& \left[\mathrm{Equation}29\right]\end{array}$

If the transmission rate R_A is limited to R_A>C_e^A the unintended receiver may not decode b_A without error. However, R_B may be further limited on the assumption that the unintended receiver decodes b_A without error.

C_e^B<R_B<C_b^B  [Equation 30]

In this case, a second bit sequence b_B is doubly protected.

In order to provide a sufficient security, a small value is given to a length K_A of b_A. When the unintended receiver does not know b_A, the number of cases to be attempted for decoding by the unintended receiver is 2^KA. For example, in a data encryption standard (DES), a length of a secret key 56 bits. In an advanced encryption standard (AES), a length of the secret key is 128 bits, 192 bits, or 256 bits. In this case, the number of all possible cases is 2⁵⁶≈7.6×10¹⁶, 2¹²⁸≈3.4×10³⁸, 2⁵⁶≈6.2×10⁵⁷, and 2²⁵⁶≈1.1×10⁷⁷.

If K_A is determined as a proper value, R_A is determined by

$R_A=\frac{K_A\ln 2}{n}.$

Accordingly, an upper limit and a lower limit of transmission power P_A may be determined from a following condition.

$\begin{array}{cc}{R}_A<C_b^A=\ln \left(1+\frac{P_A{h_b}^2}{\left(P_T-P_A\right){h_b}^2+{\sigma }_b^2}\right)& \left[\mathrm{Equation}31\right]\\ R_A<C_e^A=\ln \left(1+\frac{P_A{h_e}^2}{\left(P_T-P_A\right){h_e}^2+{\sigma }_e^2}\right)& \left[\mathrm{Equation}32\right]\end{array}$

An upper limit and a lower limit of transmission power P_A is given from the above condition as follows.

$\begin{array}{cc}{P}_A>P_A^{min}=\left(1-e^{-R_A}\right)\left(P_T+\frac{{\sigma }_b^2}{{h_b}^2}\right)& \left[\mathrm{Equation}33\right]\\ P_A>P_A^{\mathrm{ma}x}=\left(1-e^{-R_A}\right)\left(P_T+\frac{{\sigma }_e^2}{{h_e}^2}\right)& \left[\mathrm{Equation}34\right]\end{array}$

Finally, P_B is given as follows.

P_B=P_T−P_A  [Equation 35]

Hereinafter, a decoding operation, which is performed when a length of a code is finite.

When a length of a code is finite, a random coding theory of Gallager is used. When a first bit sequence b_A is decoded, a block decoding error probability in the intended receiver is always less than a given P_err,A^U,b(R_A) as follows.

$\begin{array}{cc}{P}_{\mathrm{err},A}^{U,b}\left(R_A\right)=\exp \left(-n\left(-{\ln \left(1+\frac{P_A{h_b}^2}{\left(P_B{h_b}^2+{\sigma }_b^2\right)\left(1+{\rho }_A\right)}\right)}^{-{\rho }_A}-{\rho }_AR_A\right)\right)& \left[\mathrm{Equation}36\right]\end{array}$

Further, if strong converse of an information theory is used, when the first bit sequence b_A is decoded, a block decoding error probability in the unintended receiver is always greater than a given P_err,A^L,e(R_A) as follows.

$\begin{array}{cc}{P}_{\mathrm{err},A}^{L,e}\left(R_A\right)=1-\exp \left(-n\left(-{\ln \left(1+\frac{P_A{h_e}^2}{\left(P_B{h_e}^2+{\sigma }_e^2\right)\left(1+{\rho }_A^{\prime }\right)}\right)}^{-{\rho }_A^{\prime }}-{\rho }_A^{\prime }R_A\right)\right)& \left[\mathrm{Equation}37\right]\end{array}$

Hereinafter, a power allocation when RA is given is explained in detail. If K_A is determined as a proper value, R_A is determined by

$R_A=\frac{K_A\ln 2}{n}.$

Further, an upper limit P_err,A^U,b(R_A) of a block decoding error probability of the first bit sequence is limited to a certain constant value, and an upper limit P_err,A^L,e(R_A) of a block decoding error probability of the second bit sequence is limited to a certain constant value.

P_err,A^U,b(R_A)≦_err,A^U,b  [Equation 38]

P_err,A^L,e(R_A)≧_err,A^L,e  [Equation 39]

An upper limit and a lower limit of transmission power P_A is given from the above condition as follows.

$\begin{array}{cc}{P}_A\ge P_A^{min}=\left(P_T+\frac{{\sigma }_b^2}{{h_b}^2}\right){\left(1+\frac{1}{\left(1+{\rho }_A\right)\left({\left({\mathrm{err},A}_{U,b}^{}\right)}^{-\frac{1}{n{\rho }_A}}e^{R_A}-1\right)}\right)}^{-1}& \left[\mathrm{Equation}40\right]\\ P_A\le P_A^{max}=\left(P_T+\frac{{\sigma }_e^2}{{h_e}^2}\right){\left(1+\frac{1}{\left(1+{\rho }_A^{\prime }\right)\left({\left(1-{\mathrm{err},A}_{L,e}^{}\right)}^{-\frac{1}{n{\rho }_A^{\prime }}}e^{R_A}-1\right)}\right)}^{-1}& \left[\mathrm{Equation}41\right]\end{array}$

In order to efficiently use transmission power to the highest degree, P_A is determined as follows.

P_A=P_A^min  [Equation 42]

Remaining power is used as P_B.

P_B=P_T−P_A^min  [Equation 43]

The second bit sequence b_B is decoded in the intended receiver without error. When the second bit sequence b_B is decoded in the unintended receiver, R_B is set to satisfy a following condition so that an error is always generated.

$\begin{array}{cc}{P}_{\mathrm{err},B}^{U,b}\left(R_B\right)\le {\mathrm{err},B}_{U,b}^{}& \left[\mathrm{Equation}44\right]\\ P_{\mathrm{err},B}^{L,e}\left(R_B\right)\le {\mathrm{err},B}_{L,e}^{}\mathrm{where}& \left[\mathrm{Equation}45\right]\\ P_{\mathrm{err},B}^{U,b}\left(R_B\right)=\exp \left(-n\left(-{\ln \left(1+\frac{P_B{h_b}^2}{{\sigma }_b^2\left(1+{\rho }_B\right)}\right)}^{-{\rho }_B}-{\rho }_BR_B\right)\right)& \left[\mathrm{Equation}46\right]\\ P_{\mathrm{err},B}^{L,e}\left(R_B\right)=1-\exp \left(-n\left(-{\ln \left(1+\frac{P_B{h_e}^2}{{\sigma }_e^2\left(1+{\rho }_B^{\prime }\right)}\right)}^{-{\rho }_B^{\prime }}-{\rho }_B^{\prime }R_B\right)\right)& \left[\mathrm{Equation}47\right]\end{array}$

Based on the above condition, a transmission rate R_B of the second bit sequence is limited as follows.

$\begin{array}{cc}{R}_B\le \frac{1}{n{\rho }_B}\ln {\mathrm{err},B}_{U,b}^{}+\ln \left(1+\frac{P_B{h_b}^2}{{\sigma }_b^2\left(1+{\rho }_B\right)}\right)& \left[\mathrm{Equation}48\right]\\ R_B\ge \frac{1}{n{\rho }_B^{\prime }}\ln \left(1-{\mathrm{err},B}_{L,e}^{}\right)+\ln \left(1+\frac{P_B{h_e}^2}{{\sigma }_e^2\left(1+{\rho }_B^{\prime }\right)}\right)& \left[\mathrm{Equation}49\right]\end{array}$

Hereinafter, a block error probability and a bit error probability is explained in detail. A condition P_err,A^U,b(R_A)≦_err,A^U,b and P_err,B^U,b(R_B)≦_err,B^U,b for the intended receiver is satisfied. The second bit sequence b_B is decoded to a sufficient small block error probability in the intended receiver by setting P_err,A^U,b and P_err,B^U,b to a sufficient small value.

A condition P_err,A^L,e(R_A)≧_err,A^L,e and P_err,B^L,e(R_B)≧_err,B^L,e for the unintended receiver is satisfied. The second bit sequence b_B is decoded to a block error probability sufficiently close to 1 in the unintended receiver by setting P_err,A^L,e and P_err,B^L,e to about 1.

If the block error probability is very small, the bit error probability is very small. That is, if the block error probability converges to zero, the bit error probability also converges to zero. However, although the block error probability is increased to about 1, the bit error probability may not be increased to about 0.5. For example, each block includes only one bit error, the block error probability is always 1. However, as the length of a block is increased, the bit error probability converges to zero. In this case, remaining bits of a block except for one bit are decoded without error. That is, the data may not be stably transmitted by only increasing the block error probability in the unintended receiver.

FIG. 2 is a conceptual diagram illustrating a security turbo coding. In this case, input bits are randomized according to a first interleaver π₁, and one different interleaver π₂ between two recursive convolutional codes exists in a common turbo code. Such a structure is a turbo coding structure previously suggested from cryptography. It is assumed that only the transmitter and the intended receiver include a secret key. The transmitter encrypts two interleavers π₁ and π₂ using a secret key in a transmission end. The intended receiver decode the two interleavers π₁ and π₂ using the same secret key in a reception end. Since the unintended receiver does not include the secret key, the unintended receiver cannot decode the two interleavers and accordingly cannot decode data. Such a structure has a problem in that the transmitter and the intended receiver should previously share the secret key. That is, if there is no previously shared secret key, the above turbo coding cannot be used.

According to the present invention, the transmitter uses the turbo coding structure shown in FIG. 2 but the transmitter and the intended receiver do not use a shared secret key. The transmitter uses the first bit sequence b_A in order to encrypt two interleavers π₁ and π₂ of a given secure turbo coding. The intended receiver uses the decoded first bit sequence b_A in order to decode the two interleavers π₁ and π₂. The intended receiver may decode the second bit sequence b_B. However, unlike the intended receiver, since the unintended receiver cannot decode the first bit sequence b_A without error, the unintended receiver cannot decode the two interleavers π₁ and π₂. As a result, the unintended receiver cannot decode the second bit sequence b_B.

If a length of an interleaver is L, the total number of randomizing the interleaver is given as L×(L−1)× . . . ×2×1=L!. As described above, a bit number capable of expressing the number of L! cases is [log₂ L!]. In this manner, randomizing the interleaver has a problem in that the number of necessary bits is very many ([log₂ L!] value is greater than L).

In order to reduce the bit number to randomize the interleaver, an active interleaving scheme is considered. If a Hamming weight of a bit sequence input to the interleaver is w, the number of cases where a given output bit becomes different through the interleaver is not L! but is given as

$\left(\begin{array}{c}L\\ w\end{array}\right)\hspace{1em}$

as follow.

$\begin{array}{cc}\left(\begin{array}{c}L\\ w\end{array}\right)\hspace{1em}=\frac{L!}{\left(L-w\right)!w!},w=0,1,\cdots ,L& \left[\mathrm{Equation}50\right]\end{array}$

In this case, the bit number required to represent the number of cases of

$\left(\begin{array}{c}L\\ w\end{array}\right)\hspace{1em}$

is

$\lceil {\log }_2\left(\begin{array}{c}L\\ w\end{array}\right)\rceil .$

That is, if interleaving is dynamically randomized according to a Hamming weight of an input bit sequence, the number of required bits is significantly reduced.

A scheme of randomizing the interleaver has a disadvantage in that the number of cases where an output bit of the interleaver is different when the Hamming weight of an input bit sequence of the interleaver is very high or very low. For example, if the Hamming weight of the input bit sequence of the interleaver is zero or L, an output bit sequence of the interleaver is exactly equal to the input bit sequence.

$\begin{array}{cc}\left(\begin{array}{c}L\\ W\left(b\right)=0\end{array}\right)=\left(\begin{array}{c}L\\ W\left(b\right)=L\end{array}\right)=1& \left[\mathrm{Equation}51\right]\end{array}$

where, W(b) represents a Hamming weight of a bit sequence b. In this case, the unintended receiver exactly knows data of the transmitter.

In order to solve such a problem, the present invention performs an operation of changing a Hamming weight of an input bit as follows. First, it is assumed that a length L of the interleaver is a multiple of four.

FIG. 3 is a conceptual diagram illustrating a double layer secure coding system using a Hamming weight adjustment scheme.

Hamming weight adjustment scheme: when a bit sequence b is given, the bit sequence is not directly input to the interleaver. A bit sequence b′ passing through a following process is input to the interleaver.

If W(b)≦L/4 or W(b)≦3L/4, the b′ is given as follows.

b′=b⊕b₁₀  [Equation 52]

where,

b₁₀=[1,0,1,0, . . . ,1,0]  [Equation 53]

If L/4<W(b)<3L/4, the b′ is given as follows.

b′=b  [Equation 54]

In order to represent the cases, information of 1 bit is required, and the information of 1 bit is transmitted to the intended receiver from the transmitter, and the information is attached to a final part of the first bit sequence b′ to be transmitted.

In the above scheme, an input bit sequence is converted, a Hamming weight of the converted bit sequence b′ may be mathematically expressed as follows.

$\begin{array}{cc}\frac{L}{4}\le W\left(b^{\prime }\right)\le \frac{3L}{4}& \left[\mathrm{Equation}55\right]\end{array}$

That is, a case where the Hamming weight is extremely small or large is prevented.

Hereinafter, a bit error amplification is explained in detail. As described above, the intended receiver may prevent a block decoding error from being generated and the unintended receiver may generate a block decoding error by adjusting a transmission rate and transmission power. However, sufficient security of data transmission cannot be achieved by only generating block decoding in the unintended receiver. In practice, in order to accomplish data security, a bit error probability should be controlled to about 0.5. This section considers that an error is extended or amplified to a whole block if an error occurs in one bit in a block.

FIG. 4 is a conceptual diagram illustrating a double layer secure coding system using an error amplifier. A first bit sequence b_A in a transmission end (further, a first bit sequence {circumflex over (b)}_A decoded in a reception end) is input to a bit error amplifier. A output u_A in a bit error amplifier of a transmission end (further, an output û_A in the bit error amplifier of a reception end) is used to randomize a code book C_B for transmitting (receiving) a second bit. When the secure turbo code is used, the output u_A is used to randomize the two interleavers π₁ and π₂.

FIG. 5 is a conceptual diagram illustrating a double layer secure coding system using a Hamming weight adjustment scheme and an error amplifier. A double layer secure system using both of the Hamming weight adjustment scheme and the bit error amplifier may be configured.

Hereinafter, various bit error amplification schemes are considered below.

FIG. 6 is a conceptual diagram of illustrating an example of bit error amplification using LFSR, a characteristic function ψ(x)=x⁷+x+1. For bit error amplification, linear feedback shift registers (LFSRs) may be used. As described above, the LFSR may be used as a bit error amplifier. In this case, one input bit error generates an output bit error having the same number as that of a total sum of weights of the characteristic function.

FIG. 7 is a conceptual diagram of illustrating an example of bit error amplification using a turbo code.

For bit error amplification, various channel coding schemes may be used. For example, a recursive convolution code may be used or a turbo code may be used. The turbo code may be considered as a time-varying infinite impulse response (IIR) filter and may efficiently amplify a bit error.

A systematic research in bit error amplification has been performed in cryptography. The S-box is used in a plurality standard encryptors such as a DES or an AES. The DES uses a 6×4 S-box having an input of 6 bits and an output of 4 bits, and the AES uses a 8×8 S-box having an input/output of 8 bits. If the S-boxes has the same input/output bit number and an input bit and an output bit forms one-to-one mapping, the S-box refers to an invertible S-box and S-boxes used for AES refer to an invertible S-box.

The S-box has various important characteristics. One characteristic is an avalanche property. If one or more bit errors occurs in an input bit of the S-box, all output bits of the S-box is changed with a probability of 50%. That is, in this case, an average bit error probability in an output end of the S-box is 0.5. The avalanche property may be well satisfied by simulating using the 8×8 S-box of the AES.

Hereinafter, a bit error amplification using substitution-permutation network (SPN) is explained in detail.

FIG. 8 is a conceptual diagram of illustrating an example of a substitution permutation network (SPN).

Although the S-box satisfies the avalanche property, it is very difficult to make an S-box having great input and output. It is not easy to configure an S-box having an input of 8 bits or greater. In order to process many input bits for solving the problem, an SPN is used in the cryptography. In the SPN, input bits pass through a plurality of S-boxes which are connected in parallel. Output bits of the S-boxes pass through a permutation (P)-box. One of simple methods of configuring the P-box interleaves output bits of the S-box as illustrated in drawing. Bits passing through the P-box again pass through the S-box and the P-box. Such a repeated operation refers to a round. A DES used in a real cryptography uses SPN of 16 rounds and the AES uses a SPN concept of 10 rounds. In particular, in the cryptography, as shown in the left side of FIG. 8, a secret key is applied to the SPN to be used. According to the present invention, since the transmitter and the intended receiver do not include a secret key, when an SPN is used, as an example illustrated in the right side of FIG. 8, the secret key is not used. The right side of FIG. 8 illustrates an SPN having 27 input bits and 4 rounds. If the S-boxes used for the SPN are invertible S-box, the SPN may be inverted. That is, entire input bits and output bits of the SPN are provided in one-to-on correspondence.

It may be understood through real simulation that the SPN has the avalanche property. If an error occurs in one or more bits in an input end, the bit error may extend to the whole output bit. That is, all output bits are changed with a probability of about 0.5 and an average output bit error probability is about 0.5. In order to obtain the avalanche property, an SPN having the sufficient number of rounds is used. In particular, if a length of an input bit sequence is increased (if the number of input bits is increased), the SPN should have more rounds. In general, the SPN having 10 or more rounds represents the avalanche property with respect to a sufficient large input bit. When many input bits are given, in order to represent the avalanche property while having the smaller number of rounds, the P-box may be configured using linear transformation as follows. It is assumed that b=(b₁, . . . , b_n) is an input bit of the P-box, and {tilde over (b)}=({tilde over (b)}₁, . . . , {tilde over (b)}_n) is an output bit of the P-box. First, a U is calculated using the whole input bit as follows.

U=b₁⊕b₂⊕ . . . ⊕b_n  [Equation 56]

Next, {circumflex over (b)} is generated by performing XOR calculation and U and each bit of an input.

$\begin{array}{cc}\begin{array}{c}\hat{b}=\left({\hat{b}}_1,\cdots ,{\hat{b}}_n\right)\\ =\left(b_1\oplus U,\cdots ,b_n\oplus U\right)\end{array}& \left[\mathrm{Equation}57\right]\end{array}$

A {tilde over (b)} is generated by permutating bits of the {circumflex over (b)}.

{tilde over (b)}=π({circumflex over (b)})  [Equation 58])

where, π(•) represents a random permutation. In this manner, if the P-box is configured, when the number of input bits of the SPN is great, the avalanche property may be efficiently represented by using only the smaller number of rounds.

FIG. 9 is a conceptual diagram illustrating a security turbo code using linear transformation or SPN.

Using the SPN, the security may be reinforced by transforming the secure turbo coding given in FIG. 2. That is, the transmitter uses linear transformation or SPN instead of an interleaver π₁ through which input bits pass. The SPN provides security of a level higher than the interleaver. The intended receiver may decode original data by inverting the SPN.

FIG. 10 is a conceptual diagram illustrating a double layer secure coding system including an error amplifier (SPN) used in two layers.

Further, the security of the second bit sequence b_B may be improved using the SPN in the above double layer secure coding system. First, in order to randomize the code book C_B, when using the first bit sequence b_A, a bit error amplifier is used. That is, a bit error amplified u_A is used to configure the code book C_B in a transmission end. A reception end uses û_A obtained by bit error amplifying the decoded {circumflex over (b)}_A in order to configure the code book C_B. In addition, in order to improve security of the second bit sequence b_B, the transmitter uses the SPN and the intended receiver uses inverse SPN. In a case of the unintended receiver, error of at least one bit occurs in b_A and b_B. Since the bit error is amplified according to the error amplifier and the SPN, data may not be received without error. A really decoded average bit error probability is about 0.5.

FIG. 11 is a conceptual diagram illustrating the encoders/decoders of a single layer security coding system using SPN.

This section suggests a single layer secure coding scheme using an SPN representing the avalanche property. The suggested single layer secure coding may include all types of error correction codes. That is, as suggested in a previous section, a special interleaver or a secure turbo code with SPN, all types of general error correction codes may be used. For example, a general turbo code, a low density parity check (LDPC) code, or a repeat accumulate (RA) code may be used. The scheme is operated as follows.

In the single layer security, only one bit sequence b is transmitted by the transmitter. In this case, as analyzed in a previous section, the transmission rate R is controlled to be less than a channel capacity C_b of the intended receiver and be greater than a channel capacity C_e of the unintended receiver.

R<C_b  [Equation 59]

R>C_e  [Equation 60]

If a length of a code is infinite, a block decoding error probability of the intended receiver converges to zero, and a block decoding error probability of the unintended receiver converges to 1. Actually, when the length of the code is finite, the block decoding error probability does not exactly converge to 0 or 1. A block decoding error probability of the intended receiver has a sufficient small value similar to zero and a block decoding error probability of the unintended receiver has a sufficient large value similar to 1 by suitably increasing transmission power and the length of the code.

Pr(c≠ĉ)≃0 at the intended receiver  [Equation 61]

Pr(c≠ĉ)≃1 at the unintended receiver  [Equation 62]

where, the c represents a transmitted codeword and the ĉ represents a decoded codeword.

If the codeword is decoded, the bit sequence passes through the SPN. In a case of the intended receiver, since the block decoding error probability is very small, in almost all cases, c=ĉ is satisfied. Since there is no error in an input end of the SPN, an error is not amplified and an average bit error probability is given to about zero.

P_ber^b≃0  [Equation 63]

In a case of the unintended receiver, since the block decoding error probability is very large, in almost all cases, c≠ĉ is satisfied. That is, in almost all cases, at least one bit error occurs in an input end of the SPN, and the bit error is amplified due to an avalanche property so that an average bit error probability in an output end of the SNP is about 0.5.

P_ber^e≃0.5  [Equation 64]

FIG. 12 is a conceptual diagram of illustrating a basic idea of a single layer security coding system using SPN.

Unlike an existing research, the important difference of the single layer secure coding according to the present invention is that no secret key is generated/distributed, and the transmitter and the intended receiver do not require the secret key. A basic concept of the present invention generates at least one bit error in a block by transmitting data with a transmission rate higher than a channel capacity of the unintended receiver based on an information theory (refers to block error) and then amplifies an output bit error to be about 0.5 using the avalanche property of SPN used in cryptography. That is, an average bit error probability is about 0.5. Meanwhile, in case of the intended receiver, since an error does not occur in the block, the error is not amplified and the average error probability is about 0.

Hereinafter, a setting of the error probability, which is associated with the suggested single layer secure coding is explained in detail. In order to efficiently accomplish security in a real system, it may not be sufficient to set only an average bit error probability of an output end to about 0.5. First, an average bit error probability P_b may be given as follows.

P≧P_b^SPN(given one input bit error)×P_err^L  [Equation 65]

In this case, a given one input bit error (P_b^SPN) represents an error amplification effect according to SPN. Further, P_err^L represents a lower limit of a block error probability in the unintended receiver given according to strong converse of an information theory. The transmitter adjusts a transmission rate and transmission power so that the P_err^L becomes about 1. When a codeword in a transmission end is given as complex Gaussian distribution, the P_err^L is given as follows.

$\begin{array}{cc}{P}_{\mathrm{err}}^L=1-\exp \left(-{n\left(-\ln \left(1+\frac{p{h_e}^2}{{\sigma }_e^2\left(1+{\rho }^{\prime }\left(R\right)\right)}\right)\right)}^{-{\rho }^{\prime }\left(R\right)}-{\rho }^{\prime }\left(R\right)R\right)& \left[\mathrm{Equation}66\right]\end{array}$

In next two examples, an average bit error probability in an output end of the system is 0.495.

Example 1

Consider a case of P_b^SPN=0.5 and a case of P_err^L=0.99 based on

a theoretical SPN. In this case, an average bit error probability is 0.495.

P_b^SPN=0.5 and P_err^L=0.99→ P≧0.495  [Equation 67]

In a case of this example, since the average bit error probability is 0.495 which is very similar to 0.5, it may be considered that the system is sufficiently safe. However, since the block error probability is 0.99, a block error does not occur in a block of 1%. That is, the unintended receiver may completely decode data of 1%. As a result, it may be not determined that the system is sufficiently safe.

Example 2

Consider a case of P_b^SPN=0.495 and a case of P_err^L=0.99999999. In this case, an average bit error probability is 0.495.

P_b^SPN=0.495 and P_err^L=0.99999999→ P_b≧0.495  [Equation 68]

In a case of the example 2, an average bit error probability is 0.495. What is different from the example 1 is that the P_b^SPN is 0.495 which is slightly less than 0.5. However, when the bit error probability is 0.5 and 0.495, the system is very safe. This example is advantageous that the block error probability is very high so that a block error does not occur in only a block of 0.000001%. The unintended receiver may completely decode data of 0.000001%. Such a system may be sufficiently safe.

As described in above example, in order to sufficiently and stably transmit data by the suggested scheme by the present invention, the average bit error probability is controlled to be about 0.5 and the P_err^L is controlled to be about 1. In order to make P_err^L to be 1, the length n of the code may be sufficiently increased.

However, since the length of the code is limited due to transmission delay or complexity, a transmission rate R may be increased greater than a channel capacity of the unintended receiver. However, R may not be greater than the channel capacity of the intended receiver. In this case, the transmission power p may be additionally increased. As a result, the system should be designed so that the average bit error probability is equal to 0.5 and P_err^L is equal to 1 to the highest degree by suitably adjusting n, R, and p.

FIG. 13 is a flowchart illustrating a data transmission security method using double layer secure coding. The method may be performed by a transmission end.

Referring to FIG. 13, in step S1310, the transmission end acquires a first bit sequence and a second bit sequence as input. The double layer secure coding means not to implement security with only one data but means to implement security by receiving two data and dividing the data into two layers to perform encoding/decoding by a transmission end. The first bit sequence serves as a security key and corresponds to randomly generated data. The second bit sequence corresponds to data associated with a payload having substantial information. In this case, the security key means an encrypted key which a transmitter and a receiver previously have. The transmitter performs encryption and the receiver performs re-encryption through the encrypted key to transmit/receive desired data between each other. However, the present invention may implement data security between the transmitted and an intended receiver by using the first bit sequence without the security key. Further, the first bit sequence and the second bit sequence have the relationship that a certain receiver may decode the second bit sequence without error only when the first bit sequence is decoded without error.

In step S1320, in order to prevent a instantaneous bit error from being generated in a first block in the intended receiver, the transmission end sets a transmission rate of the first bit sequence to be less than channel capacity of the intended receiver. In this case, the instantaneous bit error represents an error with respect to an individual bit in a block for the purpose of being discriminated from an average bit error hereinafter. The average bit error signifies an average error with respect to all bits in a block. Further, a first block and a second block are expressed in order to distinguish a data block in an intended receiver from a data block in an unintended receiver. The channel capacity means the highest rate to which a reliable commutable data unit is transmitted. A bit error is generated in the unintended received and the bit error is not generated in the intended receiver using a characteristic in that the bit error is generated when a transmission rate of the bit sequence is greater than the channel capacity and the bit error is not generated when the transmission rate of the bit sequence is less than the channel capacity. In step S1320, the channel capacity of the intended receiver with respect to the first bit sequence is given as C_b^A which is expressed by a following equation 69.

$\begin{array}{cc}{C}_b^A=\ln \left(1+\frac{P_A{h_b}^2}{P_B{h_b}^2+{\sigma }_b^2}\right)& \left[\mathrm{Equation}69\right]\end{array}$

In step S1330, in order to generate at least one instantaneous bit error in a second block in the unintended receiver, the transmission end sets the transmission rate of the first bit sequence greater than the channel capacity of the unintended receiver. In this case, the channel capacity of the unintended receiver with respect to the first bit sequence is given as C_e^A which is expressed by a following equation 70.

$\begin{array}{cc}{C}_e^A=\ln \left(1+\frac{P_A{h_e}^2}{P_B{h_e}^2+{\sigma }_e^2}\right)& \left[\mathrm{Equation}70\right]\end{array}$

In step S1340, in order to prevent a instantaneous bit error from being generated in the first block in the intended receiver, the transmission end sets a transmission rate of the second bit sequence to be less than channel capacity of the intended receiver. In this case, the channel capacity of the intended receiver with respect to the second bit sequence is given as C_b^B which is expressed by a following equation 71.

$\begin{array}{cc}{C}_b^B=\ln \left(1+\frac{P_B{h_b}^2}{{\sigma }_b^2}\right)& \left[\mathrm{Equation}71\right]\end{array}$

In step S1350, in order to generate at least one instantaneous bit error in the second block in the unintended receiver, the transmission end sets the transmission rate of the second bit sequence greater than the channel capacity of the unintended receiver. In this case, the channel capacity of the unintended receiver with respect to the second bit sequence is given as C_e^B which is expressed by a following equation 72.

$\begin{array}{cc}{C}_e^B=\ln \left(1+\frac{P_B{h_e}^2}{{\sigma }_e^2}\right)& \left[\mathrm{Equation}72\right]\end{array}$

In step S1360, if at least one instantaneous bit error is generated in the second block in the unintended receiver, the transmission end sets an average bit error probability of at least one instantaneous bit error in the second block to 0.5 using a SPN (Substitution-Permutation Network. If at least one instantaneous bit error is generated in the block, data cannot be stably transmitted. That is because remaining bits in a block of the unintended receiver cannot be decoded without error. Accordingly, so as to stably transmit data, an average bit error probability in the unintended receiver is set to 0.5 by amplifying a bit error using the SPN. The SPN is an error amplifier including an S-box (substitution-box) and a P-box (permutation-box). The average bit error probability is calculated by amplifying the bit error by passing an input bit including at least one instantaneous bit error in the unintended receiver in the S-box and the P-box. First, the input bit passes through the S-box, and an output bit of the S-box passes through the P-box. The bit passing through the P-box repeatedly passes through the S-box and the P-box so that the bit error is amplified. In detail, the S-box sets an error probability of an output bit of the S-box to 0.5 by amplifying an error of an input bit including at least one instantaneous bit error in the second block. The P-box interleaves a bit output from the S-box. A procedure of repeatedly passing the input bit through the S-box and the P-box refers to a round. In general, the longer a length of an input bit sequence is, the more the SPN has a round. However, if the P-box is configured using linear transformation, although the length of the input bit sequence is increased, the SPN may have a smaller number of rounds. If the input bit of the P-box is set as b=(b1, . . . , bn), the linear transformation calculates U using an input bit of the P-box as expressed by a following equation 73.

U=b₁⊕b₂⊕ . . . ⊕b_n  [Equation 73]

A {circumflex over (b)} is generated using a following equation 74 by performing an XOR operation with respect to the UE and the input bit of the P-box.

$\begin{array}{cc}\begin{array}{c}\hat{b}=\left({\hat{b}}_1,\cdots ,{\hat{b}}_n\right)\\ =\left(b_1\oplus U,\cdots ,b_n\oplus U\right)\end{array}& \left[\mathrm{Equation}74\right]\end{array}$

In this case, the linear transformation may be performed by generating an output bit of a P-box by permutating the {circumflex over (b)}. In addition, security of the second bit sequence may be further reinforced using the SPN in the above double layer secure coding system. The above double layer secure coding system uses a bit error amplifier in the first bit sequence in order to randomize a code book C_B. The present invention further amplifies the bit error in the second bit sequence using the SPN. In this case, a bit error is amplified in both of the first bit sequence and the second bit sequence so that data cannot be received in the unintended receiver without error. An actually decoded average bit error probability becomes 0.5.

As a result, the present invention performs the above procedures. Accordingly, an error is scarcely generated in a block in a case of the intended receiver so that an average bit error probability is zero and an average bit error probability of the unintended receiver becomes 0.5, thereby efficiently accomplishing data transmission security in a real system. However, FIG. 13 is illustrative purpose only an example of the present invention. Accordingly, the present invention is not limited to a concrete order of FIG. 13.

FIG. 14 is a block diagram illustrating a transmitter for implementing security of data transmission using double layer secure coding.

FIG. 14 illustrates an example of an apparatus to which the above method is applied. The above method may implement a transmitter 1400 as a device for implementing security of data transmission using double layer secure coding. The transmitter 1400 may transmit data to a desired receiver.

The transmitter 1400 includes a processor 1410, a memory 1420, and a radio frequency (RF) unit 1430. The processor 1410 may allocate a radio resource according to externally provided information and previously internally stored information. The processor 1410 performs the proposed functions, processes and/or methods in the transmitter 1400. The memory 1420 is connected to the processor 1410 to store various information for driving the processor 1410. The RF unit 1430 is connected to the processor 1410, and sends and receives radio signals.

The processor 1410 may include Application-Specific Integrated Circuits (ASICs), other chipsets, logic circuits, and/or data processors. The memory 1420 may include Read-Only Memory (ROM), Random Access Memory (RAM), flash memory, memory cards, storage media and/or other storage devices. The RF unit 1430 may include a baseband circuit for processing a radio signal. When the above-described embodiment is implemented in software, the above-described scheme may be implemented using a module (process or function) which performs the above function. The module may be stored in the memory 1420 and executed by the processor 1410. The memory 1420 may be disposed to the processor 1410 internally or externally and connected to the processor 1410 using a variety of well-known means.

The above method and apparatus may be implemented by software, hardware or a combination thereof. According to hardware implementation, various embodiments of the present invention may be implemented using at least one of Application Specific Integrated Circuits (ASIC), digital signal processors (DSP), programmable logic devices (PLD), field programmable gate arrays (FPGA), processors, controllers, micro-controllers, microprocessors, other electric unit, and a combination thereof. According to the software implementation, the embodiments may be implemented by a module for performing the above function. The software may be stored in a memory unit and executed by the processor. The memory unit and the processor may adopt various devices which are well known to those skilled in the art.

Claims

1. A data security method by a transmission end using double layer coding in a wireless communication system, the method comprising:

acquiring a first bit sequence including data associated with a security key and a second bit sequence including data associated with a payload as input;

setting a transmission rate of the first bit sequence less than channel capacity of an intended receiver in order to prevent an instantaneous bit error from being generated in a first block in the intended receiver with respect to the first bit sequence;

setting the transmission rate of the first bit sequence greater than channel capacity of an unintended receiver in order to generate at least one instantaneous bit error in a second block in the unintended receiver with respect to the first bit sequence;

setting a transmission rate of the second bit sequence less than the channel capacity of the intended receiver in order to prevent the instantaneous bit error from being generated in the first block in the intended receiver with respect to the second bit sequence;

setting the transmission rate of the second bit sequence greater than the channel capacity of the unintended receiver in order to generate at least one instantaneous bit error in the second block in the unintended receiver with respect to the second bit sequence; and

if at least one instantaneous bit error is generated in the second block in the unintended receiver, setting an average bit error probability of the at least one instantaneous bit error in the second block to 0.5 using a Substitution-Permutation Network (SPN),

wherein the first bit sequence is used to decode the second bit sequence,

the average bit error probability is calculated by repeatedly performing a step of passing an input bit including at least one instantaneous bit error in the second block through an S-box (substitution-box) and a P-box (permutation-box) included in the SPN preset times,

the S-box sets an error probability of an output bit of the S-box to 0.5 by amplifying an error of an input bit including at least one instantaneous bit error in the second block, and

the P-box interleaves the output bit of the S-box.

2. The method of claim 1, wherein the channel capacity of the intended receiver with respect to the first bit sequence is given as CbA as expressed by a following equation, C b A = ln ( 1 + P A   h b  2 P B   h b  2 + σ b 2 ) C e A = ln ( 1 + P A   h e  2 P B   h e  2 + σ e 2 ) C b B = ln ( 1 + P B   h b  2 σ b 2 ) C e B = ln ( 1 + P B   h e  2 σ e 2 )

the channel capacity of the unintended receiver with respect to the first bit sequence is given as CeA as expressed by a following equation,

the channel capacity of the intended receiver with respect to the second bit sequence is given as CbB as expressed by a following equation,

the channel capacity of the unintended receiver with respect to the second bit sequence is given as CeB as expressed by a following equation,

where, the PA represents transmission power of the first bit sequence, the PB represents transmission power of the second bit sequence, the hb represents a channel of the intended receiver, the he represents a channel of the unintended receiver, the σb2 represents distribution of white Gaussian noise of the intended receiver, and the σe2 represents distribution of white Gaussian noise of the unintended receiver.

3. The method of claim 1, wherein the acquiring of the second sequence as the input further comprises amplifying the second bit sequence using the SPN.

4. The method of claim 1, wherein the P-box uses linear transformation, b ^ =  ( b ^ 1, ⋯ , b ^ n ) =  ( b 1 ⊕ U, ⋯ , b n ⊕ U )

the linear transformation calculates U using input bits b=(b1,..., bn) of the P-box as expressed by a following equation, U=b1⊕b2⊕... ⊕bn

{circumflex over (b)} is generated by performing XOR operation of the U and the input bits as expressed by a following equation,

an output bit of the P-box is generated by permutating the {circumflex over (b)}.

5. A data security method by a transmission end using single layer coding in a wireless communication system, the method comprising:

acquiring a bit sequence as input;

setting a transmission rate of the bit sequence less than channel capacity of an intended receiver in order to prevent an instantaneous bit error from being generated in a first block in the intended receiver with respect to the bit sequence;

setting the transmission rate of the bit sequence greater than channel capacity of an unintended receiver in order to generate at least one instantaneous bit error in a second block in the unintended receiver with respect to the bit sequence;

if at least one instantaneous bit error is generated in the second block in the unintended receiver, setting an average bit error probability of the at least one instantaneous bit error in the second block to 0.5 using a Substitution-Permutation Network (SPN); and

setting an instantaneous bit error in the second block in the unintended receiver to 1 by increasing a transmission power of the bit sequence;

the average bit error probability is calculated by repeatedly performing a step of passing an input bit including at least one instantaneous bit error in the second block through an S-box (substitution-box) and a P-box (permutation-box) included in the SPN preset times,

the S-box sets an error probability of an output bit of the S-box to 0.5 by amplifying an error of an input bit including at least one instantaneous bit error in the second block, and

the P-box interleaves the output bit of the S-box.

6. The method of claim 5, wherein the P-box uses linear transformation, b ^ =  ( b ^ 1, ⋯ , b ^ n ) =  ( b 1 ⊕ U, ⋯ , b n ⊕ U )

the linear transformation calculates U using input bits b=(b1,..., bn) of the P-box as expressed by a following equation, U=b1⊕b2⊕... ⊕bn

{circumflex over (b)} is generated by performing XOR operation of the U and the input bits as expressed by a following equation,

an output bit of the P-box is generated by permutating the {circumflex over (b)}.