基于极化码的数字签名方法

本发明公开了一种基于极化码的数字签名方法，包括以下步骤：选取极化码，构造极化码校验矩阵；采用极化码作为私钥编码，利用非置换矩阵设计公钥，将公钥与消息、随机值连接在一起进行哈希计算，构造基于极化码的数字签名算法；对基于极化码的数字签名算法，进行安全性分析以及EUF‑CMA安全性证明；通过分析信息集解码攻击的计算复杂度，选取确定安全参数。采用极化码作为私钥编码，利用非置换矩阵设计公钥，能够抵抗穷举攻击、强密钥替换攻击、统计攻击和等价码攻击，在同等安全级别下，具有更小的公钥尺寸。本发明基于极化码的数字签名方法，在随机预言机模型下，证明是EUF‑CMA安全的。