基于马尔可夫决策的理性秘密共享方案

doi:10.11959/j.issn.1000-436x.2015249

Abstract

Abstract:

The reconstruction methods of a rational secret sharing based on the Markov decision was studied.Firstly,a rational secret sharing system model was proposed using the Markov decision process,which included the players set,the states set,the risk preference function,the state transfer function,the return function,etc.The risk preference function was introduced in order to depict the state set and the state transfer function in this model.Secondly,a rational secret sharing scheme was constructed based on the proposed system model,which was able to solve the secret reconstruction problems according to the Markov strategy.Finally,the functional relations of among the discount factor,the return func-tion and the risk preference function was proposed in this scheme.The analysis results show that the proposed model and scheme are rationality and validity.

Key words: rational secret sharing, Markov decision, game theory, discount factor, risk preference function

You-liang TIAN,Xue-mei WANG,Lin-fang LIU. Rational secret sharing scheme based on Markov decision[J]. Journal on Communications, 2015, 36(9): 222-229.

Figures/Tables 7

References 18

[1]	HALPEN J , TEAGUE V . Rational secret sharing and multiparty com-putation:extended abstract[A]. Proc of the 36th annual ACM Sympo-sium on Theory of Computing[C]. New York, 2004.623-632.
[2]	FISCHERR M , WRIGHT R . An application of game-theoretic tech-niques to cryptography[EB/OL]. . 2011.
[3]	DODIS Y , HALEVI S , RABIN T . A cryptographic solution to a game theoretic problem[A]. Proc of CRYPTO2000[C]. Heidelberg,Springer, 2000.112-131.
[4]	GORDON S D , KATZ J . Rational secret sharing,revisited[A]. Proc of SCN 2006[C]. Heidelberg,Springer, 2006.229-241.
[5]	ABRAHAM I , DOLEV D , GONEN R , et al. Distributed computing meets game theory:robust mechanisms for rational secret sharing and multiparty computation[A]. Proc of the 25th Annual ACM Symp on Principles of Distributed Computing[C]. New York, 2006.53-62.
[6]	LYSYANSKAYA A , TRIANDOPOULOS N . Rationality and adver-sarial behaviour in multi-party computation(extended abstract)[A]. Proc of CRYPTO2006[C]. Heidelberg,Springer, 2006.180-197.
[7]	MALEKA S , AMJED S , PANDU R C. . The deterministic protocol for rational secret sharing[A]. Proc of IEEE Int Parallel and Distributed Processing Symp[C]. Piscataway,NJ, 2008.1-7.
[8]	MALEKA S , AMJED S , PANDU R C. . Rational secret sharing with repeated games[A]. Proc of Information Security Practice and Experi-ence[C]. Berlin,Springer, 2008.334-346.
[9]	ASHAROY G , LINDELL Y . Utility dependence in correct and fair rational secret sharing[A]. Proc of CRYPTO2009[C]. Heidelberg,Springer, 2009.559-576.
[10]	ZHANG Z F , LIU M L . Rational secret sharing as extensive games[J]. Science China Information Sciences, 2013,56(3): 1-13.
[11]	田有亮，马建峰，彭长根，等. 秘密共享体制的博弈论分析[J]. 电子学报 2011,39(12): 2790-2795. TIAN Y L , MA J F , PENG C G , et al. Game-theoretic analysis for the secret sharing scheme[J]. Acta Electronica Sinica, 2011,39(12): 2790-2795.
[12]	TIAN Y L , MA J F , PENG C G , et al. One-time rational secret sharing scheme based on Bayesian game[J]. Wuhan University Journal of Nature Science, 2011,16(5): 430-434.
[13]	TIAN Y L , MA J F , PENG C G , et al. A rational framework for secure communication[J]. Information Sciences, 2013,250:215-226.
[14]	TIAN Y L , PENG C G , LIN D D , et al. Bayesian mechanism for ra-tional secret sharing scheme[J]. Science China Information Sciences, 2015,58(5): 1-13.
[15]	田有亮，彭长根，马建峰，等. 通用可组合公平安全多方计算协议[J]. 通信学报 2014,35(2): 54-62. TIAN Y L , PENG C G , MA J F , et al. Universally composable secure multiparty computation protocol with fairness[J]. Journal on Commu-nications, 2014,35(2): 54-62.
[16]	张恩，蔡永泉 . 理性的安全两方计算协议[J]. 计算机研究与发展 2013,50(7): 1409-1417. ZHANG E , CAI Y Q . Rational secure two-party computation proto-col[J]. Journal of Computer Research and Development, 2013,50(7): 1409-1417.
[15]	彭长根，刘海，田有亮，等. 混合偏好模型下的分布式理性秘密共享方案[J]. 计算机研究与发展 2014,51(7): 1476-1485. PENG C G , LIU H , TIAN Y L , et al. A distributed rational secret sharing scheme with hybrid preference model[J]. Journal of Computer Research and Development, 2014,51(7): 1476-1485.
[18]	王伊蕾，郑志华，王皓，等. 满足可计算序贯均衡的理性公平计算[J]. 计算机研究与发展 2014,51(7): 1527-1537. WANG Y L , ZHENG Z H , WANG H , et al. Rational fair computation with computational sequential equilibrium[J]. Journal of Computer Research and Development, 2014,51(7): 1527-1537.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	安全基础	通信轮数	规则	均衡结果
文献[10]	消息认证码	L足够大	惩罚策略	序贯均衡
文献[11]	单向函数	n+1	惩罚策略	纳什均衡
文献[13]	签密算法	常数轮	效用最大	纳什均衡
文献[14]	签密算法	Poly(k)	贝叶斯规则	贝叶斯均衡
本文	消息认证码	Poly(k)	状态转移函数	马尔可夫均衡

Rational secret sharing scheme based on Markov decision

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 18

Related Articles 15

Metrics

Recommended 0

[1]	Zhibin FENG, Yuhua XU, Zhiyong DU, Xin LIU, Wen LI, Hao HAN, Xiaobo ZHANG. Active defense technology against intelligent jammer [J]. Journal on Communications, 2022, 43(10): 42-54.
[2]	Hongbin ZHANG, Yan YIN, Dongmei ZHAO, Bin LIU. Network security situational awareness model based on threat intelligence [J]. Journal on Communications, 2021, 42(6): 182-194.
[3]	Tong WANG, Shan GAO, Huiwen GONG, Bo SUN. Research on forecast and recommendation technology of taxi passengers based on time-varying Markov decision process [J]. Journal on Communications, 2021, 42(2): 37-51.
[4]	Li ZHANG,Tian LIAO,Yejun HE. Dual-target WOA spectrum sharing algorithm based on Stackelberg game [J]. Journal on Communications, 2020, 41(9): 170-178.
[5]	Lindong ZHAO,Wenqin ZHUANG,Jianxin CHEN,Liang ZHOU. Hierarchical task offloading in heterogeneous cellular network:modeling and optimization [J]. Journal on Communications, 2020, 41(4): 34-44.
[6]	Ta LI,Youliang TIAN,Kang XIANG,Hongfeng GAO. Block-based fair payment scheme under delegation computation [J]. Journal on Communications, 2020, 41(3): 80-90.
[7]	Jinglei TAN,Hengwei ZHANG,Hongqi ZHANG,Hui JIN,Cheng LEI. Optimal strategy selection approach of moving target defense based on Markov time game [J]. Journal on Communications, 2020, 41(1): 42-52.
[8]	. Robust deployment strategy for security data collection agent [J]. Journal on Communications, 2019, 40(6): 51-65.
[9]	Feng ZENG,Runhua WANG,Jia PENG,Zhigang CHEN. Game-theoretical analysis of mobile contributors in mobile crowd sourcing network with word of mouth mode [J]. Journal on Communications, 2019, 40(3): 125-138.
[10]	Jiang ZHU,Tingting WANG,Yonghui SONG,Yali LIU. Transmission scheduling scheme based on deep Q learning in wireless network [J]. Journal on Communications, 2018, 39(4): 35-44.
[11]	Fangfang SHAN,Hui LI,Hui ZHU. Game theory based forwarding control method for social network [J]. Journal on Communications, 2018, 39(3): 172-180.
[12]	Bin CAO,Yu-cheng LIANG,Lei LUO,Shu TANG. Distributed game theoretic approach for offloading in ad hoc cloud [J]. Journal on Communications, 2017, 38(11): 24-34.
[13]	Shao-feng GENG,Yong-heng WANG,Ren-fa LI,Jia ZHANG. Research of proactive complex event processing method [J]. Journal on Communications, 2016, 37(9): 111-120.
[14]	Ya-nan JIA,Dian-wu YUE. Energy efficiency-based downlink resource allocation in cognitive small cell networks [J]. Journal on Communications, 2016, 37(4): 116-127.
[15]	Bin CAO,Wen-qiang LANG,Zhuo CHEN,Yun LI. Power allocation in wireless network virtualization based on resource sharing [J]. Journal on Communications, 2016, 37(2): 64-72.