论一种新的快速公钥密码系统

本文提出了一种新的快速公钥密码系统，即：密钥交换算法、公钥加密算法和数字签名算法，其基于求以下函数逆运算的困难性：$$F(x) =(a\times x)Mod(2^p)Div(2^q).$$ 其中 Mod 为模运算，Div 为整数除法运算，$a$、$p$ 和 $q$ 为整数且 $(p > q)$。我们定义了使 ModDiv2Inv 问题达到最困难程度的 $p$ 和 $q$ 值。随后，我们提出了 ModDiv2Kex，一种基于 ModDiv2Inv 的新的快速密钥交换算法。本文还通过将该问题归约到 SAT 来评估其困难性。