无证书纠错码身份认证方案

Code-based Certificateless Identification Scheme

针对基于数论问题的公钥身份认证方案在资源受限环境下难以使用,且在量子计算机时代不再安全的问题.利用纠错码理论,提出基于纠错码的无证书身份认证新方案.新方案的实现过程仅需异或运算,实现效率高;同时该方案不存在证书管理问题及密钥托管问题.通过使用有限域Fq上的随机线性码,减少了密钥长度.研究结果表明:新方案能够较好的适用于智能卡等计算能力较小的终端设备.新方案的提出为基于纠错码的公钥密码体制的进一步实用化奠定了基础.

In view of the public key authentication scheme based on number theoretic has the problems of difficult to use in low resources environment, and in the quantum computer is no longer safe,this paper presented a new certificateless identification scheme based on coding. The new scheme achieves high efficiency by only using XOR operation, and handles problems of key escrow key, because of KGC does not have access to entities' private keys. Especially, this paper proposed to use quasi-cyclic code over Fq in order to dramatically reduce the size of the public key. The results show that this study provides a very practical identification scheme which is especially for light-weight cryptography. The new scheme laid a foundation for further practical of public-key cryptosystem based on error correcting codes.