本项目是陕西省自然科学基础研究计划项目。1994年Peter shor指出量子计算机能够攻破传统的公钥密码技术，一旦量子计算机出现就需要寻找新的公钥密码算法（后-量子密码）。本课题将研究后-量子密码的一个重要分支--基于编码问题的公钥密码体制，主要内容包括： 1. 基于编码的具有紧密钥表示、高效率的公钥加密算法；2. 基于编码的具有紧密钥表示、高效率的数字签名算法。

    本项目取得的创新成果主要包括：

    1. 设计了一种新的LDPC码生成算法PWG，利用Tanner图为工具快速生成LDPC码。PWG 的计算复杂度为O(m2)，生成的LDPC 码的码率达到了LDPC 码的最高码率。本研究结果为设计基于LDPC码的公钥密码算法提供了坚实的理论依据与设计思想。

    2. 设计了一个高效的基于编码的数字签名算法，利用基于编码的hash函数对经典的CFS数字签名算法进行改进，在保证具有相同安全级别的前提下，大大提高了签名的速度，从而解决了此类算法长期以来效率低下的难题。