多变量体制下的代理签密方案  

Proxy signcryption scheme based on multivariate cryptosystem

作　　者：俞惠芳 张帅[1] Yu Huifang;Zhang Shuai(School of Cyberspace Security,Xi’an University of Posts&Telecommunications,Xi’an 710121,China)

机构地区：[1]西安邮电大学网络空间安全学院,西安710121

出　　处：《计算机应用研究》2022年第7期2167-2171,共5页Application Research of Computers

基　　金：陕西省自然科学基金基础研究计划重点项目(2020JZ-54)。

摘　　要：目前大多数代理签密方案的安全性主要是基于传统密码体制下的,随着量子计算技术的发展,传统密码体制下的代理签密方案受到严重威胁,构造抗量子计算的代理签密方案具有重要意义。多变量公钥密码是抗量子计算密码的主要候选者之一,鉴于此,提出多变量密码体制下的代理签密方案,利用有限域上求解非线性多变量多项式方程组问题和多项式同构问题保证了其安全性。分析表明该方案计算速度快、通信代价低,并具有抗量子计算的能力。At present,the security of most proxy signcryption schemes is mainly based on traditional cryptosystem.However,with the development of quantum computing technology,traditional proxy signcryption schemes face serious threat.Hence,it is of great value to construct a proxy signcryption scheme against the quantum attacks.Multivariate public key cryptography(MPKC)is one candidate of post-quantum cryptography.This paper proposed a signcryption scheme based on multivariate cryptosystem.Security of new scheme relied on the multivariate quadratic(MQ)problem and the isomorphism of polynomials(IP)problem.The scheme has quick computation speed with low communication overhead and ability against the quantum computing attacks.

关 键 词：多变量密码 代理签密 多项式方程组问题 多项式同构问题 抗量子攻击 

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