Polar-BBCRSsig:一个基于极化码的数字签名算法  

Polar-BBCRSsig:A Polar Code-Based Digital Signature Algorithm

作　　者：李诗琪 林志强[1] 刘锦刚 LI Shiqi;LIN Zhiqiang;LIU Jingang(School of Mathematics and Information Science,Guangzhou University,Guangzhou Guangdong 510006,China;School of Mathematics and Systems Science,Guangdong Polytechnic Normal University,Guangzhou Guangdong 510665,China)

机构地区：[1]广州大学数学与信息科学学院,广东广州510006 [2]广东技术师范大学数学与系统科学学院,广东广州510665

出　　处：《信息安全与通信保密》2024年第10期38-52,共15页Information Security and Communications Privacy

基　　金：国家重点研发计划(2021YFB3100200)。

摘　　要：传统公钥密码体制受到量子计算的严重威胁,基于编码的密码体制是抗量子攻击的重要技术之一,然而大多数基于编码的密码方案都存在公钥尺寸过大的问题,严重影响其效率。为此,在基于校验子译码的数字签名算法框架下,采用极化码(Polar码)作为私钥编码,结合非置换等价的陷门设计方法,提出了一个新的基于编码的数字签名算法。这个数字签名算法对自适应选择消息攻击是存在不可伪造的,且在同等安全级别下对比同类方案具有更小的公钥尺寸。Conventional public key cryptosystems are seriously threatened by quantum computing,and code-based cryptosystems are one of the important techniques to resist quantum attacks.However,most code-based cryptographic schemes suffer from the problem of oversized public keys,which exceedingly affects the efficiency.Therefore,in the framework of digital signature algorithm based on syndrome decoding,a novel code-based digital signature algorithm is proposed by using Polar code as private key and combining with the trapdoor providing non-permutation equivalent codes.This digital signature algorithm is unforgeable under adaptive chosen message attacks,and has a smaller public key size than similar schemes at the same security level.

关 键 词：后量子密码 数字签名 基于编码的密码学 CFS方案 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]