量子计算机的进步对当前使用的公共密钥密码算法(例如RSA和ECC)构成了巨大威胁。 作为安全可靠的具有量子计算能力的攻击者的候选人,近年来,多元公共密钥密码系统(MPKC)引起了越来越多的关注。 不幸的是,现有的MPKC只能用作多变量签名方案,如何构建能够实现安全加密的有效MPKC仍然未知。 此外,近年来已经显示出一些多变量签名方案是不安全的,并且构建可以用作安全签名方案的MPKC也不是一件容易的事。 通过使用基本的MQ陷阱门,本文提出了一种新颖的MPKC,并展示了如何将其分别用作多元签名方案和