CN108809629A - A kind of information ciphering method based on pseudorandom time-varying interweaving encoding - Google Patents
A kind of information ciphering method based on pseudorandom time-varying interweaving encoding Download PDFInfo
- Publication number
- CN108809629A CN108809629A CN201810614185.3A CN201810614185A CN108809629A CN 108809629 A CN108809629 A CN 108809629A CN 201810614185 A CN201810614185 A CN 201810614185A CN 108809629 A CN108809629 A CN 108809629A
- Authority
- CN
- China
- Prior art keywords
- varying
- interleave parameter
- time
- pseudorandom
- packet
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 125000004122 cyclic group Chemical group 0.000 claims description 14
- 241000208340 Araliaceae Species 0.000 claims 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 claims 1
- 235000003140 Panax quinquefolius Nutrition 0.000 claims 1
- 235000008434 ginseng Nutrition 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003694 hair properties Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000011423 initialization method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03828—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
- H04L25/03866—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Power Engineering (AREA)
- Computer Security & Cryptography (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Abstract
A kind of information ciphering method based on pseudorandom time-varying interweaving encoding, which is characterized in that including：Scrambling processing is carried out to packet；One group of time-varying interleave parameter is generated by pseudorandom time-varying interleave parameter generator；By after scrambling packet and time-varying interleave parameter input interleaver, interleaver is interleaved packet according to interleave parameter.It is encrypted by the way of interweaving encoding, is not in error propagation phenomenon in decrypting process.Before being interleaved, the phenomenon that carrying out scrambling processing to packet, identical element continuous arrangement in packet can be eliminated, and then information leakage after interweaving is avoided.It is interleaved encryption using pseudorandom time-varying interleave parameter, not only ensure that the feasibility of deinterleaving, but also enhances the encrypted safety that interweaves.
Description
Technical field
The present invention relates to communication information processing technology field more particularly to information ciphering methods, specifically, being a kind of base
In the information ciphering method of pseudorandom time-varying interweaving encoding.
Background technology
Interweaving encoding is a kind of important information coding technique, is usually used in combination with forward error correction coding, prominent to correct
Hair property mistake.
The basic principle of interweaving encoding is as follows：Assuming that for set Z={ 1,2,3, L, L }, there is reflecting one by one from Z to Z
Penetrate π so that
J=π (i) i, j ∈ Z ∩ i are not congruent to j,
Definition
π=π (i) | i=1,2,3, L, L }
For interleave parameter.If
I=π (i)
Then i is referred to as fixed point.Assuming that input data is grouped DinIt is grouped D with output dataoutLength be L, i indicates member
Plain DinThe address (address before interweaving) of [i] in input data grouping, π (i) indicates element Din[i] is in output data point
Address (address after interweaving) in group.Then, it operates
Dout[π (i)]=Din[i]i∈Z
It is exactly that D is grouped to input data according to interleave parameter πinThe interweaving encoding of progress.
According to the above analysis it is found that the essence of interweaving encoding is under the premise of not changing element value and block length to defeated
The element entered in packet is resequenced.Therefore, as long as DinIn element it is not exactly the same, so that it may with by properly
Interleave parameter is designed, D is madeout≠Din.It follows that interweaving encoding has the potential value for carrying out scrambling encryption to grouped data.
However, can not realize that safe information is encrypted only with above-mentioned interweaving encoding technology, reason has following two
Point：
1) the phenomenon that if there are a large amount of identical element continuous arrangements in input data grouping, defeated after interweaving encoding
Going out in packet this phenomenon, still there may be and then lead to information leakage；
2) encoding equivalent is interleaved in using fixed encryption side to multiple packets using same group of interleave parameter
Case is repeatedly encrypted, and this cipher mode is unsafe.
Invention content
In order to solve above-mentioned existing issue, the present invention proposes a kind of information encryption side based on pseudorandom time-varying interweaving encoding
Method is not in error propagation phenomenon in decrypting process；Before being interleaved, scrambling processing is carried out to packet, it can be with
The phenomenon that eliminating identical element continuous arrangement in packet, and then avoid information leakage after interweaving；It is handed over using pseudorandom time-varying
It knits parameter and is interleaved encryption, not only ensure that the feasibility of deinterleaving, but also enhance the encrypted safety that interweaves.
In order to achieve the object of the present invention, intend using following technology：
A kind of information ciphering method based on pseudorandom time-varying interweaving encoding, which is characterized in that including：To packet into
Row scrambling is handled；One group of time-varying interleave parameter is generated by pseudorandom time-varying interleave parameter generator；By the packet after scrambling
Interleaver is inputted with time-varying interleave parameter, interleaver is interleaved packet according to interleave parameter.
Pseudorandom time-varying interleave parameter generator includes that seed interleave parameter loader, pseudorandom number generator and cycle are moved
Position device.
Pseudorandom time-varying interleave parameter generator generate time-varying interleave parameter method be：Seed interleave parameter loader will
One seed interleave parameter is loaded into cyclic shifter；Pseudorandom number generator generates a pseudo random number, and is sent to cycle
Shift unit；Cyclic shifter carries out cyclic shift according to the value of pseudo random number to seed interleave parameter, specially ring shift left or
Person's ring shift right obtains a time-varying interleave parameter.
The beneficial effects of the present invention are：
1, interweaving encoding mode using the present invention is encrypted, and is not in error propagation phenomenon in decrypting process.
2, before being interleaved, scrambling processing is carried out to packet, identical element in packet can be eliminated and connected
The phenomenon that continuous arrangement, and then avoid information leakage after interweaving.
3, it is interleaved encryption using pseudorandom time-varying interleave parameter, has not only ensure that the feasibility of deinterleaving, but also enhanced
Interweave encrypted safety.
Description of the drawings
Fig. 1 is the schematic diagram of the method for the invention.
Fig. 2 is the flow chart of the method for the invention.
Fig. 3 is the structure chart of a scrambler example.
Fig. 4 is the structure chart of a pseudorandom time-varying interleave parameter generator example.
Fig. 5 is the structure chart of a pseudorandom number generator example.
Specific implementation mode
Shown in Fig. 1~2, a kind of information ciphering method based on pseudorandom time-varying interweaving encoding, including：
Scrambling processing is carried out to packet；
One group of time-varying interleave parameter is generated by pseudorandom time-varying interleave parameter generator；
By after scrambling packet and time-varying interleave parameter input interleaver, interleaver is according to interleave parameter to data point
Group is interleaved, and forms ciphertext block.
Fig. 3 show the scrambler of this example use, generator polynomial 1+X+X4。
This example use scrambler initialization method be：Before being scrambled to each data block, to scrambler
Linear feedback shift register is once initialized.The initial value of its linear feedback shift register is 1001.
This example use method for scrambling be：By the binary system scrambler sequence of scrambler output and the two of input data grouping
System sequence carries out XOR operation by bit.
Fig. 4 show the pseudorandom time-varying interleave parameter generator of this example use.The pseudorandom time-varying interleave parameter is sent out
Raw device is made of seed interleave parameter loader, pseudorandom number generator and cyclic shifter three parts.
Pseudorandom time-varying interleave parameter generator generate time-varying interleave parameter method be：
The first step, seed interleave parameter loader is by a seed interleave parameter π0It is loaded into cyclic shifter；
Second step, pseudorandom number generator generate the pseudo random number r of 5 bitskAnd it is sent to cyclic shifter；
Third walks, and cyclic shifter is according to pseudo random number rkValue to seed interleave parameter carry out ring shift left, obtain one
A time-varying interleave parameter πk。
The seed interleave parameter that this example selects for
π0=17,9,26,5,21,14,31,27,8,18,13,1,29,7,22,11,
2,15,6,30,23,10,19,3,28,24,32,16,12,4,25,20}.
Fig. 5 show the pseudorandom number generator of this example use, generator polynomial 1+X2+X5。
This example use pseudorandom number generator initial method be：It is right only before pseudorandom number generator work
Its linear feedback shift register is once initialized.The initial value of its linear feedback shift register is 10001.
This example is interleaved encryption to the packet of 3 32 bits of length, 32 elements in each packet
It is 1, i.e.,Scrambler output 32 bit scramblers be
S={ 1,0,0,1,0,0,0,1,1,1,1,0,1,0,1,1,0,0,1,0,0,0,1,1,1,1,0,1,0,1,1,0 }
Pseudorandom number generator generate preceding 15 bit pseudo-random sequence be
R={ 1,0,0,0,1,1,1,1,1,0,0,1,1,0,1 }
Corresponding 3 pseudo random numbers of this sequence are as shown in the table.
Encryption is interleaved to first packet：The first step, to first packetIt is scrambled, is obtainedSecond step calculates pseudo random interleaving parameter π1.By seed interleave parameter π0Ring shift left 17,
It obtains
π1=15,6,30,23,10,19,3,28,24,32,16,12,4,25,20,17,
9,26,5,21,14,31,27,8,18,13,1,29,7,22,11,2}；
Third walks, according to interleave parameter π1It is rightIt is interleaved, obtains ciphertext c1=0xE6D428C6.
Encryption is interleaved to second packet：The first step, to second packetIt is scrambled, is obtainedSecond step calculates pseudo random interleaving parameter π2.By seed interleave parameter π0Ring shift left 15,
It obtains
π2=11,2,15,6,30,23,10,19,3,28,24,32,16,12,4,25,
20,17,9,26,5,21,14,31,27,8,18,13,1,29,7,22}；
Third walks, according to interleave parameter π2It is rightIt is interleaved, obtains ciphertext c2=0xC852DE45.
Encryption is interleaved to third packet：The first step, to third packetIt is scrambled, is obtainedSecond step calculates pseudo random interleaving parameter π3.By seed interleave parameter π0Ring shift left 22,
It obtains
π3=19,3,28,24,32,16,12,4,25,20,17,9,26,5,21,14,
31,27,8,18,13,1,29,7,22,11,2,15,6,30,23,10}；
Third walks, according to interleave parameter π3It is rightIt is interleaved, obtains ciphertext c3=0xECD94033.
Claims (4)
1. a kind of information ciphering method based on pseudorandom time-varying interweaving encoding, which is characterized in that including：
Scrambling processing is carried out to packet；
One group of time-varying interleave parameter is generated by pseudorandom time-varying interleave parameter generator；
By after scrambling packet and time-varying interleave parameter input interleaver, interleaver according to interleave parameter to packet into
Row interweaves.
2. the information ciphering method according to claim 1 based on pseudorandom time-varying interweaving encoding, which is characterized in that described
Pseudorandom time-varying interleave parameter generator includes seed interleave parameter loader, pseudorandom number generator and cyclic shifter.
3. the information ciphering method according to claim 2 based on pseudorandom time-varying interweaving encoding, which is characterized in that described
Pseudorandom time-varying interleave parameter generator generate time-varying interleave parameter method be：
One seed interleave parameter is loaded into cyclic shifter by seed interleave parameter loader；
Pseudorandom number generator generates a pseudo random number, and is sent to cyclic shifter；
Cyclic shifter carries out cyclic shift according to the value of pseudo random number to seed interleave parameter, obtains a time-varying intertexture ginseng
Number.
4. the information ciphering method according to claim 3 based on pseudorandom time-varying interweaving encoding, which is characterized in that described
The cyclic shift that cyclic shifter carries out seed interleave parameter according to the value of pseudo random number is ring shift left or ring shift right.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810614185.3A CN108809629A (en) | 2018-06-14 | 2018-06-14 | A kind of information ciphering method based on pseudorandom time-varying interweaving encoding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810614185.3A CN108809629A (en) | 2018-06-14 | 2018-06-14 | A kind of information ciphering method based on pseudorandom time-varying interweaving encoding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108809629A true CN108809629A (en) | 2018-11-13 |
Family
ID=64086089
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810614185.3A Pending CN108809629A (en) | 2018-06-14 | 2018-06-14 | A kind of information ciphering method based on pseudorandom time-varying interweaving encoding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108809629A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110519010A (en) * | 2019-08-25 | 2019-11-29 | 中国电子科技集团公司第二十研究所 | A kind of improvement ranks deinterleaving method using torsion and pseudorandom mapping |
| CN112420060A (en) * | 2020-11-20 | 2021-02-26 | 上海复旦通讯股份有限公司 | End-to-end voice encryption method independent of communication network based on frequency domain interleaving |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1189380A2 (en) * | 2000-09-14 | 2002-03-20 | Texas Instruments Inc. | Transmission method and system with unequal error protection |
| CN1417790A (en) * | 2001-11-09 | 2003-05-14 | 株式会社东芝 | Signal processing method and device, signal reproducing method and device and record medium |
| CN1585321A (en) * | 2004-06-07 | 2005-02-23 | 北京交通大学 | Digital information anti-interference soft encrypted method and system based on Turbo code-encode |
| CN1759324A (en) * | 2003-03-11 | 2006-04-12 | 摩托罗拉公司(在特拉华州注册的公司) | Method and apparatus for source device synchronization in a communication system |
| CN101146077A (en) * | 2006-09-11 | 2008-03-19 | 华为技术有限公司 | Pilot transmission device and method |
| CN101557283A (en) * | 2008-04-10 | 2009-10-14 | 华为技术有限公司 | Approach and system for alternating retransmission bits |
| CN101710852A (en) * | 2009-11-06 | 2010-05-19 | 北京交通大学 | LDPC code encoding/decoding method and encoder/decoder with encryption function |
| CN102468919A (en) * | 2010-11-04 | 2012-05-23 | 承景科技股份有限公司 | Receiving apparatus and method for processing forward error correction code block in receiving apparatus |
| CN102971982A (en) * | 2010-08-02 | 2013-03-13 | 阿尔卡特朗讯 | Method for transmission of data in a radio communication system, first network node and second network node thereof |
| CN106161000A (en) * | 2015-03-30 | 2016-11-23 | 日本电气株式会社 | The method and system that data file is encrypted and decrypted |
| CN107769842A (en) * | 2016-08-17 | 2018-03-06 | 北京三星通信技术研究有限公司 | Interleaved sequence construction, the information processing method based on intertexture and transmitting, receiver |
-
2018
- 2018-06-14 CN CN201810614185.3A patent/CN108809629A/en active Pending
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1189380A2 (en) * | 2000-09-14 | 2002-03-20 | Texas Instruments Inc. | Transmission method and system with unequal error protection |
| CN1417790A (en) * | 2001-11-09 | 2003-05-14 | 株式会社东芝 | Signal processing method and device, signal reproducing method and device and record medium |
| CN1759324A (en) * | 2003-03-11 | 2006-04-12 | 摩托罗拉公司(在特拉华州注册的公司) | Method and apparatus for source device synchronization in a communication system |
| CN1585321A (en) * | 2004-06-07 | 2005-02-23 | 北京交通大学 | Digital information anti-interference soft encrypted method and system based on Turbo code-encode |
| CN101146077A (en) * | 2006-09-11 | 2008-03-19 | 华为技术有限公司 | Pilot transmission device and method |
| CN101557283A (en) * | 2008-04-10 | 2009-10-14 | 华为技术有限公司 | Approach and system for alternating retransmission bits |
| CN101710852A (en) * | 2009-11-06 | 2010-05-19 | 北京交通大学 | LDPC code encoding/decoding method and encoder/decoder with encryption function |
| CN102971982A (en) * | 2010-08-02 | 2013-03-13 | 阿尔卡特朗讯 | Method for transmission of data in a radio communication system, first network node and second network node thereof |
| CN102468919A (en) * | 2010-11-04 | 2012-05-23 | 承景科技股份有限公司 | Receiving apparatus and method for processing forward error correction code block in receiving apparatus |
| CN106161000A (en) * | 2015-03-30 | 2016-11-23 | 日本电气株式会社 | The method and system that data file is encrypted and decrypted |
| CN107769842A (en) * | 2016-08-17 | 2018-03-06 | 北京三星通信技术研究有限公司 | Interleaved sequence construction, the information processing method based on intertexture and transmitting, receiver |
Non-Patent Citations (2)
| Title |
|---|
| 刘备备: "随机行列循环移位交织器及量子交织器的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
| 李柏毅: "交织多址技术(IDMA)中交织器的设计与系统性能研究", 《中国优秀硕士学位论文全文数据库_信息科技辑》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110519010A (en) * | 2019-08-25 | 2019-11-29 | 中国电子科技集团公司第二十研究所 | A kind of improvement ranks deinterleaving method using torsion and pseudorandom mapping |
| CN110519010B (en) * | 2019-08-25 | 2022-03-15 | 中国电子科技集团公司第二十研究所 | Improved row-column interleaving method using torsion and pseudo-random mapping |
| CN112420060A (en) * | 2020-11-20 | 2021-02-26 | 上海复旦通讯股份有限公司 | End-to-end voice encryption method independent of communication network based on frequency domain interleaving |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106656475B (en) | Novel symmetric key encryption method for high-speed encryption | |
| CN104704768B (en) | System for generating cryptographic key from the memory as the unclonable function of physics | |
| Singh et al. | Image encryption and analysis using dynamic AES | |
| CN102904711A (en) | Information encrypting method | |
| CN105391545B (en) | The generation method of pseudo-random sequence in a kind of LTE system | |
| CN104618094B (en) | A kind of password Mask method strengthening anti-attack ability | |
| CN108023724A (en) | Data transmission method and device | |
| CN102546157A (en) | Random mixed encryption system for resisting energy analysis and implementation method thereof | |
| CN104639502B (en) | A kind of mask method and device of the anti-Attacks of SM4 algorithms | |
| CN106301759A (en) | A kind of method of data encryption, the method and device of deciphering | |
| CN111555862A (en) | White-box AES implementation method of random redundancy round function based on mask protection | |
| WO2014154273A1 (en) | Aes implementation with error correction | |
| CN108809629A (en) | A kind of information ciphering method based on pseudorandom time-varying interweaving encoding | |
| Alharbi et al. | Construction and optimization of dynamic s-boxes based on gaussian distribution | |
| CN110943837B (en) | User password encryption method based on improved MD5 encryption algorithm | |
| Li et al. | Breaking an image encryption algorithm based on chaos | |
| CN105117199B (en) | True random number post-processing system and method | |
| CN109039533A (en) | A kind of generation method and device of pseudorandom time-varying interleave parameter | |
| CN111314053B (en) | Data encryption and decryption method | |
| Subandi et al. | Analysis of RC6-Lite Implementation for Data Encryption | |
| Muzaffar et al. | Lightweight, single-clock-cycle, multilayer cipher for single-channel IoT communication: Design and implementation | |
| CN103634113B (en) | Encryption and decryption method and device with user/equipment identity authentication | |
| CN101262334A (en) | Bluetooth data transmission encryption method | |
| Pethe et al. | A survey on different secret key cryptographic algorithms | |
| CN113572592A (en) | Asymmetric key encryption method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181113 |
|
| RJ01 | Rejection of invention patent application after publication |