一种新的具有80比特安全性的多变量公钥密码体制  

A Novel Multivariate Public Key Cryptosystem with 80-Bit Security

作　　者：瞿云云[1] 韦立[1] 黄华伟[1] 邓伦治[1] 

机构地区：[1]贵州师范大学数学与计算机科学学院,贵阳550001

出　　处：《西南大学学报（自然科学版）》2014年第11期201-208,共8页Journal of Southwest University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61309006;61462016);贵州省科学技术基金资助项目(黔科合J字[2014]2125号);贵州师范大学博士启动项目(0514021)

摘　　要：将多变量公钥密码MI体制与基于QC-LDPC码的纠错码密码串联起来,提出了一种新的具有80比特安全性的抗量子计算的多变量公钥密码体制.新体制基于有限域上多变量非线性方程组求解的困难性问题及任意线性码的译码困难性问题,分析表明新体制是安全有效的,具有私钥较小的优点.By combining multivariate public‐key cryptosystems （MI） and QC‐LDPC code‐based public‐key encryption schemes ,a novel encryption scheme which has 80 bits security is presented .The new scheme is based on NP‐hard problem of multivariate nonlinear polynomial equations over a finite field and NP‐com‐plete problem of decoding a large linear block code .Analysis shows that the scheme is secure and efficient and has the advantages of smaller private key size .

关 键 词：多变量公钥密码 QC-LDPC码 抗量子计算密码 MQ问题 循环矩阵 

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