[发明专利]一类高效的秘密共识方法

摘要

本发明提供了一类高效的秘密共识传输方法，包括：发送方有一个秘密输入σ1∈Zq，接收方有一个秘密输入σ2∈Zq；编码计算(k1，v)并将v传送给由v和σ2解码得到k2＝k1。发明方法是首个在安全性、效率、带宽、出错率达到最优平衡的秘密共识方法。

主权项

一类高效的秘密共识方法，其特征在于，所述方法包括：系统参数：params＝(q，m，g，d)，其中q、m、g、d为正整数，满足：m≥2，q≥g≥2，0≤d≤q/2；系统参数可以由系统内的用户协商决定，或由调用发明方法的过程来确定，或由可信第三方给定；系统中的两个用户(可以为设备、程序等)，运行发明方法的初始者记为运行方法的响应者记为有一个秘密输入σ1∈Zq，有一个秘密输入σ2∈Zq，满足d≥min{|σ1‑σ2|，q‑|σ1‑σ2|}，其中或其中是向下取整运算符；即，σ1和σ2不一定相等，但是差距比较小；发明方法将使得和达成相同的秘密共识k1＝k2∈Zm＝{0，1，...，m‑1}；为此，向传送一个信息v∈Zg＝{0，1，...，g‑1}；具体而言，按如下方式得到(k1，v)并将v传送给收到v后按如下方式得到k2：方式一：记q′为q和m的最大公约数，α＝q′/q，β＝q′/m；令系统参数满足(2d+1)m＜q(1‑1/g)；发送方编码方法：步骤1：随机选取即从集合中随机均匀选取e；步骤2：计算σA＝(ασ1+e)mod q′；步骤3：令(k1，v′)分别为σA/β的商和余数，即v′＝σAmod β；步骤4：计算步骤5：将k1作为其保密的共识秘密，并将v发送给接收方解码方法：收到v之后，计算k2＝「ασ2/β‑(v+1/2)/g」mod m，并将k2作为其保密的共识秘密，其中「 」是四舍五入运算符；方式二：令系统参数满足(2d+1)m＜q(1‑m/g)；发送方编码方法：步骤1：得到k1∈Zm并将k1作为其保密的共识秘密；步骤2：计算v＝「g(σ1+「(k1q)/m」)/q」mod g，并将v发送给接收方解码方法：收到v之后，计算k2＝「m(v/g‑σ2/q)」mod m，并将k2作为其保密的共识秘密。