基于博弈理论的访问控制奖惩激励约束机制

赵斌; 肖创柏; 张问银; 古雪

doi:10.11999/JEIT180406

基于博弈理论的访问控制奖惩激励约束机制

doi: 10.11999/JEIT180406

赵斌^{1, 2, 3, ,},
肖创柏¹,
张问银³,
古雪¹

1.
北京工业大学信息学部北京 100124
2.
济宁学院计算机科学系曲阜 273155
3.
临沂大学信息科学与工程学院临沂 276000

基金项目: 国家自然科学基金(61501008, 61771230)，北京自然科学基金(4162007)，山东省重点研发计划(2017CXGC0701)，山东省自然科学基金(ZR2013FQ024)，山东省高等学校科技计划项目(J17KA048)

详细信息

作者简介:
赵斌：男，1979年生，博士，教授，硕士生导师，主要研究方向为网络安全、云计算

肖创柏：男，1962年生，博士，教授，博士生导师，主要研究方向为数字信号处理、计算机网络技术

张问银：男，1972年生，博士，教授，硕士生导师，主要研究方向为信息安全、区块链技术

古雪：女，1996年生，硕士生，研究方向为信息安全

通讯作者:
赵斌　jnzhaobin@163.com

中图分类号: TP301
计量
- 文章访问数: 2093
- HTML全文浏览量: 683
- PDF下载量: 73
- 被引次数: 0
出版历程
- 收稿日期: 2018-04-28
- 修回日期: 2018-12-18
- 网络出版日期: 2018-12-25
- 刊出日期: 2019-04-01

Incentive and Restraint Mechanism of Rewards and Punishment in Access Control Based on Game Theory

Bin ZHAO^{1, 2, 3
, ,},
Chuangbai XIAO¹,
Wenyin ZHANG³,
Xue GU¹

1.
Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China
2.
Department of Computer Science, Jining University, Qufu 273155, China
3.
College of Information Science and Engineering, Linyi University, Linyi 276000, China

Funds: The Nation Science Foundation of China (61501008, 61771230), The Natural Science Foundation of Beijing (4162007), The Shandong Provincial Key Research and Development Program (2017CXGC0701), The Natural Science Foundation of Shandong Province (ZR2013FQ024), The Project of Shandong Province Higher Educational Science and Technology Program (J17KA048)

摘要

摘要:
基于信任的访问控制问题是面向开放式网络访问控制中研究的热点。该文针对开放式网络环境下网络交互实体不诚信合作的交互访问行为，建立了基于信任的动态访问控制博弈模型，并通过设计的奖惩激励约束机制促使交互实体在自身利益驱动下理性选择系统(设计者)期望的策略，以利益作为驱动力，奖励诚信节点，惩罚约束激励不诚信节点，实现符合目标要求实体间的总体均衡状态。仿真实验和结果分析表明，在网络交互实体的不诚信访问问题上该激励约束机制是有效的。
- 开放式网络 /
- 博弈理论 /
- 访问控制 /
- 激励 /
- 约束机制
Abstract:
Trust based access control is a research hotspot in open network that access control is one of the importation technology of information security. For the interactive access behaviors of non-honest cooperation between network interactive entities in open network, the dynamic game access control model is established based on trust, and interactive entities are encouraged to rationally choose strategies expected by the system (the designer) driven by its own benefits through the designed mechanism. Taking benefits as the driven force, the mechanism rewards the honest nodes and punishes and restrains the non-honest nodes, and then reaches the general state of equalization between entities which meets the goal. The simulation experiment and result analysis show that the incentive and restraint mechanism is valid and necessary on the issue of non-honest access between network interactive entities.
- Open network /
- Game theory /
- Access control /
- Incentive /
- Restraint mechanism

HTML全文

图 1 基于信任的访问控制博弈示意图

下载: 全尺寸图片幻灯片

图 2 $U$, $\beta $和$k$之间取值关系

下载: 全尺寸图片幻灯片

图 3 奖惩激励约束机制算法流程

下载: 全尺寸图片幻灯片

图 4 奖惩激励约束机制($\alpha $)的信任演化示意图

下载: 全尺寸图片幻灯片

图 5 奖惩激励约束机制($\beta $)的信任演化示意图

下载: 全尺寸图片幻灯片

图 6 网络交互实体预期收益值

下载: 全尺寸图片幻灯片

图 7 交互的成功率随周期变化的规律

下载: 全尺寸图片幻灯片

图 8 交互的成功率与不诚信节点的关系

下载: 全尺寸图片幻灯片

图 9 奖惩激励约束机制下不同网络节点数的通信开销变化规律

下载: 全尺寸图片幻灯片

图 10 无奖惩激励约束机制下不同网络节点数的通信开销变化规律

下载: 全尺寸图片幻灯片

表 1 基于信任的访问控制博弈支付矩阵

参与者	客体O
主体S	行动		授权	拒绝
	可信	诚信	S.ta.u.inco, O.ta.u.inco	0, O.tra.u.loss
	可信	不诚信	Sn.ta.u.inco, On.ta.u.loss	0, O.tra.u.loss
	不可信	诚信	S.nta.u.inco, O.nta.u.loss	0, 0
	不可信	不诚信	Sn.nta.u.inco, On.nta.u.loss	0, 0

下载: 导出CSV

表 2 可信情况下主客体的支付矩阵

参与者	客体$O$
主体$S$	行动		授权	拒绝
	可信	不诚信	(20, 0)	(1, 1)
	可信	诚信	(5, 5)	(0, 10)

下载: 导出CSV

表 3 实体间博弈支付矩阵

参与者	E_j
${E_i}$	行动		授权	拒绝
	可信(P)	不诚信	(5, 5)	(0, –2)
	可信(P)	诚信	(4, –4)	(0, –2)

下载: 导出CSV

参考文献(16)

FUDENBERG D and TIROLE J. Game Theory[M]. Cambridge, Massachusetts, US, MIT Press, 1991: 275–277.

赵斌, 何泾沙, 张伊璇, 等. 基于灰色关联分析的推荐信任评估方法[J]. 北京大学学报(自然科学版), 2017, 53(2): 314–320 doi: 10.13209/j.0479-8023.2016.112

ZHAO Bin, HE Jingsha, ZHANG Yixuan, et al. Recommendation trust evaluation method based on grey relational analysis[J]. Journal of Peking University (Natural Science Edition), 2017, 53(2): 314–320 doi: 10.13209/j.0479-8023.2016.112

GHARAM M, ABDALLAH W, and BOUDRIGA N. The design of a game-theoretic based multiple access scheme for 5G millimeter wave communication networks[C]. ACM International Conference on Advances in Mobile Computing & Multimedia, Salzburg, Austria, 2017: 166–17.

刘琴, 刘旭辉, 胡柏霜, 等. 个人健康记录云管理系统中支持用户撤销的细粒度访问控制[J]. 电子与信息学报, 2017, 39(5): 1206–1212 doi: 10.11999/JEIT16062

LIU Qin, LIU Xuhui, HU Baishuang, et al. Personal health record cloud management system in support of user revocation fine grained access control[J]. Journal of Electronics &Information Technology, 2017, 39(5): 1206–1212 doi: 10.11999/JEIT16062

郭树行, 张禹. 基于动态情景网关的系统协同访问控制模型[J]. 通信学报, 2013, 34(Z1): 142–147

GUO Shuxing and ZHANG Yu. Collaborative access control model based on dynamic situational gateway[J]. Journal of Communications, 2013, 34(Z1): 142–147

HELIL N, HALIK N, and RAHMAN K. Non-zero-sum cooperative access control game model with user trust and permission risk[J]. Applied Mathematics & Computation, 2017, 307: 299–310 doi: 10.1016/j.amc.2017.03.006

CHEN Lijun, LOW S H, and DOYLE J C. Random access game and medium access control design[J]. IEEE/ACM Transactions on Networking, 2010, 18(4): 1303–1316 doi: 10.1109/TNET.2010.2041066

ALAVI S M and ZHOU Chi. Resource allocation scheme for orthogonal frequency division multiple access networks based on cooperative game theory[J]. International Journal of Communication Systems, 2014, 27(8): 1105–1125 doi: 10.1002/dac.2398

ZHAO Bin, XIAO Chuangbai, ZHANG Yu, et al. Assessment of recommendation trust for access control in open networks[J]. Cluster Computing, 2018(4): 1–7 doi: 10.1007/s10586-017-1338-x

郭子溢, 刘立, 叶牡丹, 等. 层次化社交网络中直销激励机制的研究与设计[J]. 计算机工程与设计, 2017, 38(8): 2111–2115 doi: 10.16208/j.issn1000-7024.2017.08.022

GUO Ziyi, LIN Li, YE Mudan, et al. Research and design of direct selling incentive mechanism in hierarchical social network[J]. Computer Engineering and Design, 2017, 38(8): 2111–2115 doi: 10.16208/j.issn1000-7024.2017.08.022

IOSIFIDIS G, GAO Lin, and HUANG Jianwei. Incentive mechanisms for user-provided networks[J]. IEEE Communications Magazine, 2014, 52(9): 20–27 doi: 10.1109/MCOM.2014.6894448

CHANG Junsheng, PANG Zhengbin, XU Weixia, et al. An incentive compatible reputation mechanism for P2P systems[J]. The Journal of Supercomputing, 2014, 69(3): 1382–1409 doi: 10.1007/s11227-014-1204-z

WU Tinyu, LEE Weitsong, GUIZANI N, et al. Incentive mechanism for P2P file sharing based on social network and game theory[J]. Journal of Network and Computer Applications, 2014, 41(5): 47–55 doi: 10.1016/j.jnca.2013.10.006

王博, 黄传河, 杨文忠, 等. Ad Hoc网络中基于惩罚机制的激励合作转发模型[J]. 计算机研究与发展, 2011, 48(3): 398–406

WANG Bo, HUANG Chuanhe, YANG Wenzhong, et al. Incentive cooperation forwarding model based on penalty mechanism in Ad Hoc networks[J]. Computer Research and Development, 2011, 48(3): 398–406

王杨, 王汝传, 徐小龙, 等. 资源共享P2P网络的进化博弈激励模型[J]. 计算机工程, 2011, 37(11): 19–21 doi: 10.3969/j.issn.1000-3428.2011.11.007

WANG Yang, WANG Ruchuan, XU Xiaolong, et al. Evolutionary game incentive model of resource sharing P2P network[J]. Computer Engineering, 2011, 37(11): 19–21 doi: 10.3969/j.issn.1000-3428.2011.11.007

CIOBANU R, DOBRE C, DASCALU M, et al. SENSE: A collaborative selfish node detection and incentive mechanism for opportunistic networks[J]. Journal of Network and Computer Applications, 2014, 41(5): 240–249 doi: 10.1016/j.jnca.2014.01.009

施引文献

资源附件(0)

访问统计