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

• 计算机软件技术 • 上一篇    下一篇

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

陈建1, 沈潇军1, 姚一杨1, 邢雅菲2, 琚小明2   

  1. 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 Jian1, SHEN Xiaojun1, YAO Yiyang1, XING Yafei2, JU Xiaoming2   

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

摘要: 为提高基于密文策略属性基加密(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

中图分类号: