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

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