We introduce a new multivariate encryption scheme inspired by random linear codes. The construction is similar to that of UOV, one of the oldest and most trusted multivariate signature schemes, but with a parameterization nothing like that of UOV. The structure of the scheme admits many generic modifications providing an array of security and performance properties. The scheme also supports an embedding modifier which allows any efficiently invertible multivariate system to be incorporated into the scheme. The product of this methodology is the fastest secure multivariate encryption scheme targeting CCA security at the 128-bit level.

中文翻译：

---

受随机线性代码启发的多元密码系统

我们引入了一种受随机线性代码启发的新的多元加密方案。其构造类似于UOV的构造，UOV是最早，最受信任的多元签名方案之一，但其参数化与UOV相同。该方案的结构允许进行许多通用修改，以提供一系列安全性和性能属性。该方案还支持嵌入修饰符，该修饰符允许将任何有效可逆的多元系统合并到该方案中。这种方法的产品是针对128位级别的CCA安全性的最快的安全多元加密方案。