KR102025800B1 - Cryptosystem using compressive sensing and operating method thereof - Google Patents

Abstract

According to an aspect of the present invention, there is provided a method of operating a compression sensing encryption system, the method comprising: performing compressive sensing on an information signal using a sensing matrix, quantizing the compressed sensed signal by 1-bit, and quantizing And adding artificial noise to the signal. The compression sensing encryption system and its operation method according to an embodiment of the present invention, by using a 1-bit compression sensing encryption scheme and a retransmission strategy with interleaving for a multi-carrier system, to reduce hardware complexity, security through quantization error Can improve.

Description

Compression Sensing Encryption System and Its Operation Method {CRYPTOSYSTEM USING COMPRESSIVE SENSING AND OPERATING METHOD THEREOF}

The present invention relates to a compressed sensing encryption system and a method of operation thereof.

Currently, encryption techniques for the Internet of Things (IoT) are mainly performed at higher layers. These higher-level encryption techniques involve high computational complexity and cryptographic key generation and management problems, which may be inadequate for hardware-limited IoT devices (e.g., smart meters, etc.). These problems can be solved through encryption techniques using compressive sensing. The encryption technique using compression sensing is a lightweight encryption technique that can simultaneously perform compression and encryption of a transmission signal by using a sensing matrix of compression sensing as an encryption key. However, compression-sensing encryption schemes are very vulnerable to known plaintext attacks that use known plaintext and ciphertext to estimate cryptographic keys. If the attack matrix is estimated through this attack, the eavesdropper can easily recover the plaintext from the ciphertext.

United States Patent Application Publication US 20170270941, published on September 21, 2017, titled: ENCODING APPARATUS FOR PROCESSING AN INPUT SIGNAL AND DECODING APPARATUS FOR PROCESSING AN ENCODED SIGNAL.

Angayarkanni Veeraputhiran & Radha Sankararajan, “Quantization and security enabled compressive video CODEC for WSN” (Springer Science + Business Media, August 2017)

SUMMARY OF THE INVENTION An object of the present invention is to provide a compression sensing encryption system and a method of operation thereof that can be reduced in weight.

An operation method of a compression sensing encryption system according to an embodiment of the present invention includes: performing compression sensing on an information signal using a sensing matrix; 1-bit quantization of the compressed sensed signal; And adding artificial noise to the quantized signal.

In an embodiment, the method may further include generating the sensing matrix using a pseudo random number.

In an embodiment, the information signal may be a Q-sparse signal.

In an embodiment, the method may further include transmitting a transmission signal added with the artificial noise.

In an embodiment, performing interleaving on the transmission signal; And retransmitting the interleaved transmission signal.

In an embodiment, receiving the transmission signal; And restoring the received signal using an orthogonal matching pursuit (OMP).

An apparatus for transmitting a compressed sensing encryption system according to an embodiment of the present invention includes: a measurement matrix generator for generating a sensing matrix; A multiplier that multiplies a sparse signal with the sensing matrix; And a 1-bit quantizer for 1-bit quantizing the output of the multiplier.

In example embodiments, the measurement matrix generator may generate the sensing matrix using a pseudo random number.

In an embodiment, the 1-bit quantizer may include a sign function.

In an embodiment, the apparatus may further include an artificial noise generator for generating artificial noise.

In an embodiment, the apparatus may further include an adder that adds the artificial noise to the quantized signal of the 1-bit quantizer.

In an embodiment, the transmission signal of the adder may be interleaved and transmitted.

The compression sensing encryption system and its operation method according to an embodiment of the present invention, by using a 1-bit compression sensing encryption scheme and a retransmission strategy with interleaving for a multi-carrier system, to reduce hardware complexity, security through quantization error Can improve.

BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings are provided to facilitate understanding of the present embodiment, and provide embodiments with a detailed description. However, the technical features of the present embodiment are not limited to the specific drawings, and the features disclosed in the drawings may be combined with each other to constitute a new embodiment.
1 is a diagram illustrating a compression sensing encryption system 10 according to an embodiment of the present invention.
2 is a diagram conceptually illustrating a 1-bit compression sensing encryption process using artificial noise in the transmission apparatus 100 according to an exemplary embodiment of the present invention.
3 is a diagram illustrating a measurement matrix according to an embodiment of the present invention.
4 is a diagram illustrating a retransmission strategy of a transmitting device 100 according to an embodiment of the present invention.
5 is a diagram exemplarily illustrating a simulation result of an attack success probability for the compressed sensing encryption system 10 according to an exemplary embodiment of the present invention.
6 is a flowchart illustrating a method of operating the transmitting apparatus 100 of the compression sensing encryption system 10 according to an exemplary embodiment of the present invention.

DETAILED DESCRIPTION Hereinafter, the contents of the present invention will be described clearly and in detail so that those skilled in the art can easily implement the drawings.

As the inventive concept allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the text. However, this is not intended to limit the present invention to a specific disclosed form, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. Terms such as first and second may be used to describe various components, but the components should not be limited by the terms.

The terms may be used for the purpose of distinguishing one component from another component. For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component. When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that another component may be present in the middle. Should be. On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between.

Other expressions describing the relationship between components, such as "between" and "immediately between" or "neighboring to" and "directly neighboring", should be interpreted as well. The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the invention. Singular expressions include plural expressions unless the context clearly indicates otherwise.

In this application, the terms "comprise" or "having" are intended to indicate that there is a feature, number, step, action, component, part, or combination thereof that is implemented, and that one or more other features or numbers are present. It should be understood that it does not exclude in advance the possibility of the presence or addition of steps, actions, components, parts or combinations thereof. Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in the commonly used dictionaries should be construed as meanings consistent with the meanings in the context of the related art and shall not be construed in ideal or excessively formal meanings unless expressly defined in this application. .

The compression sensing based encryption scheme according to an embodiment of the present invention may provide a lightweight encryption scheme that is robust to a known plaintext attack and suitable for the Internet of Things in a multicarrier system. Invention and research related to general compression sensing encryption techniques focus on designing good sensing matrices and recovery algorithms to improve security and reliability. These existing inventions and studies are still vulnerable to known plaintext attacks carried out by attack devices with sufficient computing power. To overcome this, a method of periodically updating the sensing matrix, which is an encryption key, may be used. However, the renewed encryption key must be securely shared between the legitimate transceiver 200, and if the wireless transmission for convenience, there is a high risk of exposure to the eavesdropper 300. In addition, additional radio resources must be used for periodic update and delivery of encryption keys. This is not suitable for IoT devices with limited hardware.

The compression sensing encryption system according to an embodiment of the present invention improves security by using artificial noise and quantization error, and compressively senses robustly against a known plaintext attack. Can be performed. In addition, the compression sensing encryption system according to the embodiment of the present invention can reduce the complexity of the analog-to-digital converter and increase the processing speed by using a 1-bit quantization technique. This may facilitate the implementation of an Internet of Things (IoT) device.

In addition, in order to prevent the legitimate receiver 200 from correctly recovering a signal due to quantization error when using 1-bit compression sensing encryption, the 1-bit compression sensing encryption scheme according to an embodiment of the present invention is interleaving. Based on the retransmission, it is possible to increase the signal recovery probability of the legitimate receiver 200. On the other hand, the eavesdropper 300 is not significantly affected by interleaving based retransmission due to quantization error. That is, even if the communication distance between the transmitter 100 and the eavesdropper 300 is close and the number of retransmissions is large, the minimum security can be ensured.

1 is a diagram illustrating a compression sensing encryption system 10 according to an embodiment of the present invention. Referring to FIG. 1, the compression sensing encryption system 10 may include a transmitting device 100 (sender; Alice) and a receiving device 200 (receiver; Bob). The transmitting device 100 may include a 1-bit compression sensing encryption device 110, an artificial noise generator 120, and an adder 130.

The 1-bit compressed sensing encryption device 110 may include a measurement matrix generator 112, a multiplier 114, and a 1-bit quantizer 116. The measurement matrix generator 112 may generate a measurement matrix using pseudo random numbers. In an embodiment, the measurement matrix generator 112 can generate a measurement matrix using a matrix of tens of bits. The measurement matrix may include a sensing matrix ψ. The multiplier 114 may be implemented to generate an encrypted signal w by multiplying the input signal x by the sensing matrix ψ. Bit quantizer 116 may be implemented to 1-bit quantize the encrypted signal w of multiplier 114.

The artificial noise generator 120 may be implemented to generate artificial noise (c).

The adder 130 may be implemented to output the transmission signal b and transmit it to the transmission antenna by adding the transmission signal s of the 1-bit compression sensing encryption apparatus 110 and the artificial noise c.

)를 출력하도록 구현될 수 있다.The receiving device OMP 200 receives the transmission signal b from the transmission device 100 through the transmission channel H and receives the received signal (

) Can be implemented.

)를 출력하도록 구현될 수 있다.The tapping device (ML detector) 300 receives the transmission signal b from the transmission device 100 through the tapping channel G and receives the received signal (

) Can be implemented.

The compressed sensing encryption system 10 according to an exemplary embodiment of the present invention may consider multicarrier transmission between a legitimate sender 100 and a receiver 200 in the presence of an eavesdropper 300 (Eve). When the legitimate sender 100 transmits a block signal s using L subcarriers, the signals received by the legitimate receiver 200 and the eavesdropper 300 are as follows.

Where n and e are the background noise vectors of the legitimate receiver 200 and the eavesdropper 300, respectively. H and G mean the channel matrix of the legitimate receiver 200 and the eavesdropper 300. In this case, it is assumed that the channels of the legitimate receiver 200 and the eavesdropper 300 are Rayleigh fading channels. And it is assumed that the transmission signal (s) for the 1-bit compression sensing encryption as follows.

Here, ψ is known only to the sender / receiver 100, 200 that is legal as the sensing matrix, and the eavesdropper 300 does not know this. That is, ψ can be used as an encryption key.

는 베르누이(Bernoulli) 센싱 행렬로 가정하겠다. 그리고 함수

는 1-비트 양자화기(quantizer)로써,

이면

이고, 그렇지 않으면,

이다. 또한,

는 Q-sparse 신호이다.In the compressed sensing encryption apparatus 110 according to an embodiment of the present invention, a sensing matrix

Let be assumed to be the Bernoulli sensing matrix. And function

Is a 1-bit quantizer,

Back side

Otherwise,

to be. Also,

Is the Q-sparse signal.

As shown in FIG. 1, the compressed sensing cryptographic system 10 according to an embodiment of the present invention may use artificial noise to counteract a known plaintext attack. To this end, subcarriers may be divided into two groups according to channel gains. One group is used for secure message transmission and the other group is used for transmitting artificial noise.

Ω = (k (1), k (2),... , k (M)} is a set of indices of M subcarriers having the largest channel gains, the secure message signal s is transmitted on a subcarrier included in Ω, and the artificial noise signal c is applied to Ω ^c . Transmit with included subcarriers.

In this case, the artificial noise signal c may be expressed by the following equation.

Where σ ² _AN is the variance of artificial noise. Accordingly, the transmission signal b from the legitimate sender 100 is s + c. Then, the received signals of the legitimate receiver 200 and the eavesdropper 300 are respectively expressed as follows.

The compression sensing encryption system 10 according to an embodiment of the present invention uses a 1-bit compression sensing encryption scheme and a retransmission strategy with interleaving for a multicarrier system, thereby reducing hardware complexity and improving security through quantization error. You can.

2 is a diagram conceptually illustrating a 1-bit compression sensing encryption process using artificial noise in the transmission apparatus 100 according to an exemplary embodiment of the present invention.

The compression sensing encoded signal w may be generated by multiplying the sensing matrix ψ generated by the measurement matrix generator 112 (R ^LxN ) and the information signal x. The encrypted signal w may be 1-bit quantized by the 1-bit quantizer 116. The artificial noise c is added to the quantized signal s so that the transmission signal b can be generated. The transmission signal b is sign (ψx) + c.

Based on the received signal, a legitimate receiver with limited hardware uses an orthogonal matching pursuit (OMP), which is one of the low complexity greedy algorithms, and the eavesdropper 300 uses a maximum likelihood (ML). Suppose that we restore the signal using the.

Meanwhile, the retransmission scheme in 1-bit compression sensing encryption is as follows. In 1-bit compression sensing encryption, the detection performance of the legitimate receiver 200 is degraded due to the quantization error.

In particular, when some channels are deep fading, in order for the legitimate receiver 200 to recover the sparse signal x well, the compressed sensing encryption system 10 according to an embodiment of the present invention is interleaved. Retransmission of interleaved signals may be used. The compression sensing encryption system 10 of the present invention may obtain transmission diversity through retransmission of interleaved signals. This alleviates deep fading. On the other hand, in the case of the eavesdropper 300, the retransmission technique does not significantly affect the detection performance. If the i th transmission signal through a subcarrier belonging to _Ω is S _{Ω, (i)} , then the i th deinterleaved signal of the l th data symbol of the legitimate receiver 200 and the eavesdropper 300 is same.

Where H _{l, (i)} and G _{l, (i)} are the channel coefficients of the legitimate receiver 200 and the eavesdropper 300 to which s _l is transmitted in the i th transmission, respectively. Here, H _{l, (i)} may be determined by the i-th retransmission interleaving pattern. Assume that the total number of transmissions is K and the signals received at the receiver are combined by applying a maximum ratio combing (MRC) technique. Then, the combined signal of the legitimate receiver 200 and the eavesdropper 300 is as follows.

이고

이다. here

ego

to be.

이고

이다. 여기서 H_Ω,(i) 와 G_Ω,(i) 는 각각 i번째 전송에서 적법한 수신자(200)와 도청자(300)의 채널 행렬을 의미한다. Also,

ego

to be. In this case, H _{Ω, (i),} and G _{Ω, (i)} denote channel matrixes of the receiver 200 and the eavesdropper 300 that are legal in the i-th transmission, respectively.

Meanwhile, signal to noise ratio (SNR) associated with the compressed sensing encryption system 10 according to the embodiment of the present invention is as follows.

Detection performance can be improved by maximizing the signal-to-noise ratio of the legitimate receiver 200 and the eavesdropper 300 through retransmission and MRC. The average signal to noise ratio (SNR) of the legitimate receiver 200 and the eavesdropper 300 is defined as follows, respectively.

,

.

,

.

The signal-to-noise ratio of the eavesdropper 300 together with the signal-to-noise ratio of the MRC is simply calculated as follows.

Since the legitimate receiver 200 uses sorted channels, it is not easy to express the signal-to-noise ratio in a closed-form. However, the lower limit can be calculated by noting the use of M ordered channel coefficients for secure transmission. According to the order statistics of the exponential distribution, the mean and the variance of the m-th largest channel gain among the L channel gains are as follows.

을 이용하면, Ω에 속하는 채널 이득(gain)의 평균과 분산의 하한은 다음과 같이 얻을 수 있다. So with the above equation

By using, the average of the channel gains belonging to Ω and the lower limit of the variance can be obtained as follows.

의 평균의 하한은 다음과 같다. Through gastric expression

The lower limit of the mean is as follows.

이다.here

to be.

로 정의되는 잡음 전력의 상한은 다음과 같다.In this way,

The upper limit of the noise power defined by is as follows.

Accordingly, using order statistics, the lower limit of the average signal-to-noise ratio of the legitimate receiver 200 can be obtained as follows.

As shown in the above equation, as the number of subcarriers belonging to Ω increases, the lower limit of the average signal-to-noise ratio of the legitimate receiver 200 decreases. This is because the probability of deep fading is proportional to M. Also, the average signal-to-noise ratio is proportional to K, the total number of transmissions.

Meanwhile, the security analysis of the compressed sensing encryption system 10 according to the embodiment of the present invention is as follows.

를 추정할 수밖에 없다.In the following, the compressed sensing encryption system 10 according to an embodiment of the present invention will analyze an attack probability of estimating a correct sensing matrix ψ by the eavesdropper 300 in 1-bit compressed sensing encryption. Due to artificial noise, the eavesdropper 300 will only use a portion of the received signal. Accordingly, the eavesdropper 300 has no choice but is a partial sensing matrix of MⅹQ size corresponding to v, which is a subvector of the received signal z.

There is no choice but to estimate.

와 다른

^*를 추정하는 잘못된 결정을 하는 확률은 다음과 같다.Since 1-bit quantization does not provide a magnitude value for the signal, it is difficult for the eavesdropper 300 to estimate ψ.

And other

^The probability of making an incorrect decision to estimate ^* is

=

^*) 은 다른 후보 센싱 행렬

^* 로 생성된 1-비트 양자화된 신호가 정확히

로 생성된 신호와 같을 확률이다.

이고

이다. 여기서

은 X의 논-제로(non-zero) 값을 가지는 x의 서브벡터(subvector)이다. 또한, P_e,1와 P_e,2는 각각 다른 1-비트 양자화된 신호들에서 생기는 ML 추정 에러 확률과 같은 1-비트 양자화된 신호들에서 생기는 ML 추정 에러 확률을 의미한다.Where ε = Pr (

=

^* ) Is another candidate sensing matrix

The 1-bit quantized signal generated by ^*

The probability is equal to the signal generated by.

ego

to be. here

Is a subvector of x with a non-zero value of X. In addition, P _{e, 1} and P _{e, 2} denote ML estimation error probabilities resulting from 1-bit quantized signals, such as ML estimation error probabilities generated from different 1-bit quantized signals.

과 하나의 원소를 제외한 모든 원소가 같은 서브매트릭스(submatrix) 후보군

^*을 한 개로 가정하겠다. 다시 말하면, 도청자(300)는

와 하나의 원소이상 차이가 나는

^*후보들은 쉽게 버릴 수 있다고 가정한다. 이는 도청자(300)에 매우 좋은 가정이다.

=

^*를 만족하는 가능한 행의 쌍은 다음과 같다.

Submatrix candidates with the same elements except for and one element

Assume that ^* is one. In other words, the eavesdropper 300

Is more than one element

^{* It} is assumed that candidates can be easily discarded. This is a very good assumption for the eavesdropper 300.

=

^The possible pairs of rows that satisfy ^* are

,

그리고

이다. 또한 총 가능한 행의 쌍은

이다. 그러면

=

^*일 확률은 다음과 같다.here

,

And

to be. Also, the total number of possible rows

to be. then

=

^The probability of ^* is

It can be seen from the above-described equation that the probability is determined according to sparsity, Q (e.g., 3, 4). Then, the probability according to each Q can be calculated through Table 1 below.

Q 2 3 4 5 ε 0 0.5 0.25 0.625

=

^*를 만족하는 ε로 정의된 확률을 보여준다.Table 1 shows Q

=

Shows the probability defined by ε satisfying ^*

≠

^*라면,

^*≠

를 선택하는 잘못된 결정 확률은 θ_G에 관한 조건부 확률이며 다음과 같다.if

≠

^* Ramen,

^* ≠

The false decision probability to select is the conditional probability with respect to θ _G and

-

^*이고,

이다. d_Ω은

의 오직 하나의 논-제로(non-zero) 값을 가지므로, 에러 확률은

이고, 여기서 Y_k는 도청자(300)의 MRC 신호대 잡음비이고,

,

는 도청자(300)의 평균 MRC 신호대 잡음비이다. 그러면, 에러 확률은 다음과 같이 계산된다.Where d _Ω =

-

^*

to be. d _Ω is

Since there is only one non-zero value of, the probability of error is

Where Y _k is the MRC signal to noise ratio of the eavesdropper 300,

,

Is the average MRC signal to noise ratio of the eavesdropper 300. The error probability is then calculated as follows.

이고,

이다. 따라서, 평균 신호대 잡음비가 증가하면, 에러 확률은 감소한다. here

ego,

to be. Thus, as the average signal-to-noise ratio increases, the error probability decreases.

=

^*이면,

^* ≠

를 선택하는 잘못된 결정 확률은 다음과 같다.if

=

^* If

^* ≠

The probability of false decision to select is as follows.

=

^*를 만족하는 후보들의 개수이다. W=2이면 P_e,2 = 0.5를 갖고,

식에 위 식들을 대입하면 잘못된 결정 확률을 계산할 수 있다.W is

=

The number of candidates that satisfy ^* . If W = 2, then P _{e, 2} = 0.5,

Substituting the above equations into the equation can calculate the wrong decision probability.

From this, it can be seen that as the signal-to-noise ratio of the eavesdropper 300 increases _, P _{e, 1} approaches 0 but P _{e, 2} is constant. This means that even though K-> ∞ (and consequently, SNR-> ∞), the eavesdropper 300 has an error floor due to the quantization error of 1-bit compressed sensing encryption. In this case, the error floor of the wiretap 300 is as follows.

The above results show that the retransmission strategy is effective for improving the performance of the legitimate receiver 200 but not for the eavesdropper 300. This means that 1-bit compression-sensing encryption can guarantee security with reliable transmission over large K.

개의 겹치지 않는 부분행렬이 존재한다. 이러한 가정 하에, 도청자(300)는 센싱 행렬(ψ)추정을 위해 최소

개의 수신 신호가 필요하다. 따라서 도청자(300)가 올바른 결정을 할 확률 또는 성공적으로 공격을 확률은 다음과 같다.Suppose L / M and N / Q are integers. then

There are two non-overlapping submatrices. Under these assumptions, the eavesdropper 300 should be minimal for the estimation of the sensing matrix ψ.

Two received signals are required. Therefore, the probability that the eavesdropper 300 makes a correct decision or the probability of successful attack is as follows.

From the above equation, it can be seen that large L / M and N / Q values can lower the attack success probability of the eavesdropper 300. Then, from the above two equations, the upper limit of the attack success probability can be obtained as follows.

관측을 추정할 수 있다. 여기서 L은 부반송파(subcarrier)의 개수이고, N는 오리지널 신호의 길이이고, M은 AN(artificial noise)가 없는 신호의 개수이고, Q는 논-제로 엔트리들의 개수이다.3 is a diagram illustrating a measurement matrix according to an embodiment of the present invention. The eavesdropper Eve 300 may use a fragment of the received signal to estimate the sensing matrix ψ. At least the eavesdropper

Estimate your observations. Where L is the number of subcarriers, N is the length of the original signal, M is the number of signals without AN (artificial noise), and Q is the number of non-zero entries.

4 is a diagram illustrating a retransmission strategy of a transmitting device 100 according to an embodiment of the present invention. Referring to FIG. 4, an embodiment of retransmission of two transmission signals b (1) and b (2) is shown. Diversity may be secured to mitigate deep fading through retransmission using interleaved signals b (1) and b (2).

5 is a diagram exemplarily illustrating a simulation result of an attack success probability for the compressed sensing encryption system 10 according to an exemplary embodiment of the present invention. Referring to FIG. 5, the compressed sensing encryption scheme according to the embodiment of the present invention has a lower attack probability than that of the conventional compressed sensing.

6 is a flowchart illustrating a method of operating the transmitting apparatus 100 of the compression sensing encryption system 10 according to an exemplary embodiment of the present invention. 1 to 6, an operation method of the transmitting apparatus 100 of the compression sensing encryption system 10 is as follows. Compression sensing encryption may be performed on the information signal x to be transmitted using the sensing matrix ψ (S110). The compressed sensed signal may be 1-bit quantized (S120). Artificial noise n may be added to the 1-bit quantized signal (S130).

The steps and / or actions according to the invention may occur simultaneously in different embodiments in different order, in parallel, or for other epochs, etc., as would be understood by one of ordinary skill in the art. Can be.

In some embodiments, some or all of the steps and / or actions may be directed to instructions, programs, interactive data structures, clients, and / or servers stored on one or more non-transitory computer-readable media. At least some may be implemented or performed using one or more processors. One or more non-transitory computer-readable media may be illustratively software, firmware, hardware, and / or any combination thereof. In addition, the functionality of the "module" discussed herein may be implemented in software, firmware, hardware, and / or any combination thereof.

One or more non-transitory computer-readable media and / or means for implementing / performing one or more operations / steps / modules of embodiments of the present invention may be used in application-specific integrated circuits (ASICs), standard integrated circuits, A controller that performs appropriate instructions, including a microcontroller, and / or an embedded controller, field-programmable gate arrays (FPGAs), complex programmable logic devices (CPLDs), and the like. Does not.

On the other hand, the content of the present invention described above is only specific embodiments for carrying out the invention. The present invention will include not only specific and practically usable means per se, but also technical ideas that are abstract and conceptual ideas that can be used in the future.

10: compression sensing encryption system
100: transmitting device
200: receiving device
300: taps
110: 1-bit compressed sensing encryption device
120: artificial noise generator
130: adder
112: measurement matrix generator
114: multiplier
116: 1-bit quantizer

Claims (12)

In the method of operating a compressed sensing encryption system:
Performing compressive sensing on an information signal using a sensing matrix;
1-bit quantization of the compressed sensed signal;
Adding artificial noise to the quantized signal;
Transmitting a transmission signal added with the artificial noise;
Performing interleaving on the transmission signal; And
Retransmitting the interleaved transmit signal. The method of claim 1,
Generating the sensing matrix using a pseudo random number. The method of claim 1,
Wherein said information signal is a Q-sparse signal. delete delete The method of claim 1,
Receiving the transmission signal; And
Restoring the received signal using an orthogonal matching pursuit (OMP). In the transmitting device of the compression sensing encryption system:
A measurement matrix generator for generating a sensing matrix;
A multiplier that multiplies a sparse signal with the sensing matrix; And
A 1-bit quantizer for 1-bit quantizing the output of the multiplier,
An artificial noise generator for generating artificial noise; And
And an adder for adding the artificial noise to the quantized signal of the 1-bit quantizer,
And a transmission apparatus for interleaving and transmitting the transmission signal of the adder. The method of claim 7, wherein
And the measurement matrix generator generates the sensing matrix using a pseudo random number. The method of claim 7, wherein
And the 1-bit quantizer comprises a sign function.


delete delete delete

Images