[发明专利]基于有错配对的新密码系统

权利要求书

1.一方A与另一方B在开放的信道中交换密钥的方法包括:

(1)密钥交换双方A和B公开选择参数n，q，小正整数t(t＜＜n)，F_q上的n×n矩阵错误分布F_q上的任意n×n矩阵M，其中q是奇素数且是关于n的多项式，F_q的元素表示为集合中的整数；

(2)密钥交换双方分别按照错误分布选择私钥n×n矩阵S_i(i＝A,B)和错误矩阵e_i(i＝A,B)；

A方计算

M_A＝MS_A+te_A，

B方计算

M_B＝M^tS_B+te_B，

(3)双方在开放信道中交换M_i；

(4)A方计算:

KA=SAt×MB=SAtMtSB+tSAteB;]]>

B方计算:

KB=MAt×SB=SAtMtSB+teAtSB;]]>

(5)双方利用舍入计算获得共享密钥，步骤如下:

(a)B方将矩阵K_B中属于集合中的元素的行下标和列下标标记出来，并做成表格T₁，将矩阵K_B中不属于集合中的元素的行下标和列下标标记出来，并做成表格T₂，然后将表格T₁发送给A方；

(b)对表T₁的数,双方都计算它们除以t的余数；对表T₂的数，加上(q-1)/2后计算它们除以q的余数，然后再模t这样双方可以得到共享密钥。

2.根据权利要求1所述的方法，q是一个2次或2次以上的多项式，错误分布的每部分相互独立。

3.根据权利要求1所述的方法，矩阵和参数用三角矩阵和参数代替，只需保证矩阵可以相乘。

4.根据权利要求1所述的方法，矩阵和参数用环R_q＝F_q[x]/f(x)的元素和参数代替，其中f(x)＝xⁿ+1。

5.根据权利要求1所述的方法，矩阵和参数用环R_q＝F_q[x]/f(x)的元素和参数代替，其中f(x)＝xⁿ+1，使用的多项式元素选择形式f(x)＝∏f_i(x)+g(x)，其中f_i,g(x)是只有少数非零项的稀疏多项式。