CN102082662A - Quantum safety communication method based on synchronous random number information base information retrieval - Google Patents
Quantum safety communication method based on synchronous random number information base information retrieval Download PDFInfo
- Publication number
- CN102082662A CN102082662A CN 201110032310 CN201110032310A CN102082662A CN 102082662 A CN102082662 A CN 102082662A CN 201110032310 CN201110032310 CN 201110032310 CN 201110032310 A CN201110032310 A CN 201110032310A CN 102082662 A CN102082662 A CN 102082662A
- Authority
- CN
- China
- Prior art keywords
- data
- information
- communication
- unit
- index
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention discloses a quantum safety communication method based on synchronous random number information base information retrieval, which avoids channel loss and noise, has high efficiency, is safe and reliable, and is low in cost. The method comprises the following steps of: 1) establishing a synchronous random number information base with large data volume at a sending end and a receiving end of a quantum communication system; 2) determining the unit length of information units according to the data volume of the information base at the sending end, and establishing an information maintenance table for the information base simultaneously; 3) preprocessing communication data at the sending end; 4) searching an information unit which is the same as the preprocessed communication data in the information base at the sending end, and recording the searched index communication data; 5) compressing the index communication data to acquire index compressed data, and sending the index compressed data to the receiving end in a classical communication mode; 6) performing reverse operation on the received index compressed data by using the receiving end; and 7) updating the information base.
Description
Technical field
The invention belongs to field of communication security, relate to safe quantum communication method, relate in particular to a kind of safe quantum communication method based on synchronous random number information library information retrieval.
Background technology
Quantum communications are novel crossed subjects that recent two decades grows up, and are the new research fields that quantum theory and information theory combine.Recently this subject progressively moves towards experiment from theory, and develops to practicability.The message transmission of highly effective and safe is subjected to people's attention day by day.Based on quantum-mechanical basic principle, quantum communications have high efficiency and abampere congruence characteristics.
The practical application of present stage quantum communications generally is to combine with classic network to realize the communication of classical information, rather than directly transmit whole classical information with quantum communications, reason is because channel loss and noise, directly transmit whole classical information inefficiency, safety inadequately on the contrary with quantum communications, use Quantum Error Correcting Codes might improve the efficient of direct transmission, but need to generate complicated quantum coding and repeatedly quantum error-correction operation, its cost is too expensive.Therefore, people utilize the mode of quantum communications to be in the reality: the synchronous random data that utilizes quantum communication system to provide adopts the cipher mode of one-time pad to ensure the safety that classical information is transmitted in classic network as symmetric key.This communication mode application synchrodata that quantum communication system produced has been utilized the randomness of data as random key.
When having the random data of big data quantity, the randomness fluctuation of its local sampling has amount of information.The present invention has utilized the amount of information that sync database had, and proposes a kind of new communication means.Compare with the safety communicating method that utilizes random number encryption, the inventive method communicates based on the synchronizing information library searching that is perfectly safe in theory, and random number data does not participate in computing, thereby has higher fail safe in theory.
Summary of the invention
For remedying the deficiencies in the prior art, the invention provides a kind ofly for the application of present stage quantum communications, overcome channel loss and noise, the efficient height, safe and reliable, the safe quantum communication method that cost is low based on synchronous random number information library information retrieval.
For achieving the above object, the technical solution adopted in the present invention is as follows:
Based on the safe quantum communication method of synchronous random number information library information retrieval, the performing step of this communication means is as follows:
1) sets up synchronous random number information storehouse at the transmitting terminal and the receiving terminal of quantum communication system by the quantum communication network;
2) at transmitting terminal, determine the information unit number according to the data volume in synchronous random number information storehouse, set up the maintenance of information table for information bank simultaneously;
3) at transmitting terminal communication data is carried out preliminary treatment, obtain communication unit;
4) the search information unit identical in the information bank of transmitting terminal with pretreated communication unit, the index communication data that record searching arrives;
5) the index communication data is carried out data compression and obtain the index compression data, send it to receiving terminal in the classical communication mode;
6) receiving terminal is handled the index compression data that receive, and obtains the original communication data;
7) check the lastest imformation storehouse, return step 2) continue to carry out.
Described step 2) method of determining the information unit number in is as follows: the unit length that the information of establishing is divided is a n byte, the information bank data volume of using is the N byte, after then information unit is cut apart, contain altogether in the information bank greater than 0 and smaller or equal to the maximum integer information unit of N/n; After cutting apart, the remaining data of not enough unit length is abandoned synchronously by communicating pair in the information bank.
Pretreated method is as follows in the described step 3): communication data is divided into communication unit, the unit length that communication unit is divided equals the length of information bank information unit, first address from communication data, the per unit length data is divided into a communication unit, adds the data check position of certain-length simultaneously for each communication unit.
The index communication data is described in the described step 4): for each communication unit, according to search rule, the identical information unit of data content except that check digit in search and the communication unit from information bank, the index that writes down this information unit is the position number of information unit in information bank, lastest imformation library information Maintenance Table, represent that this information unit is retrieved, index of reference value replacement data district communication data, the communication data that new communication unit constitutes by original order together is the index communication data.
In the described step 5), compression method is as follows: the index communication data is converted into 16 system character representations, adopts the following step to carry out encoding compression according to its data characteristics:
(1) from the present encoding position, investigate the uncoded character of smallest match string length MAX_LENGTH, search the longest matched character string MAXSTR from being no more than the character of having encoded of searching distance L RNGD with present encoding position distance, if len is more than or equal to smallest match string length MIN_LENGTH for the coupling string length, then carry out (2), otherwise carry out (3);
(2) (flag, off len), as the length of the tlv triple length greater than long character for len, then give up tlv triple to the output pointer tlv triple, carry out (3), otherwise with mobile backward len the character in present encoding position continuation (1); Wherein: off is the skew of the relative present encoding of matched character string initial character position, and flag is provided with different values according to the needed actual number of bits of off, with the figure place of sign off;
(3) the character c of output present encoding position moves 1 character backward with preceding coding site then, continues (1).
In the described step 6), processing procedure to the index compression data is as follows: the index compression data decompress and obtain the index communication data, according to the communication unit data field data acquired information unit index in the index communication data, in the synchronizing information storehouse of receiving terminal, find corresponding information unit according to index value, with reference to communication unit check field data, thereby obtain the original communication data, the lastest imformation Maintenance Table represents that this information unit is retrieved simultaneously.
Renewal process is as follows in the described step 7): if the utilization rate of information unit is greater than the threshold value of setting in the information bank, then communicating pair is consulted to carry out the information bank renewal according to the maintenance of information table of same state, upgrade the information unit that has been retrieved according to the maintenance of information table, upgrade the maintenance of information table of current state simultaneously.
Described search rule is as follows: begin search from the information bank first address, at first check the maintenance of information table, only search for binary digit on the corresponding Maintenance Table and be 1 information unit, if find information unit, its data are identical with data in the communication unit data field, then write down the index of this information unit, stop search, simultaneously binary digit corresponding on the maintenance of information table is changed to 0, at check field check digit is set, the data field data of representing this communication unit are index data; If search failure, promptly do not find and the identical information unit of communication unit data field data, then select the information unit of the index value minimum used in the information bank, the data in this information unit and the communication unit data field are carried out XOR, operational data is replaced former data field data; Indicate that in the corresponding data bit in the data check district of communication unit these communication unit data are the XOR data, the while is communication unit additional index district for this reason, writes down the index value of employed information unit.
The present invention utilizes quantum communication system---quantum random number dissemination system (Quantum Random Distribution, be called for short QRD) combine with the classical communication mode and realize the classical information secure communication, the information basis of communicating by letter as classical data security in the random number information storehouse that produces with QRD.
The practical communication system that the inventive method depended on can be as shown in Figure 2, and communicating pair Alice and Bob obtain the basis of synchronous random number information storehouse as both sides' safety communication by means of the QRD equipment of quantum communications network, realizes secure communication by classic network.
For term of the present invention, be explained as follows:
Quantum communications (Quantum communication): utilize quantum state to carry out a kind of novel communication modes that information is transmitted.
Quantum communication system: realize the physical system of quantum communications, the basic element of character comprises quantum state generator, quantum passage and quantum measurement mechanism.
Safe quantum communication: by the classical channel safety communication of quantum communication system realization.
Quantum key distribution (QKD) system: with the single photon is information carrier, is quantum channel with optical fiber, sets up cipher key shared at communicating pair, thus the physical system of the distribution of performance sub-key.
Quantum random number distribution (QRD) system: be similar to quantum key distribution (QKD) system, difference is that the QKD system uses quantum state to produce classic key, and QRD utilizes quantum state to produce classical random number information storehouse.
Communication unit:, communication data is carried out the communication unit that dividing processing obtains corresponding to communication data.
Information unit:, have the random data in the random number information storehouse to cut apart the data retrieval unit that obtains corresponding to the random number information storehouse.
The maintenance of information table: a series of binary data, its figure place equals the quantity of information unit in the random number information storehouse, i.e. corresponding information unit of each binary digit, whether the expression information unit is used (retrieval or index) mistake.
The communication data retrieval: in the random number information storehouse, search and the identical information unit of communication unit data field data, and the position of writing down this information unit.
The communication data index: according to the data of the acquired information unit, position of information unit, thereby obtaining the data of communication unit data field, is the inverse process of communication data retrieval.
Index communication data: through the communication data after the processing of communication data searching step.
Index compression data: through the index communication data of overcompression.
Detailed technology scheme of the present invention is as follows:
(1) random number information storehouse foundation step: utilize the quantum random number distributing network, set up big data quantity (greater than 200M) random number information storehouse synchronously at the communication two ends.Information bank is generally by the 0 and 1 binary data storehouse of forming.
(2) information unit partiting step:, determine the unit length that an information unit is divided according to the data volume of information bank.From the first address of information bank, the per unit length data is divided into an information unit.
The method of determining information bank dividing unit length is as follows:
Suppose that the unit length that information is divided is a n byte, the information bank data volume that use is N byte, after then information unit is cut apart, contains the maximum integer information unit smaller or equal to N/n in the information bank altogether.After cutting apart, the remaining data of not enough unit length is abandoned synchronously by communicating pair in the information bank.
Arbitrary length is random information unit non-existent probability P in information bank of n byte
0For:
Information unit is cut apart the needs of back based on information retrieval, and we wish that any one length is information non-existent probability P in information bank of n byte
0→ 0, if the data volume N of information bank can estimate, can determine the span of n so according to following formula.In the methods of the invention, consider the data communication redundancy, n will choose a bigger value as far as possible in span.
Set up the maintenance of information table of an information unit operating position for information bank.The information bit of maintenance of information table can adopt binary representation, and number of bits equals the information unit quantity that information bank comprises, an information unit in each binary digit corresponding informance storehouse.If the value on the bit is 1, represent that the pairing information unit of this binary digit is not retrieved and used, if be 0, the corresponding information unit of expression was used, and the binary digit of maintenance of information table will upgrade in time according to the operating position of its corresponding information unit.
(3) communication data pre-treatment step: setting initial-communication data to be processed is binary data.If communication data is not a packed data, can adopt data compression algorithm that communication data is compressed to reduce data redudancy, this helps reducing the consumption of information bank information unit.
Communication data is divided into communication unit.The unit length that communication data is divided is consistent with the length of information bank divided information unit, and from first byte of the communication data of needs transmission, the per unit length data is divided into a communication unit.If when communication data was divided, unit length of the curtailment of remaining data then added 0 at afterbody, supplies a unit length.Will add the data check position of determining length after each communication unit is cut apart, the data check bit table is understood the length of valid data position in this communication unit.Generally with the data check position in the front portion of communication unit, general designation data check district, remainder is the data field.
(4) communication data searching step: from first communication data communication unit, according to search rule, the identical information unit of content in search and the communication unit data field in the information bank.If find, the index of recorded information unit (position number) then, the index of reference value is replaced communication unit data field data.
Search rule is as follows:
Begin search from the information bank first address, at first check the maintenance of information table, only search for binary digit on the corresponding Maintenance Table and be 1 information unit, if find information unit, its data are identical with data in the communication unit data field, then write down the index of this information unit, stop search, simultaneously binary digit corresponding on the maintenance of information table is changed to 0, can avoids same information unit to be repeated to use like this.At check field check digit is set, the data field data of representing this communication unit are index data.
If search failure, promptly do not find and the identical information unit of communication unit data field data, then select an information unit, such as selecting in the information bank is the information unit of the index value minimum of use, data in this information unit and the communication unit data field are carried out XOR, operational data is replaced former data field data.Indicate that in the corresponding data bit in the data check district of communication unit these communication unit data are the XOR data, the while is communication unit additional index district for this reason, writes down the index value of employed information unit.
The communication data that new communication unit constitutes by original order together, we are referred to as the index communication data.After obtaining the index communication data, be translated into 16 system character representations, adopt following method to carry out encoding compression according to its data characteristics:
(1) from the present encoding position, investigating length is the uncoded character of MAX_LENGTH, search the longest matched character string MAXSTR (character of MAXSTR is the character of present encoding position) the character of having encoded of searching distance L RNGD from being no more than with present encoding position distance, if coupling string length len is more than or equal to smallest match string length (1en＞=MIN_LENGTH), then carry out (2), otherwise carry out (3);
(2) (len), wherein off is the skew of the relative present encoding of matched character string initial character position to the output pointer tlv triple for flag, off, and flag is provided with different values according to the needed actual number of bits of off, with the figure place of sign off; Length as tlv triple is the length of the character of len greater than length, then gives up tlv triple, carries out (3), otherwise with mobile backward len the character in present encoding position, continues (1);
(3) the character c of output present encoding position moves 1 character backward with preceding coding site then, continues (1);
Index communication data compression back generates the index compression data.
(5) communication data index step: this step is the inverse operation of communication data searching step, belongs to the receiving terminal operation.
After at first the index compression data that obtain being decompressed, obtain the index communication data, decompression is the inverse operation of above index communication data compression.
Secondly, first communication unit from the index communication data carries out data processing to communication unit successively.
According to communication unit check digit information, if these communication unit data field data are the XOR data, then according to the index value in the communication unit index area, find the information unit in the synchronizing information storehouse, with the data field data therewith information unit carry out XOR, can obtain the original communication data of this communication unit correspondence (if the original communication data are compressed according to the check field data again, obtain the communication data packed data, otherwise directly obtain the original communication data), simultaneously the binary digit on the maintenance of information table of this information unit correspondence is changed to 0.
According to communication unit check digit information, if these communication unit data field data are index data, value according to index data, in information bank, find corresponding information unit, can obtain the original communication data of this communication unit correspondence according to information unit data and communication unit check field data, binary digit with the maintenance of information table of this information unit correspondence is changed to 0 simultaneously, represents that this information unit used.
The original communication data of used communication unit correspondence are made up by original order promptly obtain the original communication data.
(6) random number information storehouse step of updating: the maintenance of information table according to information bank calculates, if the utilization rate of information unit is greater than the threshold value of setting in the information bank, then consulting to carry out information bank upgrades, maintenance of information table according to same state upgrades the information unit that has been retrieved, simultaneously the lastest imformation Maintenance Table.
The calculating of information unit utilization rate generally can be carried out when a communication data packet information retrieval is finished, the utilization rate of finding information unit as a side (being masked as A side) has surpassed the maintenance of information table that the setting thresholding then backs up state this moment, and in the index compression packet of this packet correspondence, add flag information, inform recipient (B side) backup information Maintenance Table when this processing data packets finishes.Can notify A side after the B root is finished according to flag information backup information Maintenance Table, the Maintenance Table that backs up according to both sides carries out the information unit renewal.Synchronous current lastest imformation Maintenance Table (non-backup Maintenance Table) when information unit upgrades.
The present invention is as described below at the beneficial effect of having taked technique scheme:
1. utilize the synchronous random number information of the big data quantity that quantum communication system the produced storehouse that is perfectly safe in theory to realize the safety communication of classical information on classical channel, the informedness that the big data quantity random number of rationally having utilized quantum communication system to produce is had.
2. utilize the data compression algorithm of the characteristics that are fit to random number data storehouse index data to reduce the data redudancy of communicating by letter.
3. only need to transmit the index value of information bank information unit in the communication process, this is different from traditional safety communicating method, therefore can resist traditional ciphertext only attack methods such as calculus of finite differences.Unless the code breaker has whole big data quantity random number information storehouse, otherwise can not decode.
Description of drawings
Fig. 1 is a workflow diagram of the present invention;
Fig. 2 is the structured flowchart of safe quantum communication system;
Embodiment
The invention will be further described below in conjunction with drawings and Examples:
This example is to implement under the prerequisite in technical solution of the present invention, provide detailed execution mode and concrete operating process, but protection scope of the present invention is not limited to following example.
Step 1, create in the random number information storehouse:
Utilize the quantum random number distributing network to set up the synchronous random number information of big data quantity storehouse at the communication two ends.Information bank is generally by the 0 and 1 binary data storehouse of forming.
Step 2, information unit is divided:
At first determine the unit length (also being the unit length that communication data is divided) that information unit is divided according to the length in synchronizing information storehouse.
The method of determining information unit dividing unit length is as follows:
Suppose that the unit length that information unit is divided is a n byte, the information bank information unit amount that use is N byte, after then information unit is cut apart, contains the maximum integer information unit smaller or equal to N/n in the information bank altogether; After cutting apart, the remaining data of not enough unit length is abandoned synchronously by communicating pair in the information bank.The non-existent probability P of a certain information unit
0For:
Information unit is cut apart the needs of back based on the information unit information retrieval, and we wish that any one length is information unit non-existent probability P in information bank of n byte
0→ 0, if the information unit amount N of information bank can estimate, can determine the span of n so according to following formula.Consider the data communication redundancy, we can choose a bigger value in the span of n.Suppose n 〉=2, then P
0Can be approximately
Suppose that the capacity of information bank is 512M in this example, establishing information unit updated information unit surplus thresholding is 256M, gets N=256M=2
28, can get for people's following formula:
During n=2
During n=3
During n=4
This example is chosen n=3.From the first address of information bank, per 3 bytes of the information unit data in the information bank are divided into an information unit.
Information unit is set up a binary message Maintenance Table for information bank after dividing and finishing, and number of bits equals the quantity of information bank information unit, and the corresponding information unit of each binary digit, its initial value are that 1 this information unit of expression does not use.
Step 3, the communication data preliminary treatment:
At first, if communication data is a unpacked data, it is compressed to reduce the communication data redundancy, reduce the data volume of communication data, this helps reducing the consumption of information bank.
Secondly, the communication data after the compression is carried out dividing elements.The unit length that communication data is divided is consistent with the unit length that information unit is divided, and also is 3 bytes.The communication data packet first address that transmits from needs begins per 3 bytes and is divided into a communication unit.If a communication data packet is divided into the unit length of 3 bytes of curtailment of last remaining data, then add 0 at afterbody, supply a unit length, constitute a communication unit.
After cutting apart, to add each communication unit the data check position of 5bits in its front, with the byte number of valid data position in the 2nd, the 3 bit representation data cells of data check position.
Step 4, the communication data retrieval can be divided into following three steps:
1. search and the identical information unit of communication unit data field data content in information bank.
Search rule is: begin search from the information bank first address, at first check the maintenance of information table, only search for binary digit on the corresponding Maintenance Table and be 1 information unit, if exist its data of information unit to equate with data in the communication unit data field, then write down the index (position number) of this information unit, simultaneously binary digit corresponding on the information unit Maintenance Table is changed to 0, is repeated retrieval to avoid same information unit.Replace communication unit data field data with the index of information unit.First binary digit of check field is made as 0, represents that these communication unit data field data are index data.The data structure of retrieving successful communication unit (being referred to as the index communication unit) is as shown in table 1.
Table 1 index communication unit
Data Area: record communication unit index value, length are 1 to 4 byte;
B1: be 0, expression this element is the index communication unit;
B2:2bit, the effective word joint number (1 to 3 byte) that the expression communication data is divided back communication unit (before the data retrieval);
B3:2bit, the byte number of expression Data Area length, the i.e. length of information unit index value (1 to 4 byte).
If search failure does not promptly find its data of information unit identical with communication unit data field data, by the calculating of step 1 as can be known, search for failed probability and be about 0.5%.Then carry out XOR, with the former data in operational data replacement data district with the data of first untapped information unit and this communication unit in the information bank.In additional index district, communication unit back, write down the index value (position number) of this information unit simultaneously.Check digit is set represents that these communication unit data field data are the XOR data.
Whether the retrieval of communication unit data field data is no matter successful, all needs the index value of recorded information unit.Consider the capacity of this example information bank, the recorded information unit index needs at most 4 bytes, thus we in check field with 2 check digit, represent the length of information unit index.The data structure of the communication unit (being referred to as the computing communication unit) of retrieval failure is as shown in table 2.
Table 2 computing communication unit
Data Area: the data behind the record XOR, length is 3 bytes;
Index Area: the index value of the employed information unit of expression XOR, length is 1 to 4 byte;
B1: be 1, expression this element is the XOR communication unit;
B2:2bit, the effective word joint number (1 to 3 byte) that the expression communication data is divided back communication unit (before the data retrieval);
B3:2bit, the byte number of the data length of expression Index Area, and the length (1 to 4 byte) of information unit index value.
The communication data of handling through step 2 we be referred to as the index communication data, the index communication data is converted into 16 system character representations, adopt the following step to carry out encoding compression according to its data characteristics:
A. we are made as 8 with MAX_LENGTH according to the characteristics of information unit coordinate, from the present encoding position, investigating length is the uncoded character of MAX_LENGTH, search the longest matched character string MAXSTR (character of MAXSTR is the character of present encoding position) from being no more than to search the distance character of having encoded of 512 (LRNGD is made as 512) with present encoding position distance, if len is more than or equal to smallest match string length 3 (len＞=3) for the coupling string length, then carry out B, otherwise carry out C.
B. (len), wherein off is the skew of the relative present encoding of matched character string initial character position to the output pointer tlv triple for flag, off, and flag is provided with different values according to the needed actual number of bits of off, with the figure place of sign off; Length as tlv triple is the length of the character of len greater than length, then gives up tlv triple, carries out C, otherwise with mobile backward len the character in present encoding position, continues A.
The rule that is provided with of flag is:
If off＜2
4, flag is made as 10, accounts for 1 binary digit, distributes the bank bit of 4bits for off;
If 2
4≤ off＜2
8, flag is made as 0, accounts for 2 binary digits, distributes the bank bit of 8bits for off;
If off 〉=2
8, falg is made as 11, and accounting for 2 binary digits is the bank bit that off distributes 9bits;
C. export the character c of present encoding position, then preceding coding site is moved 1 character backward, continue A;
3. index communication data compression back generates the index compression data.
Step 5, receiving terminal communication data index step:
This step is the inverse operation of step 4, is the operation of receiving terminal.At first the index compression data are decompressed and obtain the index communication data, index according to the information unit in the index communication data in the synchronizing information storehouse of receiving terminal and find corresponding information unit, thereby obtain communication data according to the check field data.The simultaneously corresponding value of information unit on the maintenance of information table is changed to 0, represents that this information unit used.
Step 6, the random number information storehouse is upgraded:
The thresholding that the set information unit upgrades is 50%.Maintenance of information table according to information bank calculates, if a side of communicating pair finds the utilization rate of information unit in the information bank greater than 50%, promptly consults to carry out information bank with the other side and upgrades.
Negotiation rules is as follows: A side carries out when a communication data packet information retrieval is finished, as the utilization rate of finding information unit has surpassed setting thresholding 50%, then back up the maintenance of information table of state this moment, and in the index compression packet of this packet correspondence, add flag information, inform B side's backup information Maintenance Table when this processing data packets finishes.After the B root is finished according to flag information backup information Maintenance Table, can notify A side, can carry out information unit according to the Maintenance Table of both sides' backup this moment and upgrade synchronously.Information unit will upgrade current maintenance of information table (non-backup Maintenance Table) when upgrading simultaneously.
The above; it only is the preferred embodiment that the present invention did; be not that the present invention is imposed any restrictions, everyly any simple modification that above embodiment did, change and equivalent structure changed, all still belong in the protection range of technical solution of the present invention according to the technology of the present invention essence.
Claims (8)
1. based on the safe quantum communication method of synchronous random number information library information retrieval, it is characterized in that the performing step of this communication means is as follows:
1) sets up synchronous random number information storehouse at the transmitting terminal and the receiving terminal of quantum communication system by the quantum communication network;
2) at transmitting terminal, determine the information unit number according to the data volume in synchronous random number information storehouse, set up the maintenance of information table for information bank simultaneously;
3) at transmitting terminal communication data is carried out preliminary treatment, obtain communication unit;
4) the search information unit identical in the information bank of transmitting terminal with pretreated communication unit, the index communication data that record searching arrives;
5) the index communication data is carried out data compression and obtain the index compression data, send it to receiving terminal in the classical communication mode;
6) receiving terminal is handled the index compression data that receive, and obtains the original communication data;
7) check the lastest imformation storehouse, return step 2) continue to carry out.
2. the safe quantum communication method based on synchronous random number information library information retrieval as claimed in claim 1, it is characterized in that, described step 2) method of determining the information unit number in is as follows: the unit length that the information of establishing is divided is a n byte, the information bank data volume of using is N byte, after then information unit is cut apart, contain altogether in the information bank greater than 0 and smaller or equal to the maximum integer information unit of N/n; After cutting apart, the remaining data of not enough unit length is abandoned synchronously by communicating pair in the information bank.
3. the safe quantum communication method based on synchronous random number information library information retrieval as claimed in claim 1, it is characterized in that, pretreated method is as follows in the described step 3): communication data is divided into communication unit, the unit length that communication unit is divided equals the length of information bank information unit, first address from communication data, the per unit length data is divided into a communication unit, adds the data check position of certain-length simultaneously for each communication unit.
4. the safe quantum communication method based on synchronous random number information library information retrieval as claimed in claim 1, it is characterized in that, the index communication data is described in the described step 4): for each communication unit, according to search rule, the identical information unit of data content except that check digit in search and the communication unit from information bank, the index that writes down this information unit is the position number of information unit in information bank, lastest imformation library information Maintenance Table, represent that this information unit is retrieved, index of reference value replacement data district communication data, the communication data that new communication unit constitutes by original order together is the index communication data.
5. the safe quantum communication method based on synchronous random number information library information retrieval as claimed in claim 1, it is characterized in that, in the described step 5), compression method is as follows: the index communication data is converted into 16 system character representations, adopts the following step to carry out encoding compression according to its data characteristics:
(1) from the present encoding position, investigate the uncoded character of smallest match string length MAX_LENGTH, search the longest matched character string MAXSTR from being no more than the character of having encoded of searching distance L RNGD with present encoding position distance, if len is more than or equal to smallest match string length MIN_LENGTH for the coupling string length, then carry out (2), otherwise carry out (3);
(2) (flag, off len), as the length of the tlv triple length greater than long character for len, then give up tlv triple to the output pointer tlv triple, carry out (3), otherwise with mobile backward len the character in present encoding position continuation (1); Wherein: off is the skew of the relative present encoding of matched character string initial character position, and flag is provided with different values according to the needed actual number of bits of off, with the figure place of sign off;
(3) the character c of output present encoding position moves 1 character backward with preceding coding site then, continues (1).
6. the safe quantum communication method based on synchronous random number information library information retrieval as claimed in claim 1, it is characterized in that, in the described step 6), processing procedure to the index compression data is as follows: the index compression data decompress and obtain the index communication data, according to the communication unit data field data acquired information unit index in the index communication data, in the synchronizing information storehouse of receiving terminal, find corresponding information unit according to index value, with reference to communication unit check field data, thereby obtain the original communication data, the lastest imformation Maintenance Table represents that this information unit is retrieved simultaneously.
7. the safe quantum communication method based on synchronous random number information library information retrieval as claimed in claim 1, it is characterized in that, renewal process is as follows in the described step 7): if the utilization rate of information unit is greater than the threshold value of setting in the information bank, then communicating pair is consulted to carry out the information bank renewal according to the maintenance of information table of same state, upgrade the information unit that has been retrieved according to the maintenance of information table, upgrade the maintenance of information table of current state simultaneously.
8. the safe quantum communication method based on synchronous random number information library information retrieval as claimed in claim 4 is characterized in that described search rule is as follows:
Begin search from the information bank first address, at first check the maintenance of information table, only search for binary digit on the corresponding Maintenance Table and be 1 information unit, if find information unit, its data are identical with data in the communication unit data field, then write down the index of this information unit, stop search, simultaneously binary digit corresponding on the maintenance of information table is changed to 0, at check field check digit is set, the data field data of representing this communication unit are index data;
If search failure, promptly do not find and the identical information unit of communication unit data field data, then select the information unit of the index value minimum used in the information bank, the data in this information unit and the communication unit data field are carried out XOR, operational data is replaced former data field data; Indicate that in the corresponding data bit in the data check district of communication unit these communication unit data are the XOR data, the while is communication unit additional index district for this reason, writes down the index value of employed information unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011100323108A CN102082662B (en) | 2011-01-30 | 2011-01-30 | Quantum safety communication method based on synchronous random number information base information retrieval |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011100323108A CN102082662B (en) | 2011-01-30 | 2011-01-30 | Quantum safety communication method based on synchronous random number information base information retrieval |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102082662A true CN102082662A (en) | 2011-06-01 |
| CN102082662B CN102082662B (en) | 2012-04-25 |
Family
ID=44088422
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011100323108A Active CN102082662B (en) | 2011-01-30 | 2011-01-30 | Quantum safety communication method based on synchronous random number information base information retrieval |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102082662B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102820968A (en) * | 2012-07-10 | 2012-12-12 | 中国电力科学研究院 | One-time pad transmission system for measurement and control signals between transformer stations based on quantum key distribution |
| CN103095461A (en) * | 2013-01-23 | 2013-05-08 | 山东量子科学技术研究院有限公司 | Authentication method for network signaling between quantum safety network equipment |
| CN107241188A (en) * | 2017-06-02 | 2017-10-10 | 丁爱民 | A kind of quantum data storage decoding method, apparatus and system |
| CN109196529A (en) * | 2016-04-25 | 2019-01-11 | 谷歌有限责任公司 | Quantum auxiliary optimization |
| CN109376866A (en) * | 2018-09-17 | 2019-02-22 | 合肥本源量子计算科技有限责任公司 | The operation method and device of the recording method of metadata and device, quantum program |
| CN112953647A (en) * | 2021-03-01 | 2021-06-11 | 清华大学 | Quantum communication method, quantum communication device, computer equipment and storage medium |
| CN113343792A (en) * | 2021-05-21 | 2021-09-03 | 贵州电网有限责任公司 | Intelligent substation protects definite value miniaturation check system |
| US11360924B1 (en) | 2021-03-29 | 2022-06-14 | Red Hat, Inc. | Quantum message bus using superdense encoding |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040049694A1 (en) * | 2002-09-09 | 2004-03-11 | Candelore Brant L. | Content distribution for multiple digital rights management |
| CN1593033A (en) * | 2002-02-01 | 2005-03-09 | 思科技术公司 | Method and system for securely storing and transmitting data by applying a one-time pad |
| CN1737709A (en) * | 2000-03-09 | 2006-02-22 | 雅马哈发动机欧洲股份有限公司 | Method and system for training fuzzy control unit |
-
2011
- 2011-01-30 CN CN2011100323108A patent/CN102082662B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1737709A (en) * | 2000-03-09 | 2006-02-22 | 雅马哈发动机欧洲股份有限公司 | Method and system for training fuzzy control unit |
| CN1593033A (en) * | 2002-02-01 | 2005-03-09 | 思科技术公司 | Method and system for securely storing and transmitting data by applying a one-time pad |
| US20040049694A1 (en) * | 2002-09-09 | 2004-03-11 | Candelore Brant L. | Content distribution for multiple digital rights management |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102820968B (en) * | 2012-07-10 | 2016-04-20 | 中国电力科学研究院 | Based on quantum key distribution transformer station between measurement and control signal one-time pad transmission system |
| CN102820968A (en) * | 2012-07-10 | 2012-12-12 | 中国电力科学研究院 | One-time pad transmission system for measurement and control signals between transformer stations based on quantum key distribution |
| CN103095461A (en) * | 2013-01-23 | 2013-05-08 | 山东量子科学技术研究院有限公司 | Authentication method for network signaling between quantum safety network equipment |
| CN103095461B (en) * | 2013-01-23 | 2015-12-09 | 山东量子科学技术研究院有限公司 | The authentication method of network signal between a kind of quantum safety network equipment |
| CN109196529A (en) * | 2016-04-25 | 2019-01-11 | 谷歌有限责任公司 | Quantum auxiliary optimization |
| CN107241188B (en) * | 2017-06-02 | 2022-01-28 | 丁爱民 | Quantum storage data encoding and decoding method, device and system |
| CN107241188A (en) * | 2017-06-02 | 2017-10-10 | 丁爱民 | A kind of quantum data storage decoding method, apparatus and system |
| CN109376866A (en) * | 2018-09-17 | 2019-02-22 | 合肥本源量子计算科技有限责任公司 | The operation method and device of the recording method of metadata and device, quantum program |
| CN109376866B (en) * | 2018-09-17 | 2021-03-12 | 合肥本源量子计算科技有限责任公司 | Method and device for recording metadata and method and device for running quantum program |
| CN112953647A (en) * | 2021-03-01 | 2021-06-11 | 清华大学 | Quantum communication method, quantum communication device, computer equipment and storage medium |
| CN112953647B (en) * | 2021-03-01 | 2023-04-11 | 清华大学 | Quantum communication method, quantum communication device, computer equipment and storage medium |
| US11360924B1 (en) | 2021-03-29 | 2022-06-14 | Red Hat, Inc. | Quantum message bus using superdense encoding |
| CN113343792A (en) * | 2021-05-21 | 2021-09-03 | 贵州电网有限责任公司 | Intelligent substation protects definite value miniaturation check system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102082662B (en) | 2012-04-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102082662B (en) | Quantum safety communication method based on synchronous random number information base information retrieval | |
| Zhang et al. | A covert communication method using special bitcoin addresses generated by vanitygen | |
| CN101394266B (en) | Method for generating variable parameter chaos signal and chaos secret communication system | |
| CN105024801B (en) | Quantum encryption communication method | |
| CN104468097A (en) | Security data communication achieving method based on quantum key distribution | |
| CN102497377B (en) | Method for remote-monitoring data safety transmission of fuel cell standby power supply of communication base station | |
| CN104780022A (en) | Physical layer secure transmission method and system based on dynamic change of channel encoding matrix | |
| CN102957513B (en) | Error correction method and device based on visible light communication | |
| CN104081701B (en) | Communication means, system and the device of optical network system | |
| CN103763696B (en) | Energy-saving sensor data collection method based on cross layer safe compression | |
| CN107148015A (en) | A kind of continuous encryption safe transmission method of physical layer constructed based on polarization code | |
| CN102882674B (en) | Transformer station's key for quantum key distribution generates and recovery system | |
| CN108696867A (en) | Lightweight group key distribution method based on radio channel characteristic | |
| CN106604270B (en) | A kind of message encryption method of the information using radio physical layer | |
| CN110086616A (en) | Forward direction one-time pad secret communication method based on wireless channel | |
| CN103346858A (en) | System LT code compiling method based on superposition degree | |
| CN202121594U (en) | Quantum security communication system based on synchronous random number information base information retrieval | |
| CN102857514B (en) | HTTP (hyper text transport protocol) based secret information hidden-transmission method | |
| Jin et al. | Reducing the bandwidth of block propagation in bitcoin network with erasure coding | |
| CN100377613C (en) | Encryption method for short message of mobile telephone | |
| CN110247764A (en) | A kind of system, method and device managing network data transmission method | |
| CN107733936B (en) | Encryption method for mobile data | |
| CN108259138A (en) | A kind of safe transmission method repeatedly fed back using fountain codes | |
| CN109361492A (en) | A kind of high-performance interpretation method for combining physical-layer network coding and polarization code | |
| CN104935406B (en) | A kind of data compression of intelligent grid communication and decompression method and intelligent grid communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |