[发明专利]公用密钥密码系统方法及设备

权利要求书

1、用于编码和译码数字消息的方法，包括步骤：

选择环R的理想数p和q；

生成环R的元素f和g，并生成作为f(mod q)的反量的元素F_q，和生成作为f(mod p)的反量的元素F_p；

产生包括有h的公用密钥，其中h、使用g和F_q推导的积对mod q同余：

产生一能由其推导f和F_p的专用密钥；

通过使用公用密钥和一随机元素φ对消息m进行编码来产生编码的消息e；和

通过使用此专用密钥对编码消息e进行译码以产生译码消息。

2、按权利要求1所述方法，其中所述环R为一环Z上的模。

3、按权利要求1所述方法，其中Z上R的尺寸为N，这里N是大于1的整数。

4、按权利要求3所述方法，其中环R是多项式模一特定多项式的环。

5、按权利要求1所述方法，其中所述生成元素的步骤还包括生成是g(mod q)的反量的元素G_q，和生成是g(mod p)的反量的元素G_p。

6、权利要求5所述方法，其中所述元素G_q被用于所述公用密钥的推导中且所述元素G_p为所述专用密钥的部分。

7、权利要求1所述方法，其中所述选择步骤还包括选择一正整数k，且其中所述元素g包括各自的g_i，其中i=1,2,…k，且其中所述公用密钥h包括各自的h_i，其中i=1,2,…k。

8、权利要求7所述方法，其中所述随机元素φ包括理想数p中的各自φ_i,i=1,2,…k，和所述编码消息被产生作为 e ≡ Σ i = 1 x φ i * h i + m ( mod q ) . ]]>

9、权利要求1所述方法，其中所述公用和专用密钥各自还包括有p和q。

10、权利要求1所述方法，其中所述理想数p和q由互为素数的整数生成。

11、权利要求10所述方法，其中编码消息e、消息m与包括有φ和h的积的总和对mod q同余。

12、权利要求10所述方法，其中所述整数p和q是不相等的，且p和q两者都大于1。

13、权利要求1所述方法，其中所述编码消息，由一地点的用户产生，由所述一地点传送到另一地点，并被所述另一地点的用户译码。

14、用于编码和译码数字消息m的方法，包括步骤：

选择整数p和q；

生成多项式f和g；

确定反量F_q和F_p，其中

F_q*f≡1(mod q)，

F_p*f≡1(mod p)；

产生包括有P、q、h的公用密钥，其中

h≡F_q*g(mod q)；

产生包括有f和F_p的专用密钥；

通过使用专用密钥和一随机元素φ对消息m编码而产生编码的消息e；和

通过使用此专用密钥对编码消息e译码而产生译码消息。

15、权利要求14所述方法，其中所述编码消息e被产生作为

e≡pφ*h+m(mod q)