密文长度可变的Simple Matrix加密方案

摘要

多变量公钥密码是抗量子密码的可靠候选之一,其中的Simple Matrix方案是利用3个矩阵间的运算来构造的.提出了Simple Matrix方案的改进版本,通过使用具有随机二次多项式的可改变形式的扁平矩阵进行构造,使秩攻击对新的方案不可行,且代数攻击对新方案的攻击至少和求解一组随机二次方程一样困难.新的方案将密文与明文的比例改进为大于等于两倍,打破了固定不变的密文与明文比例,使其拥有一个灵活的明密文比,以适应不同的需求.