LDPC码在加密系统中应用的约束条件
doi: 10.3724/SP.J.1146.2009.00160
The Constraint Conditions for LDPC Codes in Cryptosystem
-
摘要: 该文首先给出了基于LDPC码公钥加密系统中授权用户获取明文的置信传播迭代译码算法，并得出了在明文信息等概的情况下授权用户要成功获取明文，私钥所需满足的必要条件。然后根据置信传播递归迭代算法分析了公钥参数设计的充分必要条件。最后通过仿真验证了私钥和公钥参数设计的正确性。
-
关键词:
- LDPC码; 置信传播算法; 加密系统
Abstract: This paper first presents Belief Propagation (BP) iteration algorithm in LDPC code-based public-key cryptosystems, and develops the necessary condition of private key if the probability of plaintext is equal. Then the necessary and sufficient condition of public key is deduced according to the recursion of BP iteration algorithm. Simulations show that the parameters of private key and public key are correct. -
McEliece R J. A public-key cryptosystem based onalgebraic coding theory. JPL DSN Progress Report. 1978:42-44, 114-116.[2]Gallager R G. Low density parity check codes[J].IRETransactions on Information Theory.1962, 8(1):21-28[3]Skantzos N S, Saad D, and Kabashima Y. Analysis ofcommon attacks in public-key cryptosystems based onlow-density parity-check codes. Physical Review E, 2003, 68056125.[4]Baldi M and Chiaraluce F. Cryptanalysis of a new instanceof McEliece cryptosystem based on QCLDPC codes.IEEE International Symposium on Information Theory (ISIT2007), Nice, France, June 2007: 2591-2595.[5]Otmani A, Tillich J P, and Dallot L. Cryptanalysis of twoMcEliece cryptosystems based on quasi-cyclic codes. FirstInternational Conference on Symbolic Computation andCryptography (SCC2008), Beijing, China, April 2008: 1-17.[6]Fezal A and Sunjiv S. On low density parity check codes forcombined reliability and security. AFRICON 2007,Windhoek, Namibia, Sept. 2007: 1-5.[7]Garey M R and Johnson D S. Computers and Intractability.New York: W. H. Freeman, 1979: 45-76.[8]MacKay D J C. Good error-correcting codes based on verysparse matrice[J].IEEE Transactions on Information Theory.1999, 45(2):399-431 -
计量
- 文章访问数: 3400
- HTML全文浏览量: 111
- PDF下载量: 693
- 被引次数: 0
下载:
