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

doi:10.11772/j.issn.1001-9081.2017.10.2964

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (10): 2964-2967.DOI: 10.11772/j.issn.1001-9081.2017.10.2964

Previous Articles Next Articles

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).

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

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

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

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

Abstract

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

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

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

CLC Number:

TP393

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.

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

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

[1]	CHEN Jun, HE Qing. Improved butterfly optimization algorithm based on cosine similarity [J]. Journal of Computer Applications, 2021, 41(9): 2668-2677.
[2]	CHEN Xiuhua, LIU Hui, XIONG Jinbo, MA Rong. Task requirement-oriented user selection incentive mechanism in mobile crowdsensing [J]. Journal of Computer Applications, 2019, 39(8): 2310-2317.
[3]	Zhi-yong PENG Ao-cheng YANG Yi REN. Trusted database-concepts, development and challenge [J]. Journal of Computer Applications, 2008, 28(11): 2741-2744.