4、基于属性加密的基础与可比属性加密方案解析

基于属性加密的基础与可比属性加密方案解析

1. 基于属性加密基础

在属性加密中，一些关键元素起着重要作用。首先，主密钥（MK）需要严格保密，其形式为 MK = (β, gα) 。

1.1 加密过程

当要在访问树 T 下对消息 M 进行加密时，需按以下步骤操作：
1. 为树中的每个节点 x 选择一个多项式 qx ， qx 的次数 dx 设为 kx - 1 。若该节点是与门（AND gate）， kx 就是节点 x 的子节点数量。
2. 从树的根节点 R 开始，令 qr(0) = s ，其中 s ∈ Zp 是一个随机数，再随机选择 dR 个 qR 的其他点。
3. 对于其他节点 x，设 qx(0) = qparent(x)(index(x)) ，然后像根节点 R 一样随机选择 dx 个其他点。
4. 设 Y 表示 T 中所有叶节点的集合，生成的密文如下：
- CT = (T, eC = Me(g, g)αs, C = hs, ∀y ∈ Y : Cy = H(att(y))qy(0))

1.2 密钥生成

密钥生成过程如下：
1. 为每个属性 j ∈ S 选择一个随机数