[發明專利]一類高效的秘密共識方法

有效

• 申請號: 201611018451.3
• 申請日: 2016-11-18
• 公開（公告）號: CN107566121B
• 公開（公告）日: 2020-03-10
• 發明（設計）人: 趙運磊
• 申請（專利權）人: 上海扈民區塊鏈科技有限公司
• 主分類號: H04L9/30
• 分類號: H04L9/30;H04L9/08
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳斌

1.一類秘密共識方法，其特征在于，所述方法包括：

系統參數：params＝(q,m,g,d)，其中q、m、g、d為正整數，滿足：m≥2,q≥g≥2,0≤d≤q/2；系統參數可以由系統內的用戶協商決定，或由調用方法的過程來確定，或由可信第三方給定；

系統中的兩個用戶，運行方法的初始者記為運行方法的響應者記為有一個秘密輸入σ₁∈Z_q，有一個秘密輸入σ₂∈Z_q，滿足d≥min{|σ₁-σ₂|,q-|σ₁-σ₂|}，其中或其中是向下取整運算符；即，σ₁和σ₂不一定相等，但是差距比較小；方法將使得和達成相同的秘密共識k₁＝k₂∈Z_m＝{0,1,…,m-1}；為此，向傳送一個信息v∈Z_g＝{0,1,…,g-1}；具體而言，按如下方式得到(k₁,v)并將v傳送給收到v后按如下方式得到k₂：

方式一：記q′為q和m的最大公約數，α＝q′/q,β＝q′/m；令系統參數滿足(2d+1)m<q(1-1/g)；

發送方編碼方法：

步驟1：隨機選取即從集合中隨機均勻選取e；

步驟2：計算σ_A＝(ασ₁+e)mod q′；

步驟3：令(k₁,v′)分別為σ_A/β的商和余數，即v′＝σ_Amod β；

步驟4：計算

步驟5：將k₁作為其保密的共識秘密，并將v發送給

接收方解碼方法：收到v之后，計算k₂＝「ασ₂/β-(v+1/2)/g」mod m。并將k₂作為其保密的共識秘密，其中「」是四舍五入運算符；

方式二：令系統參數滿足(2d+1)m<q(1-m/g)，其中q>g或者m≠2；

發送方編碼方法：

步驟1：得到k₁∈Z_m并將k₁作為其保密的共識秘密；

步驟2：計算v＝「g(σ₁+「(k₁q)/m」)/q」mod g，并將v發送給

接收方解碼方法：收到v之后，計算k₂＝「m(v/g-σ₂/q)」mod m，并將k₂作為其保密的共識秘密；數學表達式在保持方法功能的前提下可進行數學等價變換。

2.如權利要求1所述的方法，其特征在于，

方式一：令其中為正整數，并滿足2md<q(1-1/g)；令q′＝q，對于這種特殊的參數，方式一中的發送方編碼方法的步驟1和步驟2可以省略，得到如下簡化的編碼和解碼方法：

發送方簡化編碼方法：

步驟1：計算

步驟2：計算

步驟3：將k₁作為其保密的共識秘密，并將v發送給

接收方簡化解碼方法：收到v之后，計算k₂＝「σ₂/β-(v+1/2)/g」mod m，并將k₂作為其保密的共識秘密；

方式二：令其中為正整數，并滿足2md<q；令對于這種特殊參數，方式二中的發送方編碼方法的步驟2可以簡化，得到如下簡化的編碼和解碼方法：

發送方簡化編碼方法：

步驟1:得到k₁∈Z_m并將k₁作為其保密的共識秘密；

步驟2：計算v＝(σ₁+k₁β)mod q，并將v發送給

接收方簡化編碼方法：收到v之后，計算k₂＝「(v-σ₂)/β」mod m，并將k₂作為其保密的共識秘密。

3.如權利要求2所述的方法，其特征在于，

方式一：令其中為正整數，并滿足且2md<q；對于這類更為特殊的參數，編碼和解碼方法可以進一步簡化：

發送方進一步簡化編碼方法：計算和v＝σ₁ mod g；將k₁作為其保密的共識秘密，并將v發送給

接收方進一步簡化解碼方法：收到v之后，計算k₂＝「(σ₂-v)/g」mod m,并將k₂作為其保密的共識秘密。