LDPC码在加密系统中应用的约束条件  

The Constraint Conditions for LDPC Codes in Cryptosystem

作　　者：林雪红[1] 牛凯[1] 林家儒[1] 

机构地区：[1]北京邮电大学信息与通信工程学院,北京100876

出　　处：《电子与信息学报》2010年第3期613-616,共4页Journal of Electronics & Information Technology

基　　金：国家973计划项目(2007CB310604);国家自然科学基金(60772108;60702048)资助课题

摘　　要：该文首先给出了基于LDPC码公钥加密系统中授权用户获取明文的置信传播迭代译码算法,并得出了在明文信息等概的情况下授权用户要成功获取明文,私钥所需满足的必要条件。然后根据置信传播递归迭代算法分析了公钥参数设计的充分必要条件。最后通过仿真验证了私钥和公钥参数设计的正确性。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.

关 键 词：LDPC码 置信传播算法 加密系统 

分 类 号：TN911.22[电子电信—通信与信息系统]