基于QC-MDPC与pad填充的数字签名方法

本发明涉及数字签名技术领域，尤其涉及基于QC‑MDPC与pad填充的数字签名方法，包括获取待数字签名对象；采用QC‑MDPC作为私钥编码，利用奇偶校验矩阵、可逆置换矩阵、扰乱矩阵与哈希函数设计私钥；利用奇偶校验矩阵与可逆置换矩阵设计公钥；对数字签名对象进行哈希运算得到消息摘要；对消息摘要进行随机长度选取，再将随机选取后消息摘要与扰乱矩阵相乘，得出的消息序列；再对消息序列进行pad填充，直至满足BF译码条件与签名条件后，完成数字签名构造，并将签名发送给验证者；利用消息序列和公钥对签名进行验证。本发明具有公钥存储量小、加密和解密复杂度低、安全性高、速度快的特点，在抗量子攻击的密码学研究领域具有重要意义。