[发明专利]一种基于CP-ABE属性访问机制的缓存替换方法

权利要求书

1.一种基于CP-ABE属性访问机制的缓存替换方法，其特征在于，该方法包括以下具体步骤：

(1)结合加密文件的访问策略，建立属性表T，统计属性值信息；

(2)根据表T，利用数据挖掘中的文本相似度，计算加密文件的属性相似度；

(3)根据属性相似度和文件大小，计算文件的属性值价值，替换文件属性值价值最小的缓存文件；其中：

所述建立属性表T，具体包括：

(1)设属性表T，容量为C，A＝{a₁,a₂,...,a_q}是表T中的属性集合，属性表T分为三列，分别记载：序号、属性值、属性值个数；

(2)将表T中的属性值的排列顺序，根据包含有属性值文件的被访问时间，按照最近使用的属性值排在最前面的原则进行排列；

(3)当缓存中有文件被替换出去时，被替换出去的文件的属性值在表T中的个数减少，并且当存在某个属性的个数被减少为0时，将该属性值从表T中删除；当缓存中有新的文件被替换进来时，新文件的属性值的个数在表T中增加，并且表T中属性的排列顺序根据新的访问时间进行位置的变动；

所述利用数据挖掘中的文本相似度，计算加密文件的属性相似度，具体计算公式为：

其中，为属性频向量，x_i，y_i为属性权重，表T中的属性值看为关键词，将属性值的个数做为属性的权重，从而得出属性频向量加密文件访问策略中的属性值看为关键词，计算属性值的个数，做为属性的权重，得出另一个属性频向量所述根据属性相似度和文件大小，计算文件的属性值价值，具体计算公式为：

其中，FAV_i为文件的属性值价值，Size_i表示文件F_i的大小；缓存替换过程中，分别计算缓存中文件和即将被替换进来的新文件的属性值价值，替换FAV_i值最小的文件。