[发明专利]一种建立抗攻击的公钥密码的方法

摘要

本发明涉及信息安全领域，公开了一种建立抗攻击的公钥密码的方法，包括生成共享密钥的方法，所述生成共享密钥的方法包括如下步骤：(11)建立一个无限非交换群G；(12)协议双方选取G的两个元素作为私钥；(13)协议第二方计算y，并将y发送给协议第一方；(14)协议第一方计算x和z，并将(x，z)发送给协议第二方；(15)协议第二方计算w和v，并将(w，v)发送给协议第一方；(16)协议第一方计算u，并将u发给协议第二方；(17)协议第一方计算KA，而且协议第二方计算KB；从而达成共享密钥K＝KA＝KB。本发明所建设的公钥密码算法的安全保障是依赖于问题的不可解性，具有抗量子计算攻击的优点。

主权项

一种建立抗攻击的公钥密码的方法，其特征在于：包括生成共享密钥的方法，所述生成共享密钥的方法包括如下步骤：(11)建立一个无限非交换群G及G的两个子群A和B，使得对任意a∈A、任意的b∈B，等式ab＝ba成立；(12)协议第一方选取G中一元素g，协议第一方选取两个元素b1，b2∈A作为私钥，协议第二方选取两个元素d1，d2∈B作为私钥；(13)协议第二方选取两个元素c1，c2∈B，计算y＝d1c1gc2d2，并将y发送给协议第一方；(14)协议第一方选取四个元素a1，a2，b3，b4∈A，计算x＝b1a1ga2b2和z＝b3a1ya2b4＝b3a1d1c1gc2d2a2b4，并将(x，z)发送给协议第二方；(15)协议第二方选取两个元素d3，d4∈B，计算w＝d3c1xc2d4＝d3c1b1a1ga2b2c2d4和v＝d1‑1zd2‑1＝d1‑1b3a1d1c1gc2d2a2b4d2‑1＝b3a1c1gc2a2b4并将(w，v)发送给协议第一方；(16)协议第一方计算u＝b1‑1wb2‑1＝b1‑1d3c1b1a1ga2b2c2d4b2‑1＝d3c1a1ga2c2d4，并将u发给协议第二方；(17)协议第一方计算KA＝b3‑1vb4‑1＝a1c1gc2a2，而且协议第二方计算KB＝d3‑1ud4‑1＝c1a1ga2c2；由于a1，a2∈A，c1，c2∈B，所以a1与c1和a2与c2分别乘法可交换，故协议第一方和协议第二方达成共享密钥K＝KA＝KB。