CAJ | 학술논문

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