新扩展多变量公钥密码方案的安全性分析

新扩展多变量公钥密码方案是乔等提出的一种多变量公钥密码体制的安全性增强方案。该方案引入了一个非线性"温顺变换",试图隐藏原始方案的弱点,如线性化方程。然而,分析表明,若原始方案满足线性化方程,则改进方案必然满足二次化方程。给定公钥,在找到所有的二次化方程之后,将要破解的合法密文代入到二次化方程中,可以得到关于明文变量的二次方程。这降低了要求解的方程组的次数。结合Groebner基方法,可以快速地恢复合法密文相应的明文。

一种混合多变量签名方案

RGB(red-green-blue)方案是一个可以抵抗已知代数攻击的混合多变量签名方案,但是和其他多变量公钥方案一样,它也具有公钥量大的缺点.针对RGB方案这一不足,采用循环公钥的思想对RGB方案进行优化,提出了一个新的方案——Cyclic RGB混合多变量签名方案.与RGB方案相比,Cyclic RGB方案在降低公钥大小的同时,还具有更快的签名验证过程.通过该方案和RGB方案的实验比较,结果表明:该方案的公钥大小约为RGB方案公钥大小的40%,Cyclic RGB方案签名验证所需时间为RGB方案签名验证所需时间的60%.