[發(fā)明專利]面向理性用戶的秘密重構(gòu)方法、計(jì)算機(jī)設(shè)備、介質(zhì)及終端

有效

• 申請?zhí)枺?/td>: 202011318255.4
• 申請日: 2020-11-23
• 公開（公告）號(hào): CN112600791B
• 公開（公告）日: 2022-11-04
• 發(fā)明（設(shè)計(jì)）人: 劉海;唐瑩;田有亮;李興華;馬建峰;丁紅發(fā);彭長根
• 申請（專利權(quán)）人: 貴州財(cái)經(jīng)大學(xué)
• 主分類號(hào): H04L9/40
• 分類號(hào): H04L9/40
• 代理公司: 西安長和專利代理有限公司 61227
• 代理人: 黃偉洪

1.一種面向理性用戶的秘密重構(gòu)方法，其特征在于，所述面向理性用戶的秘密重構(gòu)方法通過構(gòu)建理性秘密重構(gòu)博弈模型分析理性用戶執(zhí)行秘密重構(gòu)協(xié)議時(shí)的策略選擇，并結(jié)合現(xiàn)有的秘密重構(gòu)機(jī)制，分別提出多種適用于不同場景的理性秘密重構(gòu)協(xié)議設(shè)計(jì)參考模型，并利用所述參考模型約束理性用戶的自利性，基于所述參考模型，利用公平的理性秘密重構(gòu)協(xié)議使參與用戶獲得共享秘密；

所述分別提出多種適用于不同場景的理性秘密重構(gòu)協(xié)議設(shè)計(jì)參考模型，包括：純理性用戶環(huán)境、具有可信用戶的環(huán)境以及信譽(yù)環(huán)境給出相應(yīng)的理性秘密重構(gòu)協(xié)議設(shè)計(jì)參考模型；

所述信譽(yù)環(huán)境設(shè)計(jì)的參考模型包括基于信譽(yù)的設(shè)計(jì)參考模型，所述基于信譽(yù)的設(shè)計(jì)參考模型M＝(F,U,p)為三元組，包括：

(1)F：若r_i≤r_j，則理性用戶P_i在執(zhí)行理性秘密重構(gòu)協(xié)議時(shí)比理性用戶P_j先進(jìn)行行動(dòng)策略的選擇；

(2)U＝(u₁,u₂,…,u_n)是理性秘密重構(gòu)協(xié)議執(zhí)行完成時(shí)理性用戶的收益組合；其中，1≤i≤n；

(3)p＝{p₁,p₂,…,p_n}是設(shè)計(jì)的理性秘密重構(gòu)約束機(jī)制根據(jù)用戶P_i選擇的行動(dòng)策略a_i，返回給理性用戶的額外收益p_i(a_i)；滿足：

其中，r_min＝min{u_i(r_i←r_i+n-1)}表示理性用戶P_i的信譽(yù)值r_i提升n-1時(shí)其獲得的最小收益；r_max＝max{u_i(r_i←r_i-n+1)}表示理性用戶P_i的信譽(yù)值r_i降低n-1時(shí)的最大評(píng)估；←表示賦值；

將所述基于信譽(yù)的設(shè)計(jì)參考模型對(duì)應(yīng)的重構(gòu)約束機(jī)制稱為信譽(yù)機(jī)制

在異步通信情形下的(t,n)理性秘密共享重構(gòu)博弈G_Res中，信譽(yù)機(jī)制能有效約束理性的自利性行為；包括：

(1)在已知最后重構(gòu)輪中，當(dāng)有t個(gè)理性用戶P_j已選擇行動(dòng)策略時(shí)，理性用戶P_i選擇行動(dòng)策略和的收益為：

此時(shí)，選擇選擇行動(dòng)策略和使得其自身信譽(yù)變化收益滿足：

理性用戶的最終收益滿足：

故自利的理性用戶P_i不會(huì)選擇行動(dòng)策略

(2)在已知最后重構(gòu)輪中，當(dāng)有t-1個(gè)理性用戶P_j已選擇行動(dòng)策略時(shí)，包括：

i)若t＝n，理性用戶P_i是已知最后重構(gòu)輪中最后選擇行動(dòng)策略的理性用戶；理性用戶P_i選擇行動(dòng)策略和的收益為：

理性用戶P_i的最終收益為：

由于故自利的理性用戶P_i只會(huì)選擇行動(dòng)策略

ii)若t≠n，理性用戶P_i不是已知最后重構(gòu)輪中最后選擇行動(dòng)策略的用戶；理性用戶P_n將會(huì)選擇行動(dòng)策略與有t個(gè)理性用戶P_j已選擇行動(dòng)策略的情形相同，理性用戶P_i不會(huì)選擇行動(dòng)策略

(3)在已知最后重構(gòu)輪中，當(dāng)有k(0≤k≤t-1)個(gè)理性用戶P_j已選擇策略時(shí)；

i)如果k＝t-2，對(duì)于理性用戶P_i，若i＝n，那么理性用戶P_i在已知最后重構(gòu)中選擇行動(dòng)和的收益為：

理性用戶P_i的最終收益為：

故自利的理性用戶P_i只會(huì)選擇行動(dòng)策略

若t≠n，i＝n-1時(shí)，理性用戶P_i的最終收益與“當(dāng)有t-1個(gè)理性用戶P_j已選擇行動(dòng)策略時(shí)”情形中i＝n時(shí)的最終收益相同；理性用戶P_i不會(huì)選擇行動(dòng)策略

根據(jù)逆向歸納法，當(dāng)k＝0且i＝1時(shí)，理性用戶P_i仍選擇行動(dòng)策略