[发明专利]保密地传输二进制信息的方法

权利要求书

1.一种保密地通过电子传输媒介传输由多位比特构成的二进制信息的方法，所述方法包括步骤：

产生专用密钥，它包括n个k₁×k₂结构的矩阵，这里k₁和k₂是正整数，k₁×k₂是大于3的整数，n是大于2的整数；

产生公开密钥(矩阵序列a_t)，它包括从所述专用密钥构成的k₁×k₂结构的n个矩阵；

将所述二进制的信息分成n个多位序列E＝(e₁，e₂，…，e_n)，其中e_i∈(0，1)；

使用公开密钥分别加密所述多位序列E；

结合加密的信息并形成加密的传输数据S；

传输所述加密的传输数据S；和

用所述专用密钥从加密的传输数据S析取所述的二进制信息。

2.根据权利要求1的方法，其中：产生所述专用密钥的步骤包括以下步骤：

形成u个超递增整数序列d₁，d₂，…，d_u，它们表达为超递增整数序列d_s＝(d_s，1，d_s，2，…，d_s，ls)，相对于每个s它们具有长度ls，这里每个s满足1≤s≤u，在任意选择一个整数n后，这里n大于2，但小于k₁×k₂-1，选择u个正整数l₁，l₂，…，l_u，设置l₁+l₂+，…，+l_n的合的整数n；

选择一个随机整数M，它大于

形成一个具有任意k₁×k₁元素的矩阵W₁和具有k₂×k₂元素的矩阵W₂，对于它们在用M的剩余类进行相对于各矩阵的元素的计算时，存在有一个逆矩阵；

通过对cc_t，(1，1)如下选择，形成k₁×k₂的n个矩阵cc_t，(i，j)：

1)如果(i，j)＝(1，1)

a)在1≤t≤l₁时，cc_t，(i，j)为d_l，t，，并且

b)在l₁≤t≤n时，cc_t，(i，j)为满足的一个随机正整数；

2)如果(i，j)满足2≤(i-1)k₂+1≤u-1，

a)在时，cc_t，(i，j)为一个随机正整数

b)在时，有

c)在时，cc_t，(i，j)为满足的一个随机正整数；

3)如果(i，j)满足(i-1)k2+j＝u，

a)在时，cc_t，(i，j)为一个随机正整数，

b)在时，有

4)如果(i，j)满足u+1≤(i-1)k₂+j≤k₁×k₂-1，在1≤t≤n时，cc_t，(i，j)为一个随机正整数；

5)如果(i，j)满足(i-1)k₂+j＝k₁×k₂，cc_t，(i，j)为“0”；并且

如同在c_t，(i，j)≡cc_t，(i，j)(mod M)中计算M的剩余类，其中通过产生a_t产生公开密钥，所述a_t满足a_t＝w₁cc_t，(i，j)w₂(mod M)，形成加密的传输数据S的步骤是通过产生S实现的，所述S满足并且在形成超递增矩阵序列cc_t的步骤后和在形成公开密钥的步骤前，进行选择M和产生w₁和w₂的步骤。