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

Code-based Certificateless Identification Scheme

作　　者：韩牟[1] 马世典[2] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013 [2]江苏大学汽车工程研究院,江苏镇江212013

出　　处：《辽宁工程技术大学学报（自然科学版）》2013年第10期1419-1423,共5页Journal of Liaoning Technical University (Natural Science)

基　　金：江苏大学高级专业人才科研启动基金资助项目(12JDG048);中国博士后基金资助项目(2013M531283);江苏省博士后基金资助项目(1201037C);国家自然科学基金资助项目(61300229)

摘　　要：针对基于数论问题的公钥身份认证方案在资源受限环境下难以使用,且在量子计算机时代不再安全的问题.利用纠错码理论,提出基于纠错码的无证书身份认证新方案.新方案的实现过程仅需异或运算,实现效率高;同时该方案不存在证书管理问题及密钥托管问题.通过使用有限域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.

关 键 词：量子计算机 资源受限 纠错码理论 无证书密码体制 身份认证 异或运算 随机线性码 智能卡 

分 类 号：TN918.1[电子电信—通信与信息系统]