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

摘要

本发明建立了新的密钥交换系统,密钥分配系统,基于身份的加密系统.这些系统基于相同的数学原理,即有错配对原理。有错配对原理可以看成LWE问题的拓展。这些新系统效率高,安全性好,可以证明安全,能够抵御量子计算机攻击。

主权项

一方A与另一方B在开放的信道中交换密钥的方法包括:(1)密钥交换双方A和B公开选择参数n，q，小正整数t(t＜＜n)，Fq上的n×n矩阵错误分布Fq上的任意n×n矩阵M，其中q是奇素数且是关于n的多项式，Fq的元素表示为集合中的整数；(2)密钥交换双方分别按照错误分布选择私钥n×n矩阵Si(i＝A,B)和错误矩阵ei(i＝A,B)；A方计算MA＝MSA+teA，B方计算MB＝MtSB+teB，(3)双方在开放信道中交换Mi；(4)A方计算:KA=SAt×MB=SAtMtSB+tSAteB;]]>B方计算:KB=MAt×SB=SAtMtSB+teAtSB;]]>(5)双方利用舍入计算获得共享密钥，步骤如下:(a)B方将矩阵KB中属于集合中的元素的行下标和列下标标记出来，并做成表格T1，将矩阵KB中不属于集合中的元素的行下标和列下标标记出来，并做成表格T2，然后将表格T1发送给A方；(b)对表T1的数,双方都计算它们除以t的余数；对表T2的数，加上(q‑1)/2后计算它们除以q的余数，然后再模t这样双方可以得到共享密钥。