周全興 吳冬妮 李秋賢

摘要：傳統(tǒng)秘密共享方案因未考慮參與者的自利行為而導(dǎo)致方案的效率較低。為了提高秘密共享的通信效率和安全性，結(jié)合博弈論與雙線性映射技術(shù)，設(shè)計(jì)公平的理性秘密共享方案。首先，在博弈論框架下引入理性參與者并設(shè)計(jì)理性秘密共享博弈模型;其次，利用雙線性映射技術(shù)保證方案和理性參與者的可驗(yàn)證性和公平性;最后，通過對(duì)方案進(jìn)行性能分析，表明了該方案不僅保證了安全性，并且有較高的秘密共享通信效率。

關(guān)鍵詞： 理性秘密共享; 博弈論; 雙線性映射; 公平性; 通信效率

Abstract：Traditional secret sharing schemes do not take into account the self-interested behavior of participants， which leads to low efficiency of the scheme. In order to improve the communication efficiency of secret sharing， game theory and bilinear mapping technology are combined to design a fair and rational secret sharing scheme. Firstly， introduce rational participants and design a rational secret sharing game model under the framework of game theory. Secondly， this paper uses bilinear mapping technology to ensure the verifiability and fairness of the solution and rational participants. Finally， the performance analysis of the scheme shows that the scheme not only guarantees safety， but also has higher communication efficiency.

Key words： rational secret sharing; game theory; bilinear pairings; fairness; communication efficiency

1 引言

近年來，秘密共享[1]已成為現(xiàn)代密碼學(xué)的重要研究領(lǐng)域，在研究各類密碼協(xié)議中起著越來越重要的作用。秘密共享的基本思想是存在秘密擁有者將秘密進(jìn)行分割，隨后發(fā)送給不同的參與者，這些參與者的某些子集可以將子秘密進(jìn)行重構(gòu)，而其他參與者無法重構(gòu)秘密也不能獲取有關(guān)秘密的任何信息。

秘密共享是由著名密碼學(xué)家Shamir[2]和Blakley[3]基于拉格朗日插值多項(xiàng)式和射影幾何理論首次提出的?；趥鹘y(tǒng)的秘密共享方案，眾多研究學(xué)者結(jié)合博弈理論提出了理性秘密共享方案[4-6]。2010年，Ishai等[7]利用博弈論設(shè)計(jì)了服務(wù)器與客戶機(jī)模式下的安全秘密共享方案，并證明了方案的安全性。2011年，Tian等[8]在提出第三方概念的基礎(chǔ)上，設(shè)計(jì)了理性秘密共享重構(gòu)機(jī)制，并保證方案的高通信率。2016年，Gordon等[9]在實(shí)現(xiàn)方案公平性基礎(chǔ)上，利用全同態(tài)加密技術(shù)減少了秘密共享的輪復(fù)雜度。2019年，Zhang等[10]利用門限秘密共享技術(shù)設(shè)計(jì)區(qū)塊鏈分片存儲(chǔ)模型，保證了秘密共享數(shù)據(jù)的安全性與隱私性。

本文針對(duì)秘密共享中存在較高通信率，以及參與者存在自利行為的問題，提出公平的理性秘密共享方案。根據(jù)參與者的自利行為，基于博弈論分析理性參與者的行動(dòng)策略，并設(shè)計(jì)理性博弈模型。再利用雙線性映射技術(shù)保證秘密共享方案的安全性和公平性，從而提高秘密共享的通信效率。

2 預(yù)備知識(shí)

2.1 博弈論

博弈論[11]表達(dá)式由參與者[P]、策略集合[S]和效用函數(shù)[u]三個(gè)要素組成，即[G=P，S，u]。

2.2 雙線性映射

設(shè)[G1]和[G2]分別為[q]階的加法循環(huán)群和乘法循環(huán)群，[g，Q]為群[G1]的生成元，且[G1=G2=p]具雙線性性質(zhì)：對(duì)于任意[P1，P2∈G1]和[a1，a2∈Z?q]，滿足等式[ePa11，Pa22=eP1，P2a1a2]。

3 理性秘密共享模型

本文設(shè)計(jì)的公平理性秘密共享博弈模型由理性參與者、參與者不同的策略集合和參與者通過采取不同策略取得的效用函數(shù)組成。其中理性參與者包括理性秘密分發(fā)者[D]和秘密重構(gòu)者[P=P1，...，Pn]。參與者的策略集合分為秘密分發(fā)者[D]的策略，即是否誠(chéng)實(shí)的將秘密進(jìn)行分發(fā)，策略集合可形式化為[D+，D-]，[D+]表示誠(chéng)實(shí)分發(fā)真實(shí)秘密，[D-]表示虛假分發(fā)假的秘密;秘密重構(gòu)者[P=P1，...，Pn]的策略集合為[P+，P-]，[P+]表示秘密恢復(fù)者選擇誠(chéng)實(shí)的恢復(fù)正確秘密，[P-]表示參與者偏離協(xié)議選擇惡意行為不發(fā)送或不恢復(fù)正確秘密。根據(jù)參與選擇不同的行為策略，秘密分發(fā)者的效用函數(shù)為[u+D，u-D]，秘密恢復(fù)者的效用函數(shù)為[u+P，u-P]。理性參與者的效用函數(shù)如表1所示。

4 公平理性秘密共享方案

4.1 初始化階段

本文構(gòu)造的公平理性秘密共享方案存在理性秘密分發(fā)者[D]，理性秘密恢復(fù)者[P=P1，...，Pn]，當(dāng)且僅當(dāng)[t0

4.2 秘密分發(fā)

根據(jù)設(shè)計(jì)的理性秘密共享博弈模型，結(jié)合雙線性映射技術(shù)構(gòu)造公平的理性秘密共享方案。秘密分發(fā)者[D]將秘密[S]進(jìn)行分割為子秘密[S1，...，Sm]，其中[S∈G1]，分發(fā)者將秘密[S]承諾并對(duì)外公布承諾值[CS]，其中[CS=eg，QS]，隨之將子秘密發(fā)送至秘密恢復(fù)者[P=P1，...，Pn]。

4.3 秘密恢復(fù)

理性參與者接收到子秘密[S1，...，Sm]后，通過分發(fā)者公布的承諾值[CS]對(duì)子秘密進(jìn)行驗(yàn)證。若驗(yàn)證通過，各理性參與者[Pii=1，...，n]利用拉格朗日插值多項(xiàng)式對(duì)秘密[S]進(jìn)行恢復(fù)。此時(shí)若有參與者偏離協(xié)議不恢復(fù)或不發(fā)送正確的子秘密，根據(jù)設(shè)計(jì)的博弈模型將得到效用[u-D，u-P]，且參與者將受到大于參加本協(xié)議消耗的處罰。只有當(dāng)參與者都誠(chéng)實(shí)的分發(fā)和恢復(fù)子秘密，他們才會(huì)得到效用[u+D，u+P]，且根據(jù)博弈論可知此時(shí)所有理性參與者效用最大。

5 方案分析

5.1 公平性分析

定理1：在博弈論框架下，當(dāng)所有理性參與者都不偏離協(xié)議執(zhí)行方案時(shí)，方案中參與者的效益最大且能恢復(fù)出正確秘密并滿足其公平性。

證明：在方案執(zhí)行階段，當(dāng)理性秘密分發(fā)者選擇誠(chéng)實(shí)分發(fā)秘密且秘密恢復(fù)者發(fā)送正確子秘密，則獲得效用為[u+D，u+P]，如若其中一方選擇偏離協(xié)議則得到效用[u+D，u-P]或[u-D，u+P]，當(dāng)兩方都存在偏離協(xié)議的行為則得到效用[u-D，u-P]。因?yàn)椴┺恼撝械那敉嚼Ь晨芍в肹u+D，u+P]的效益最大，所以只有理性參與者都選擇誠(chéng)實(shí)的執(zhí)行協(xié)議才能取得最大收益，且對(duì)所有理性參與者都是公平的并能恢復(fù)正確秘密。

5.2 安全性分析

定理2：本方案的安全性基于雙線性映射技術(shù)，在理性秘密共享方案中，群[G1]上的秘密[S]的承諾值[CS]滿足其安全性的要求。

證明：假設(shè)存在秘密[S∈Z?q]且[S≠S]，使得承諾值[CS=CS]，則根據(jù)雙線性映射的雙線性性質(zhì)可得[eg，QS=eg，QS]，又因?yàn)閇g，Q]為群[G1]的生成元，[q]為群[G1]的階，所以存在[qg=0]且[qQ=0]，即可得到[Sg=Sg]，這與[S≠S]相矛盾，且雙線性映射的計(jì)算性Diffie-Hellman問題是難解的，所以本方案滿足其安全性要求。

6 總結(jié)

本文是結(jié)合博弈論設(shè)計(jì)的安全公平的理性秘密共享方案，為了實(shí)現(xiàn)方案的公平性與安全性，先構(gòu)造了理性秘密共享博弈模型，利用效用函數(shù)制約理性參與者的策略行為，使其不選擇偏離協(xié)議的惡意行為。其次利用雙線性映射技術(shù)保證了方案的安全性。方案滿足了其公平性與安全性，實(shí)現(xiàn)了高效的秘密共享。

參考文獻(xiàn)：

[1] Cheraghchi M. Nearly optimal robust secret sharing[J]. Designs， Codes and Cryptography， 2019.

[2] Communications of the ACM， 1979， 22（11）： 612–613.

[3] BLAKLEY G R. Safeguarding cryptographic keys[A]. Proceedings of the National Computer Conference[C]. Germany： Springer-Verlag，1979， 48： 313-317.

[4] Gen P C， Liang T Y， Hai L， et al. A Survey on the Intersection of Cryptography and Game Theory[J]. Journal of Cryptologic Research， 2017.

[5] 許春香.安全秘密共享及其應(yīng)用研究[D].西安電子科技大學(xué)，2003.

[6] 張恩，蔡永泉.一種新的理性秘密共享方案[J].中國(guó)通信（英文版）， 2010（4）：26-30.

[7] ISHAI Y， KUSHILEVITZ E， PASKIN A. Secure multiparty computation with minimal interaction[C]. In： Advances in Cryptology—CRYPTO 2010. Springer Berlin Heidelberg， 2010： 577–594.

[8] 田有亮，王雪梅，劉琳芳.基于馬爾可夫決策的理性秘密共享方案[J].通信學(xué)報(bào)，2015，36（9）： 222–229.

[9] GORDON S D， LIU F H， SHI E. Constant-round MPC with fairness and guarantee of output delivery[C]. In：Annual Cryptology Conference. SPringer Berlin Heidelberg， 2015： 63–82.

[10] 張國(guó)潮，王瑞錦.基于門限秘密共享的區(qū)塊鏈分片存儲(chǔ)模型[J].計(jì)算機(jī)應(yīng)用，2019，39（9）：2617-2622.

[11] 周全興，李秋賢，樊玫玫.基于智能合約的三方博弈防共謀委托計(jì)算協(xié)議[J].計(jì)算機(jī)工程，2020，46（8）：124-131，138.

【通聯(lián)編輯：代影】