LDPC各种改进的比特翻转算法及加权比特翻转算法,包含BF
2023-03-21 18:04:23 38KB 比特翻转 matlabIMWBF LDPCBF LDPC
1
准循环低密度奇偶校验码(QC-LDPC)的校验矩阵通过循环移位生成,用于构造公钥密码体制,可减小公钥存储量,但易导致低重量码字搜索攻击。提出了一种基于准循环中密度奇偶校验码(QC-MDPC)的公钥密码体制,并且给出了一种快速比特翻转(BF)译码算法。该密码体制与基于Goppa码的McEliece公钥密码体制相比,在相同的安全参数下,公钥存储量最大可减小93倍,且加/解密复杂度低,能抵抗对偶码和消息集译码攻击,安全性高。
1
随机多比特翻转算法求解布尔多项式方程组可满足性问题
2021-03-12 14:07:43 604KB 研究论文
1