CN101944993A - 基于ldpc码的加密方案中移位矩阵生成方法 - Google Patents
基于ldpc码的加密方案中移位矩阵生成方法 Download PDFInfo
- Publication number
- CN101944993A CN101944993A CN 201010295262 CN201010295262A CN101944993A CN 101944993 A CN101944993 A CN 101944993A CN 201010295262 CN201010295262 CN 201010295262 CN 201010295262 A CN201010295262 A CN 201010295262A CN 101944993 A CN101944993 A CN 101944993A
- Authority
- CN
- China
- Prior art keywords
- shift matrix
- variable node
- mod
- matrix
- sign indicating
- 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
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种基于LDPC码的加密方案中移位矩阵生成方法。该方法首先对所有变量节点按照校验矩阵从左到右的顺序进行编号;通过一个足够大的随机数与LDPC码长求余选出重新排列后的第一个变量节点;再用上述随机数与LDPC码检验矩阵中相关信息进行一系列的求余运算,从而对所有的变量节点进行重新排列;按照变量节点新的排列顺序生成移位矩阵。本发明为基于LDPC码的加密方案提供了可靠的移位矩阵生成方法,明显降低了因描述移位矩阵而产生的密钥开销。
Description
技术领域
本发明涉及可靠信息传输中的加密和解密技术,尤其涉及一种基于LDPC码的加密方案中移位矩阵生成方法。
背景技术
低密度奇偶校验码(Low Density Parity Check Code,LDPC)具有优秀的纠错性能,已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。但是LDPC码字本身不具有保密功能,不能确保信息的安全性。将LDPC码与加密技术相结合,既能够确保***的可靠性,又增强了***的安全性,同时还能够节省硬件的开销和计算的复杂度。
McEliece方案是最早提出的基于代数码的加密方案(R.J.Mceliece,“A public-key cryptosystembased on algebraic coding theory,”DSN Progress Report,pp.114-116,1978.)。该方案的关键加密算法如下:c=mSGP+e,其中c为加密后的密文,m代表明文,S为加扰矩阵,G为生成矩阵,P为移位矩阵,e为错误变量。解密过程首先去除移位矩阵,然后译码,通过译码去掉错误变量,最后再右乘加扰矩阵的逆获得明文。
该方案将代数码和密码进行了很好的结合,在确保***的可靠性的同时,增强了***的安全性。在该方案中密钥内容包括:生成矩阵,加扰矩阵和移位矩阵。由于密钥长度巨大,所以该方案不适合在实际中应用。
针对密钥长度大的问题,在McEliece方案的基础上,产生了很多改进的方案,其中基于准循环LDPC码的加密方案显著地降低了密钥的长度(A.A.Sobhi Afshar,T.Eghlidos,and M.R.Aref,“Efficientsecure channel coding based on quasi-cyclic low-density parity-check codes,”IET Communications,vol.3,no.2,pp.279-292,2009.)。通过使用准循环LDPC码,明显的减少了描述生成矩阵产生的密钥开销。但是移位矩阵的开销并没有变化。
Afshar加密方案为c=(mG+e)·P,其中c为加密后的密文,m代表明文,G为生成矩阵,e为错误变量,P为移位矩阵。该方案中,P由一定数量的维数为l×l的小的移位矩阵组成。描述移位矩阵所需要的比特数量与l的关系为例如当l=73时,需要500比特描述移位矩阵。
在已有的基于LDPC码的加密方案中,很多方案都用到了移位举证,如McEliece方案、Afshar方案和Baldi方案(M.Baldi,F.Chiaraluce,R.Garello,and F.Mininni,“Quasi-cyclic low-densityparity-check codes in the Mceliece cryptosystem,”in Proc.IEEE ICC 2007,Scotland,UK,June2007,pp.951-956.)。其中移位矩阵都是随机生成的,并且默认已经存在,描述移位矩阵的开销与移位矩阵的维数成正比,移位矩阵维数越大,开销越多,密钥长度越长。
发明内容:
本发明的目的在于提供一种基于LDPC码的加密方案中移位矩阵生成方法。基于本发明,在不降低移位矩阵的安全程度的前提下,减少了描述、存储移位矩阵的开销,从而减少了密钥的开销,使已有的一些基于LDPC码的加密方案更利于实际中应用。
本发明公开了一种基于LDPC码的加密方案中移位矩阵生成方法,包括如下步骤:
排序步骤,按照LDPC码校验矩阵H,对所有变量节点进行排序、编号,H的第i列对应第Vi个变量节点,1≤i≤n,m×n为校验矩阵H的维数;扰乱步骤,利用随机数N和校验矩阵H对变量节点进行重新排序,代表重新排列后的第i个变量节点,1≤ai≤n;其中,随机数N是通信前收、发端共同确定好的;移位矩阵生成步骤,利用生成移位矩阵。
在上述基于LDPC码的加密方案中移位矩阵生成方法中,所述校验矩阵为规则LDPC码的校验矩阵或非规则LDPC码的校验矩阵。
当i=1时,ai=(N mod n)+1;
当i>1且i为偶数时,ai=(Si+ai-1)modn,如果该变量节点已经被重新排列,则ai=(ai+1)mod n,直到找到未被重新排列的变量节点,其中Si=N mod Ci,x(p,q)=1-h(p,q),h(p,q)∈{0,1}代表H(p,q)位置的取值;当i<n/10时,令H的第Si行为零;
当i>1且i为奇数时,ai=(Si+ai-1)mod n,如果该变量节点已经被重新排列,则ai=(ai+1)mod n,直到找到未被重新排列的变量节点,其中Si=N mod Ci,当i<n/10时,令H的第Si列为零。
移位矩阵生成子步骤,依据重新排列后的变量节点的顺序和原始的变量节点的顺序构造出移位矩阵,移位矩阵满足其中P(ai,i)=1,其余位置为零。
相对现有技术,本发明有如下有益效果:本发明的密钥为一个足够大的随机数,从而减少了存储密钥的开销,经验证,在没有损耗原有***的抗干扰能力前提下,增强了***的安全性,可以用在军事等电子对抗领域。
附图说明:
图1为本发明基于LDPC码的加密方案中移位矩阵生成方法实施的步骤流程图;
图2为实验的原始图像;
图3为实验的加密后图像。
具体实施方式:
下面结合实施例和附图对本发明作进一步说明。
参照图1,图1为本发明基于LDPC码的加密方案中移位矩阵生成方法实施的步骤流程图,包括:
排序步骤,按照LDPC码校验矩阵H,对所有变量节点进行排序、编号,H的第i列对应第Vi个变量节点,1≤i≤n,m×n为校验矩阵H的维数;
扰乱步骤,利用随机数N和校验矩阵H对变量节点进行重新排序,代表重新排列后的第i个变量节点,1≤ai≤n;其中,随机数N是通信前收、发端共同确定好的;
移位矩阵生成步骤,利用生成移位矩阵。
当i=1时,ai=(N mod n)+1;
当i>1且i为偶数时,ai=(Si+ai-1)mod n,如果该变量节点已经被重新排列,则ai=(ai+1)mod n,直到找到未被重新排列的变量节点,其中Si=N mod Ci,x(p,q)=1-h(p,q),h(p,q)∈{0,1}代表H(p,q)位置的取值;当i<n/10时,令H的第Si行为零;
当i>1且i为奇数时,ai=(Si+ai-1)mod n,如果该变量节点已经被重新排列,则ai=(ai+1)mod n,直到找到未被重新排列的变量节点,其中Si=N mod Ci,当i<n/10时,令H的第Si列为零。
移位矩阵生成子步骤,依据重新排列后的变量节点的顺序和原始的变量节点的顺序构造出移位矩阵,移位矩阵满足其中P(ai,i)=1,其余位置为零。
本发明基于一个足够大的随机数形成移位矩阵,从而减少了存储密钥的开销,增强了***的安全性,可以用在军事等电子对抗领域。
下面通过实验来进一步说明本发明的效果。实验中采用规则的LDPC码字,码长为1008,码速率为0.5,行重为6,列重为3。实验中随机数N=220(在实际***中该数值不够大,不能够确保移位矩阵的安全),存储该数字所需要的二进制比特数为20比特。实验中采用Afshar加密方案,即c=(mG+e)·P,其中c为加密后的密文,m代表明文,G为生成矩阵,e为错误变量,P为移位矩阵。实验目的是测试该发明方案生成的移位矩阵是否降低了***安全性。原始数据为一幅256*256的图像,见图2。经过加密方案处理后,获得的加密后图像见图3。通过本实验,验证本发明设计的基于LDPC码的加密方案中移位矩阵生成方法能够很好的保护原始数据,没有降低***的安全性。
Claims (4)
2.根据权利要求1所述的基于LDPC码的加密方案中移位矩阵生成方法,其特征在于,所述校验矩阵为规则LDPC码的校验矩阵或非规则LDPC码的校验矩阵。
当i=1时,ai=(N mod n)+1;
当i>1且i为偶数时,ai=(Si+ai-1)mod n,如果该变量节点已经被重新排列,则ai=(ai+1)mod n,直到找到未被重新排列的变量节点,其中Si=N mod Ci,x(p,q)=1-h(p,q),h(p,q)∈{0,1}
代表H(p,q)位置的取值;当i<n/10时,令H的第Si行为零;
4.根据权利要求2所述的基于LDPC码的加密方案中移位矩阵生成方法,其特征在于,所述移位矩阵P满足其中P(ai,i)=1,其余位置为零。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010295262 CN101944993A (zh) | 2010-09-29 | 2010-09-29 | 基于ldpc码的加密方案中移位矩阵生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010295262 CN101944993A (zh) | 2010-09-29 | 2010-09-29 | 基于ldpc码的加密方案中移位矩阵生成方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101944993A true CN101944993A (zh) | 2011-01-12 |
Family
ID=43436779
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010295262 Pending CN101944993A (zh) | 2010-09-29 | 2010-09-29 | 基于ldpc码的加密方案中移位矩阵生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101944993A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105703782A (zh) * | 2016-03-11 | 2016-06-22 | 深圳大学 | 一种递增移位矩阵构建方法、网络编码方法及*** |
CN106789068A (zh) * | 2016-12-19 | 2017-05-31 | 宇龙计算机通信科技(深圳)有限公司 | 数据处理方法、数据处理装置和终端 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7127659B2 (en) * | 2004-08-02 | 2006-10-24 | Qualcomm Incorporated | Memory efficient LDPC decoding methods and apparatus |
CN1859013A (zh) * | 2006-06-09 | 2006-11-08 | 东南大学 | 低密度奇偶校验码迭代排序统计译码方法 |
-
2010
- 2010-09-29 CN CN 201010295262 patent/CN101944993A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7127659B2 (en) * | 2004-08-02 | 2006-10-24 | Qualcomm Incorporated | Memory efficient LDPC decoding methods and apparatus |
CN1859013A (zh) * | 2006-06-09 | 2006-11-08 | 东南大学 | 低密度奇偶校验码迭代排序统计译码方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105703782A (zh) * | 2016-03-11 | 2016-06-22 | 深圳大学 | 一种递增移位矩阵构建方法、网络编码方法及*** |
CN105703782B (zh) * | 2016-03-11 | 2019-08-06 | 深圳大学 | 一种基于递增移位矩阵的网络编码方法及*** |
CN106789068A (zh) * | 2016-12-19 | 2017-05-31 | 宇龙计算机通信科技(深圳)有限公司 | 数据处理方法、数据处理装置和终端 |
CN106789068B (zh) * | 2016-12-19 | 2022-05-13 | 宇龙计算机通信科技(深圳)有限公司 | 数据处理方法、数据处理装置和终端 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100697476B1 (ko) | 양자키 배송 방법 및 통신 장치 | |
US8689087B2 (en) | Method and entity for probabilistic symmetrical encryption | |
US20170104590A1 (en) | Method and Apparatus for Error Correcting Code Based Public Key Encryption Schemes | |
CN101779190B (zh) | 信息传输和综合保护的方法 | |
Hwang et al. | Secret error-correcting codes (SECC) | |
CN108197484B (zh) | 一种分布式存储环境下实现节点数据安全的方法 | |
CN101710852A (zh) | 具有加密功能的ldpc码编/解码方法和编/解码器 | |
Hooshmand et al. | Secret key cryptosystem based on non-systematic polar codes | |
Elleuch et al. | A public-key cryptosystem from interleaved Goppa codes | |
RU2295199C1 (ru) | Способ формирования ключа шифрования/дешифрования | |
Esmaeili et al. | A secure code based cryptosystem via random insertions, deletions, and errors | |
Valentijn | Goppa codes and their use in the McEliece cryptosystems | |
Hooshmand et al. | Secret key cryptosystem based on polar codes over binary erasure channel | |
CN101944993A (zh) | 基于ldpc码的加密方案中移位矩阵生成方法 | |
US9705675B2 (en) | Method and system making it possible to test a cryptographic integrity of an error tolerant data item | |
KR20200107621A (ko) | 신드롬을 기반으로 한 전자 서명을 통해 데이터 통신이 가능한 전자 장치 및 그 동작 방법 | |
Moldovyan et al. | Symmetric encryption for error correction | |
RU2183051C2 (ru) | Способ формирования ключа шифрования/дешифрования | |
RU2713694C1 (ru) | Способ формирования ключа шифрования/дешифрования | |
An et al. | Evolution of the polar code-based encryption schemes | |
Horlemann | An Introduction to Code-Based Cryptography | |
Xu et al. | Attacking the Niederreiter-type cryptosystem based on rank metric | |
Sengupta et al. | An efficient secure distributed cloud storage for append-only data | |
Pfister | Finite blocklength secrecy coding | |
Sarkar et al. | Proofs of retrievability via fountain code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110112 |