基于密文策略属性基加密系统访问机制的缓存替换策略

doi:10.11772/j.issn.1001-9081.2017.10.2964

计算机应用 ›› 2017, Vol. 37 ›› Issue (10): 2964-2967.DOI: 10.11772/j.issn.1001-9081.2017.10.2964

基于密文策略属性基加密系统访问机制的缓存替换策略

陈建¹, 沈潇军¹, 姚一杨¹, 邢雅菲², 琚小明²

1. 国网浙江省电力公司信息通信分公司, 杭州 310007;
2. 华东师范大学计算机科学与软件工程学院, 上海 200062

收稿日期:2017-04-20 修回日期:2017-06-23 出版日期:2017-10-10 发布日期:2017-10-16
通讯作者: 琚小明(1967-),男,浙江衢州人,副教授,博士,CCF会员,主要研究方向:嵌入式系统软件、计算机软件、互联网,E-mail:xmju@sei.ecnu.edu.cn
作者简介:陈建(1965-),男,福建福州人,教授级高级工程师,主要研究方向:信息安全;沈潇军(1972-),男,浙江绍兴人,中级工程师,主要研究方向:信息系统管理;姚一杨(1984-),男,浙江杭州人,高级工程师,硕士,主要研究方向:信息安全;邢雅菲(1993-),女,山东淄博人,硕士研究生,主要研究方向:云计算分布式缓存;琚小明(1967-),男,浙江衢州人,副教授,博士,CCF会员,主要研究方向:嵌入式系统软件、计算机软件、互联网.
基金资助:
国家电网科技项目（5211XT160008）。

Cache replacement strategy based on access mechanism of ciphertext policy attribute based encryption

CHEN Jian¹, SHEN Xiaojun¹, YAO Yiyang¹, XING Yafei², JU Xiaoming²

1. Information and Communication Branch, Zhejiang Electric Power Company, State Grid Corporation of China, Hangzhou Zhejiang 310007, China;
2. School Computer Science and Software Engineering, East China Normal University, Shanghai 200062, China

Received:2017-04-20 Revised:2017-06-23 Online:2017-10-10 Published:2017-10-16
Supported by:
This work is partially supported by the National Grid Technology Project (5211XT160008).

摘要/Abstract

摘要： 为提高基于密文策略属性基加密（CP-ABE）系统的数据缓存性能，针对CP-ABE加密的数据，提出一种有效的缓存替换算法--最小属性价值（MAV）算法。该算法结合CP-ABE加密文件的访问策略并统计高频属性值的个数，利用余弦相似度方法和高频属性值统计表来计算属性相似度；同时结合属性相似度和文件大小计算缓存文件的属性值价值，并替换属性值价值最小的文件。在与最近最少使用（LRU）、最不经常使用（LFU）、Size缓存替换算法的对比实验中，针对CP-ABE加密后的数据，MAV算法在提高加密文件请求命中率和字节命中率方面具有更好的性能。

关键词: 属性策略, 缓存替换策略, 密文策略属性基加密算法, 加密数据, 余弦相似度

Abstract: In order to improve the performance of cache for encrypted data based on Ciphertext Policy Attribute Based Encryption (CP-ABE), an effective replacement algorithm named Minimum Attribute Value (MAV) algorithm was proposed.Combining the access mechanism of ciphertext in CP-ABE and counting the number of high frequency attribute values, the attribute similarity was calculated by using cosine similarity method and the table of high frequency attribute values; meanwhile, the attribute value of each cache file was calculated according to the attribute similarity and size of the encrypted file, then the file with the minimum attribute valuve was replaced. The experimental results prove that the MAV algorithm has better performance in increasing byte hit rate and file request hit rate than the algorithms of Least-Recently-Used (LRU), Least-Frequently-Used (LFU) and Size for encrypted data based on CP-ABE.

Key words: attribute policy, cache replacement policy, Ciphertext Policy Attribute Based Encryption (CP-ABE) algorithm, encrypted data, cosine similarity

中图分类号:

TP393

陈建, 沈潇军, 姚一杨, 邢雅菲, 琚小明. 基于密文策略属性基加密系统访问机制的缓存替换策略[J]. 计算机应用, 2017, 37(10): 2964-2967.

CHEN Jian, SHEN Xiaojun, YAO Yiyang, XING Yafei, JU Xiaoming. Cache replacement strategy based on access mechanism of ciphertext policy attribute based encryption[J]. Journal of Computer Applications, 2017, 37(10): 2964-2967.

参考文献

[1] 刘磊, 熊小鹏. 最小驻留价值缓存替换算法[J]. 计算机应用, 2013, 33(4): 1018-1022. (LIU L, XIONG X P. Least cache value replacement algorithm [J]. Journal of Computer Applications, 2013, 33(4): 1018-1022.)
[2] 秦秀磊, 张文博, 魏峻, 等.云计算环境下分布式缓存技术的现状与挑战[J]. 软件学报, 2013, 24(1): 50-66. (QIN X L, ZHANG W B, WEI J, et al. Progress and challenges of distributed caching techniques in cloud computing [J]. Journal of Software, 2013, 24(1): 50-66.)
[3] 卢秉亮, 梅义博, 刘娜. 位置相关查询中基于最小访问代价的缓存替换方法[J]. 计算机应用, 2011, 31(3): 690-693. (LU B L, MEI Y B, LIU N. Cache replacement method based on lowest access cost for location dependent query[J]. Journal of Computer Applications, 2011, 31(3): 690-693.)
[4] 肖敬伟, 赵永祥. 基于PageRank的缓存替换策略[J]. 信息技术, 2016(6): 107-110. (XIAO J W, ZHAO Y X. Cache replacement strategy based on PageRank[J]. Information Technology, 2016(6): 107-110.)
[5] 石磊, 孟彩霞, 韩英杰. 基于预测的Web缓存替换策略[J]. 计算机应用, 2007, 27(8): 1842-1845. (SHI L, MENG C X, HAN Y J. Web replacement policy based on prediction[J]. Journal of Computer Applications, 2007, 27(8): 1842-1845.)
[6] 程思嘉, 张昌宏, 潘帅卿, 等. 基于CP-ABE算法的云存储数据访问控制方案设计[J]. 信息网络安全, 2016(2): 1-6. (CHENG S J, ZHANG C H, PAN S Q, et al. Design on data access control scheme for cloud storage based on CP-ABE algorithm[J]. Netinfo Security, 2016(2): 1-6.)
[7] 彭敏, 黄佳佳, 朱佳晖, 等. 基于频繁项集的海量短文本聚类与主题抽取[J]. 计算机研究与发展, 2015, 52(9): 1941-1953. (PENG M, HUANG J J, ZHU J H, et al. Mass of short texts clustering and topic extraction based on frequent itemsets[J]. Journal of Computer Research and Development, 2015, 52(9): 1941-1953.)
[8] 肖敬伟.基于数据挖掘的缓存替换算法研究[D]. 北京: 北京交通大学, 2015: 1-66. (XIAO J W. Cache replacement algorithms based on data mining[D]. Beijing: Beijing Jiaotong University, 2015: 1-66.)
[9] 陈勇. 基于P2P的内容分发网络及缓存替换算法研究[D]. 成都: 电子科技大学, 2008: 1-79. (CHEN Y. Research on P2P-based content distribution network and cache replacement algorithm[D]. Chengdu: University of Electronic Science and Technology of China, 2008: 1-79.)
[10] GOMAA W H, FAHMY A A. A survey of text similarity approaches[J]. International Journal of Computer Applications, 2013, 68(13): 13-18.
[11] HARATY R A, ZEITOUNY J. Rule-based data mining cache replacement strategy[J]. International Journal of Data Warehousing & Mining, 2015, 9(1): 56-69.
[12] DAS S, AAMODT T M, DALLY W J. Reuse distance-based probabilistic cache replacement[J]. ACM Transactions on Architecture & Code Optimization, 2016, 12(4): 33.
[13] GAST N, VAN HOUDT B. Transient and steady-state regime of a family of list-based cache replacement algorithms[C]//SIGMETRICS 2015: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. New York: ACM, 2015: 123-136.
[14] LEE M K, MICHAUD P, SIM J S, et al. A simple proof of optimality for the MIN cache replacement policy[J]. Information Processing Letters, 2015, 116(2): 168-170.
[15] LI L, CHEN X, JIANG H, et al. P-CP-ABE: parallelizing ciphertext-policy attribute-based encryption for clouds[C]//Proceedings of the 2016 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. Piscataway, NJ: IEEE, 2016: 575-580.
[16] ZOU J, ZHANG Y. Research of the application of CP-ABE algorithm in ABAC model under cloud environment[J]. Journal of Computational Information Systems, 2015, 11(1): 261-268.

基于密文策略属性基加密系统访问机制的缓存替换策略

Cache replacement strategy based on access mechanism of ciphertext policy attribute based encryption

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

[1]	陈俊, 何庆. 基于余弦相似度的改进蝴蝶优化算法[J]. 计算机应用, 2021, 41(9): 2668-2677.
[2]	陈秀华, 刘慧, 熊金波, 马蓉. 移动群智感知中面向任务需求的用户选择激励机制[J]. 计算机应用, 2019, 39(8): 2310-2317.
[3]	刘荣, 潘洪志, 刘波, 祖婷, 方群, 何昕, 王杨. 基于密文策略属性基加密算法的云存储数据更新方法[J]. 计算机应用, 2018, 38(2): 348-351.
[4]	张靖宇李志蜀陈良银丁革建陈建明. 可靠多播网络的动态缓存分配算法与替换策略[J]. 计算机应用, 2009, 29(07): 1844-1848.