一种多变量二次方程的乱序加密方法技术

本发明专利技术公开了一种多变量二次方程的乱序加密方法，包括：在计算每个多变量二次方程时，乱序生成n(n+1)/2个单项式下标值(i,j)；1≤i≤j≤n；按照单项式下标值(i,j)生成的顺序，依次计算所述多变量二次方程的n个单项式αijxixj；其中，αij为明文，xi为密钥，或者，αij为密钥，xi为明文；将所述n个单项式αijxixj累加后写入到寄存器中，获得密文。采用本发明专利技术实施例，能够有效提高密钥的安全性，抵御侧行道攻击。

【技术实现步骤摘要】

本专利技术涉及信息安全
，尤其涉及一种多变量二次方程的乱序加密方法。
技术介绍
MQ问题(MQproblem)是指在一个有限域上求解一组多变量二次方程的问题，一般来说该问题是NP困难的。MQ问题在密码学上是一个非常有研究前景的难题，大量的密码算法基于MQ问题被设计出来，主要包括多变量公钥密码算法(MPKC)、流密码算法QUAD和身份认证算法等。其中，多变量二次方程可以表示如下：Q(x)＝∑1≤i≤j≤nαijxixj+∑1≤i≤nβijxi+γ侧信道攻击(sidechannelattack简称SCA)，又称旁路攻击，是一种针对加密电子设备在运行过程中的时间消耗、功率消耗或电磁辐射之类的侧信道信息泄露而对加密设备进行攻击的方法。这种攻击方法给密码设备带来了严重的威胁。但是，现有技术均未考虑多变量二次方程的侧信道泄露问题。加密时，直接按照相同顺序对多个多变量二次方程中的每一个单项式进行计算，再把每个单项式的计算结果累加后暂存于寄存器中。攻击者通过对每个多变量二次方程相应寄存器存本文档来自技高网...

【技术保护点】
一种多变量二次方程的乱序加密方法，其特征在于，包括：在计算每个多变量二次方程时，乱序生成n(n+1)/2个单项式下标值(i,j)；1≤i≤j≤n；按照单项式下标值(i,j)生成的顺序，依次计算所述多变量二次方程的n个单项式αijxixj；其中，αij为明文，xi为密钥，或者，αij为密钥，xi为明文；将所述n个单项式αijxixj累加后写入到寄存器中，获得密文。

【技术特征摘要】
1.一种多变量二次方程的乱序加密方法，其特征在于，包括：
在计算每个多变量二次方程时，乱序生成n(n+1)/2个单项式下标值(i,j)；1≤i≤j≤
n；
按照单项式下标值(i,j)生成的顺序，依次计算所述多变量二次方程的n个单项式α
ijxixj；其中，αij为明文，xi为密钥，或者，αij为密钥，xi为明文；
将所述n个单项式αijxixj累加后写入到寄存器中，获得密文。
2.如权利要求1所述的多变量二次方程的乱序加密方法，其特征在于，所述在计算每个
多变量二次方程时，乱序生成n(n+1)/2个单项式下标值(i,j)，具体包括：
S11、在计算每个多变量二次方程时，随机生成单项式下标初始值i＝is,j＝js；1≤is≤
js≤n；
S12、判断j是否为n，若是，则执行步骤S13，若否，则执行步骤S14；
S13、判断i是否为n，若是，则执行步骤S15，若否，则执行步骤S16；
S14、将j赋值为j+1，并继续执行步骤S17；
S15、将i和j均赋值为1，并继...

【专利技术属性】
技术研发人员：李伟键，
申请(专利权)人：广东技术师范学院，
类型：发明
国别省市：广东;44