[发明专利]一种动态密钥系统的建立及使用方法

权利要求书

1.一种动态密钥系统的建立方法，其特征在于，所述动态密钥系统包括三种密钥形式：

固定密钥：m₁,…,m_n；

动态加密密钥：a₁,…,a_n；

动态解密密钥：a₁^-1,…,a_n^-1；

定义条件1为：m₁,…,m_n为n(n＞1)个正整数，且m₁＜…＜m_n；

定义条件2为：(a₁,m₁)＝1,…,(a_n,m_n)＝1；

定义条件3为：a₁^-1a₁≡1(mod m₁),…,a_n^-1a_n≡1(mod m_n)；

所述动态密钥系统的建立方法包括以下步骤：

步骤1：选取n个正整数m₁,…,m_n作为固定秘钥，并使其满足条件1，并由秘密信道传输给解密方；当双方均具有m₁,…,m_n后，所述动态密钥系统的固定部分建立完毕；

步骤2：由加密方按照条件2“随机选取”动态加密密钥a₁,…,a_n；由此，加密方可得到如下形式的数据分组：

(a₁,m₁),…,(a_n,m_n)—定义为数据组1；

步骤3：由加密方根据所选的a₁,…,a_n和条件3对应生成动态解密密钥a₁^-1,…,a_n^-1，并将a₁^-1,…,a_n^-1传输至解密方；

由此，解密方可得到如下形式的数据分组：

(a₁^-1,m₁),…,(a_n^-1,m_n)—定义为数据组2；

当双方分别具有数据组1和数据组2后本次动态密钥系统的建立过程就完成了；

加密方可根据如下步骤a将明文x加密成密文y_n；解密方可根据如下步骤b将密文y_n解密为明文x；

步骤a：把数据组1的各分组数据对应作为如下n个同余式的已知参数；

y₁≡a₁x(mod m₁),…,y_n≡a_n y_n-1(mod m_n)(1)

根据y₁≡a₁x(mod m₁)，由明文x(0＜x＜m₁)可得唯一y₁(0＜y₁＜m₁)；

根据y₂≡a₂y₁(mod m₂)，由已得y₁可得唯一y₂(0＜y₂＜m₂)；

……

根据y_n≡a_n y_n-1(mod m_n)，由已得y_n-1可得唯一y_n(0＜y_n＜m_n)；

y_n为密文；所以，加密过程就是由x得到y_n的过程；

步骤b：把数据组2的各分组数据反向对应作为如下n个同余式的已知参数；

y_n-1′≡a_n^-1y_n(mod m_n),…,x≡a₁^-1y₁′(mod m₁)(2)

根据y_n-1′≡a_n^-1y_n(mod m_n)，由密文y_n可得唯一y_n-1′(0＜y_n-1′＜m_n)；

根据y_n-2′≡a_n-1^-1y_n-1′(mod m _n-1)，由已得y_n-1′可得唯一y_n-2′(0＜y_n-2′＜m _n-1)；

……

根据x≡a₁^-1y₁′(mod m₁)，由已得y₁′可得唯一x(0＜x＜m₁)；

x为明文；所以，解密过程就是由y_n得到x的过程。