一种建立抗攻击的公钥密码的方法

摘要

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

主权项

一种建立抗攻击的公钥密码的方法，其特征在于：包括生成共享密钥的方法，所述生成共享密钥的方法包括如下步骤：(11)建立一个无限非交换群G及G的两个子群A和B，使得对任意a∈A、任意的b∈B，等式ab＝ba成立；(12)协议第一方选取G中一元素g，协议第一方选取两个元素b₁，b₂∈A作为私钥，协议第二方选取两个元素d₁，d₂∈B作为私钥；(13)协议第二方选取两个元素c₁，c₂∈B，计算y＝d₁c₁gc₂d₂，并将y发送给协议第一方；(14)协议第一方选取四个元素a₁，a₂，b₃，b₄∈A，计算x＝b₁a₁ga₂b₂和z＝b₃a₁ya₂b₄＝b₃a₁d₁c₁gc₂d₂a₂b₄，并将(x，z)发送给协议第二方；(15)协议第二方选取两个元素d₃，d₄∈B，计算w＝d₃c₁xc₂d₄＝d₃c₁b₁a₁ga₂b₂c₂d₄和v＝d₁^‑1zd₂^‑1＝d₁^‑1b₃a₁d₁c₁gc₂d₂a₂b₄d₂^‑1＝b₃a₁c₁gc₂a₂b₄并将(w，v)发送给协议第一方；(16)协议第一方计算u＝b₁^‑1wb₂^‑1＝b₁^‑1d₃c₁b₁a₁ga₂b₂c₂d₄b₂^‑1＝d₃c₁a₁ga₂c₂d₄，并将u发给协议第二方；(17)协议第一方计算K_A＝b₃^‑1vb₄^‑1＝a₁c₁gc₂a₂，而且协议第二方计算K_B＝d₃^‑1ud₄^‑1＝c₁a₁ga₂c₂；由于a₁，a₂∈A，c₁，c₂∈B，所以a₁与c₁和a₂与c₂分别乘法可交换，故协议第一方和协议第二方达成共享密钥K＝K_A＝K_B。