买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：电子科技大学

摘要：本发明属于基于纠错编码的密码学领域，具体涉及一种基于滑窗QC‑LDPC码的McEliece体制加解密方法。在纠错编码领域，矩阵分解问题目前无法被量子计算机攻破。然而，基于QC‑LDPC码的McEliece体制在错误向量权重较高时，译码成功率和抗信息集译码攻击能力较低。在基于滑窗QC‑LDPC码的McEliece体制加解密方法中，加入了滑窗技术，以加解密效率降低为代价换取了更高的解密成功率和抗信息集译码攻击能力，一定程度上提高了算法的安全性。

主权项：1.一种基于滑窗QC-LDPC码的McEliece体制加解密方法，其特征在于，包括以下步骤：S1、Bob生成一队密钥，包括公钥G'和私钥H、Q、S：G'＝S-1GQ-1其中，Q为n阶准循环可逆矩阵，行重为m，S为k阶准循环可逆矩阵，G为QC-LDPC码的校验矩阵H所对应的生成矩阵，H由共n0个循环矩阵块Hn组成，0≤n≤n0-1，其中，Hn的阶数为p，Hn的行重为dv，即H为一个p行，p*n0列，行重为n0*dv的矩阵；S2、Alice使用Bob的公钥进行加密，加密过程为：xi＝ui·G'+ei其中，xi为加密后的n比特信息，ui为k比特待加密消息，ei为随机生成的0、1错误向量，其权重为t；Alice将明文消息分为n个k比特长的消息ui，定义一个k比特长的滑窗，第一个k比特原始消息u1直接使用xi＝ui·G'+ei进行加密，然后滑窗开始滑动，每次滑动四分之三k比特，从而i的取值范围为1～[4n-13]，依次对滑窗所选部分进行加密，最后将4n-13个比特加密后的信息发给Bob；在对滑窗所选部分进行加密的过程中，除第一个消息和最后一个消息，其余原始消息ui被分为了三个部分，将只经过了一次加密的部分定义为b部分，其余两部分定义为a部分和c部分；S3、Bob在收到密文后，使用私钥进行解密，进行明文的恢复；Bob使用私钥进行解密过程具体为：a计算xi'＝xi·Q＝ui·S-1·G·Q-1·Q+eiQ＝ui·S-1·G+ei·Q；b计算Hx'iT＝HeiQT＝si，根据si和私钥H，译码得到eiQ，判断并记录si是否为0；c计算ui·S-1·G＝xi'+eiQ,得到ui·S-1；d将u·S-1右乘S，得到消息ui，若si为0说明译码成功，则进入步骤e；否则进入步骤f；e将译码得到的明文ui全部保存下来，与前面译码得到的明文消息重复的部分直接覆盖；f只保存明文ui的中间b部分，a和c这两部分则分别用前后两个消息与该消息重复的部分代替。

全文数据：

权利要求：

百度查询： 电子科技大学 一种基于滑窗QC-LDPC码的McEliece体制加解密方法