[發(fā)明專利]一種基于Cut-and-Choose技術(shù)的雙向不經(jīng)意傳輸協(xié)議方法

有效

• 申請?zhí)枺?/td>: 202010894298.0
• 申請日: 2020-08-31
• 公開（公告）號: CN112039655B
• 公開（公告）日: 2021-11-05
• 發(fā)明（設(shè)計(jì)）人: 寧露露;王箭
• 申請（專利權(quán)）人: 南京航空航天大學(xué)
• 主分類號: H04L9/06
• 分類號: H04L9/06;H04L9/08;H04L9/32;H04L29/06
• 代理公司: 南京瑞弘專利商標(biāo)事務(wù)所(普通合伙) 32249
• 代理人: 徐激波

1.一種基于Cut-and-Choose技術(shù)的雙向不經(jīng)意傳輸協(xié)議方法，其特征在于，包括以下步驟：

步驟S1、生成系統(tǒng)參數(shù)，包括(g₁,g₂,H₁,H₂,H₃,H,G)，其中H是隨機(jī)預(yù)言機(jī)，H₁,H₂,H₃是抗碰撞的哈希函數(shù)，G是q階循環(huán)群，g₁,g₂是G的生成元；

步驟S2、電路計(jì)算方Receiver進(jìn)行如下賦值：

jS₀＝H₁(j×2+1),

jS₁＝H₁(j×4+2),

jS₂＝H₂(j×10+0)

jS₃＝H₂(j×10+1),

jS₄＝H₃(j)；

其中，j＝1、2、…、s，s代表電路構(gòu)造方Sender構(gòu)造的混亂電路數(shù)；jS₀,jS₁,jS₂,jS₃,jS₄是變量，表示j先經(jīng)過函數(shù)伸縮再經(jīng)過哈希函數(shù)H₁,H₂,H₃的散列值；

當(dāng)j∈J時(shí)，Receiver計(jì)算如下：

當(dāng)時(shí)，Receiver計(jì)算如下：

其中，J集合由電路計(jì)算方Receiver秘密決定，表明哪些電路被選為計(jì)算電路，哪些電路被選為檢測電路；當(dāng)j∈J，第j個(gè)電路被選擇為檢測電路，當(dāng)?shù)趈個(gè)電路被選擇為計(jì)算電路；r_j1,r_j2,r_j3,r_j4是Receiver在q階循環(huán)整數(shù)群里為每個(gè)j隨機(jī)選擇的值，r_j1,r_j2,r_j3,r_j4∈Z_q；β和β^-1是Receiver在q-1階循環(huán)整數(shù)群里隨機(jī)選擇的值，即β∈Z_q-1，β^-1∈Z_q-1，且β^-1是β的乘法逆元；u_j0,u_j1,u_j2,u_j3,u_j4是變量，被定義成或的積；

Receiver將u_j0,u_j1,u_j2,u_j3,u_j4發(fā)送給Sender，利用零知識(shí)證明u_j1·u_j4和u_j1·u_j2·u_j3在不關(guān)注哈希函數(shù)部分的情況下是g₁,g₂的哈希函數(shù)；具體地，證明Πu_j1·Πu_j4/ΠjS₄和Πu_j1·Πu_j2·Πu_j3/(ΠjS₂·ΠjS₃)兩者都是g₁的指數(shù)函數(shù)，同時(shí)也是g₂的指數(shù)函數(shù)，并且也都是jS₁的指數(shù)函數(shù)；其中Π表示連乘符號；

步驟S3、Sender作如下賦值：

jS₀＝H₁(j×2+1)，

jS₁＝H₁(j×4+2)，

jS₂＝H₂(j×10+0)，

jS₃＝H₂(j×10+1)，

jS₄＝H₃(j)；

其中，j＝1,2,...,s；Sender隨機(jī)選擇z₁,z₂,z₃∈Zq計(jì)算

如果Sender計(jì)算以及計(jì)算和

如果Sender計(jì)算以及計(jì)算和

然后Sender計(jì)算，將a₁,a₂,a₃,T_j0、T_j1、...、T_j5,c_j0、c_j1、...、c_j5發(fā)送給Receiver；

其中，z₁,z₂,z₃是Sender在q階循環(huán)整數(shù)群里隨機(jī)選擇的值，即z₁,z₂,z₃∈Zq；a₁,a₂,a₃表示的指數(shù)值；T_j0,T_j1,T_j2,T_j3,T_j4,T_j5代表的指數(shù)值；x₀^j,x₁^j,y₀^j,y₁^j∈{0,1}ⁿ，這是Sender為每個(gè)混亂電路輸入的混亂密鑰，b_j∈{0,1}為Sender隨機(jī)選擇的置換比特，σ_j∈{0,1}為Sender的選擇比特；c_j0,c_j1,c_j2,c_j3,c_j4,c_j5是加密后的密文；

步驟S4、Receiver按如下步驟解密密文信息：(1)、當(dāng)j∈J時(shí)，

當(dāng)時(shí)，Receiver計(jì)算:

當(dāng)時(shí)，Receiver計(jì)算:

隨后，Receiver計(jì)算:

(2)、當(dāng)時(shí)，

當(dāng)時(shí)，Receiver計(jì)算如下：

當(dāng)時(shí)，Receiver計(jì)算：

如果τ＝0，Receiver計(jì)算：

如果τ＝1，Receiver計(jì)算:

最后，Receiver計(jì)算: