TWI495320B - Data confidentiality method and system using forward error correction mechanism - Google Patents

Description

Data confidentiality method and system using forward error correction mechanism

The invention relates to a data security technology, in particular to a data security method and system using a Forward Error Correction (FEC) mechanism.

With the popularity and advancement of network communication technology, more and more data is transmitted through the network. In the process of data transmission, the transmission medium or channel is highly susceptible to noise interference, so the error Detection and correction mechanisms are also increasingly important. Among them, the forward error correction mechanism is a common error detection and correction mechanism.

Referring to Figure 1, a prior forward error correction system includes an encoder 1 at the transmitting end and a decoder 2 at the receiving end. First, the encoder 1 on the transmitting end performs forward error correction encoding on a source data with a data amount of k to obtain an encoded data with a data amount n , where n = k + h , h Then, after the encoded data is transmitted through the channel, the decoder 2 of the receiving end receives the received data; then, the decoder 2 performs forward error correction decoding on the received data to obtain a Reconstructed data, where the amount of data of the received data is assumed to be n' , if n' k , then the decoder 2 can solve the reconstructed data with a data amount of k . In the forward error correction system, the error tolerance that can be tolerated in transmission is h , that is, when the encoded data transmitted through the channel is lost, the total amount of data loss and error is not greater than h , the decoder 2 at the receiving end can solve the reconstructed data consistent with the source data.

However, the existing forward error correction system is only used in the process of processing data transmission, and the error correction caused by the interference of the transmission medium or channel is not extended to the confidentiality and security of the network data transmission. Sexually relevant application level.

Accordingly, it is an object of the present invention to provide a method of data security that utilizes a forward error correction mechanism.

Thus, the present invention utilizes a data privacy method of a forward error correction mechanism, comprising the following steps:

A) a transmitting end processing unit selects a reference material, wherein the reference data is indicated by a reference information indicating information;

B) the transmitting end processing unit performs forward error correction coding together with a source data to obtain an encoded data set, wherein the encoded data set includes the reference data, the source data, and a correction Wrong information;

C) the transmitting end processing unit obtains a transport data set from the encoded data set, wherein the transport data set includes the error correction data;

D) The transmitting end processing unit transmits the reference information indicating information and the transmitting data group.

Another object of the present invention is to provide a data security system that utilizes a forward error correction mechanism.

Therefore, the data security system using the forward error correction mechanism of the present invention comprises a transmitting end processing unit, the transmitting end processing unit comprising a reference data processing module, a forward error correction encoder, and a transmission data processing module.

The reference processing module is configured to select a reference material, wherein the reference data is indicated by a reference information. The forward error correction encoder is configured to perform forward error correction coding together with a source data to obtain an encoded data set, wherein the encoded data set includes the reference data, the source data, and a Correct the information. The transmission data processing module is configured to obtain a transmission data group from the encoded data group, wherein the transmission data group includes the error correction data. The transmitting end processing unit is then configured to transmit the reference data indication information and the transmission data set.

The above and other technical contents, features and advantages of the present invention will be apparent from the following detailed description of the preferred embodiments.

Referring to FIG. 2, a preferred embodiment of the data security system utilizing the forward error correction mechanism of the present invention includes a transmitting device 3 and a receiving device 5 communicating with the transmitting device 3 via a channel 4. The transmitting end device 3 includes a transmitting end processing unit 31 and a data base 32. The transmitting end processing unit 31 includes a reference data processing module 311, a forward error correction encoder (FEC encoder) 312, and a transmission. Data processing module 313. The receiving end device 5 includes a receiving end processing unit 51 and a database 52. The receiving end processing unit 51 includes a reference data processing module 511, a forward error correction decoder (FEC decoder) 512, and a source. The source data reconstruction module 513.

In the preferred embodiment, the transmitting end device 3 is a computer, and the transmitting end processing unit 31 is implemented in a software manner. When it is loaded into a processor (not shown) of the transmitting end device 3 and executed, The data security function of the transmitting end can be completed; the receiving end device 5 is a computer, and the receiving end processing unit 51 is implemented in a software manner, when it is loaded into a processor (not shown) of the receiving end device 5 and After execution, the data privacy function of the receiving end can be completed. For ease of explanation, in the preferred embodiment, data errors and losses caused by transmission via the channel 4 are not considered.

Referring to FIG. 2 and FIG. 3, corresponding to the preferred embodiment of the data security system using the forward error correction mechanism of the present invention, the following relates to a data security method using a forward error correction mechanism, in the preferred embodiment. Each component is further described. The data privacy method using the forward error correction mechanism includes the following steps.

Before the transmitting end device 3 and the receiving end device 5 are to communicate data via the channel 4, the reference processing module 311 of the transmitting end processing unit 31 of the transmitting end device 3 and the receiving end of the receiving end device 5 are processed. The reference processing module 511 of the unit 51 must first perform two-way communication to establish a reference data set. In the preferred embodiment, the reference data set is stored in the database 32 of the transmitting device 3 and the database 52 of the receiving device 5, and when the content of the reference data set is updated. The contents of the database 32 and the database 52 must also be updated simultaneously.

In other implementations, the reference set may also be stored in a database (not shown) of an authorization center server (not shown), and the authorization center server only authorizes the transmitting device 3 and the The receiving device 5 accesses the database of the authorization center server, and the database of the authorization center server is jointly maintained by the transmitting device 3 and the receiving device 5, and is not limited to the preferred embodiment. Revealed.

After the reference data set is established, as shown in step 601, the reference data processing module 311 of the transmitting end processing unit 31 selects a reference material from the reference data set in the database 32 of the transmitting end device 3, wherein The reference material is selected based on a reference information indicating that the reference material selected is which of the reference data sets.

As shown in step 602, the transmitting end processing unit 31 forwards the reference data to the error correction encoder 312 together with a source data for forward error correction encoding to obtain an encoded data set, wherein the encoded data set This reference material, the source material, and an error correction data are included. Since the forward error correction coding technique is a conventional technique, its detailed implementation is well known to those skilled in the art and will not be described herein.

As shown in step 603, the transmitted data processing module 313 of the transmitting end processing unit 31 obtains a transport data set from the encoded data set; in the preferred embodiment, the transport data processing module 313 is derived from the source. The data and the error correction data are obtained by the transmission data group, wherein the transmission data group includes the error correction data, and the reference material is not included.

As shown in step 604, the transmitting end processing unit 31 transmits the reference data indication information and the transmission data set.

It is to be noted that, in order to make the data of the transmitting device 3 reach the security effect on the transmission, the data processing module 313 can determine the data to be transmitted by the processing unit 3 according to the data amount of the error correction data. The transmission data set. Assume that the amount of data of the source material is k ₁ , the amount of data of the reference data is k ₂ , the amount of data of the error correction data is h , and the amount of data of the coded data group is n = k ₁ + k ₂ + h ; If k ₁ > h , the transmission data set further includes a part of the source data with a data amount of k ₁ - h ; otherwise, the transmission data set includes only the error correction data. It can be seen that the transmitting end processing unit 31 does not need to transmit the complete source material, even when k ₁ h , the transmitting end processing unit 31 does not need to transmit the source data at all; in addition, because the transmitting data group does not include the reference material, when a third end device that does not hold the reference data set (not shown) The reference information and the transmission data set were stolen and it was still impossible to reconstruct the source data.

As shown in step 605, the receiving end processing unit 51 receives the reference data indication information from the transmitting end processing unit 31 and the transmission data set.

As shown in step 606, the reference data processing module 511 of the receiving end processing unit 51 obtains the reference data from the reference data set in the database 52 of the receiving end device 5 according to the reference data indication information.

As shown in step 607, the forward error correction decoder 512 performs forward error correction decoding according to the transmission data set and the reference data to obtain a decoded data set, wherein the decoded data set includes the source data and This reference material.

As shown in step 608, the source data reconstruction module 513 obtains the source data from the decoded data group according to the reference data, that is, the source data reconstruction module 513 excludes the reference from the decoded data group. The source information can be obtained from the source.

In summary, with the data security system and method using the forward error correction mechanism of the present invention, the transmitting end processing unit 31 of the transmitting end device 3 does not need to transmit Sending the complete source data, and the other devices cannot reconstruct the reference information and the data packet except the receiver processing unit 51 of the receiving device 5 sharing the reference data set. The source material can achieve the effect of confidentiality of data transmission between the transmitting end device 3 and the receiving end device 5, so that the object of the present invention can be achieved.

The above is only the preferred embodiment of the present invention, and the scope of the invention is not limited thereto, that is, the simple equivalent changes and modifications made by the scope of the invention and the description of the invention are All remain within the scope of the invention patent.

1. . . Encoder

2. . . decoder

3. . . Transmitter device

31. . . Transmitter processing unit

311. . . Reference processing module

312. . . Forward error correction encoder

313. . . Transmission data processing module

32. . . database

4. . . aisle

5. . . Receiving device

51. . . Receiver processing unit

511. . . Reference processing module

512. . . Forward error correction decoder

513. . . Source data reconstruction module

52. . . database

601~608. . . step

1 is a system architecture diagram illustrating a prior forward error correction system; FIG. 2 is a block diagram illustrating a preferred embodiment of a data security system utilizing a forward error correction mechanism of the present invention; and FIG. 3 is a A flow chart illustrating a data privacy method utilizing a forward error correction mechanism in response to one of the preferred embodiments.

3. . . Transmitter device

31. . . Transmitter processing unit

311. . . Reference processing module

312. . . Forward error correction encoder

313. . . Transmission data processing module

32. . . database

4. . . aisle

5. . . Receiving device

51. . . Receiver processing unit

511. . . Reference processing module

512. . . Forward error correction decoder

513. . . Source data reconstruction module

52. . . database

Claims (6)

A data security method using a forward error correction mechanism includes the following steps: A) a transmitting end processing unit and a receiving end processing unit of a receiving end device perform two-way communication to establish a reference data set, The reference data set is stored in the database of the transmitting device and each of the data of the receiving device; B) the transmitting processing unit indicates information from the transmitting device according to a reference data. The reference data set in the library selects a reference data, wherein the reference information indicates that the reference material is which data in the reference data set; C) the transmitting end processing unit uses the reference data with a source The data is forward-corrected together to obtain an encoded data set, wherein the encoded data set includes the reference data, the source data, and an error correction data; D) the transmitting end processing unit is encoded by the data source The data group obtains a transmission data group, wherein the transmission data group includes the error correction data and does not include the reference data; E) the transmission processing unit Transmitting the reference information indicating information and the transmitting data group; F) receiving, by the receiving end processing unit, the reference data indication information from the transmitting end processing unit, and the transmitting data group; G) the receiving end processing unit according to the The reference information indicates that the reference is obtained from the reference set in the database of the receiving device Data; H) the receiving end processing unit performs forward error correction decoding according to the transmission data group and the reference data to obtain a decoded data group; and I) the receiving end processing unit according to the reference data, The source data is obtained by decoding the data set. According to the data privacy method using the forward error correction mechanism described in claim 1, wherein the source data has a data amount of k ₁ and the error correction data has a data amount h , and in step D) The transmitting end processing unit obtains the transmitting data group from the source data and the error correction data. If k ₁ > h , the transmitting data group further includes a part of the source data with a data amount of k ₁ -h . According to the data privacy method using the forward error correction mechanism described in claim 1, wherein the source data has a data amount of k ₁ and the error correction data has a data amount h , and in step D) The transmitting end processing unit obtains the transmitting data set from the source data and the error correction data, if k ₁ h , then the transmission data set includes only the error correction data. A data security system using a forward error correction mechanism, comprising: a transmitting end device, comprising a transmitting end processing unit and a data library, wherein the data base has a reference data set, and the transmitting end processing unit has: a reference data processing module for selecting a reference material from the reference data set in the database of the transmitting device according to a reference information indicating that the reference information is used to indicate the reference data as the reference What resources are in the data collection? And a forward error correction encoder for performing forward error correction coding together with a source data to obtain an encoded data set, wherein the encoded data set includes the reference data, the source And a data processing module for obtaining a data transmission group from the encoded data group, wherein the transmission data group includes the error correction data and does not include the reference data; The receiving device includes a receiving end processing unit and a data library, the receiving end processing unit is configured to receive the reference data indication information transmitted by the transmitting end processing unit, and the transmitting data group, and obtain the source according to the source device The data processing unit has: a reference data processing module configured to perform two-way communication with a reference processing module of the transmitting end processing unit of the transmitting end device to establish the reference data set, wherein The reference data collection is stored in a database of the transmitting device and a database in the database of the receiving device, and is used according to the reference material The information is obtained from the reference data set in the database of the receiving device, and the forward error correction decoder is configured to perform forward error correction decoding according to the transmission data group and the reference data to obtain A decoded data set and a source data reconstruction module are configured to obtain the source data from the decoded data set according to the reference data. According to the data security system using the forward error correction mechanism described in claim 4, wherein the source data has a data amount of k ₁ and the error correction data has a data amount h , the data processing module is The transmission data set is obtained from the source data and the error correction data. If k ₁ > h , the transmission data set further includes a part of the source data with a quantity of k ₁ - h . According to the data security system using the forward error correction mechanism described in claim 4, wherein the source data has a data amount of k ₁ and the error correction data has a data amount h , the data processing module is Obtaining the transmission data set from the source data and the error correction data, if k ₁ h , then the transmission data set includes only the error correction data.