29、区块链新签名方案与车联网隐私保护系统研究

区块链新签名方案与车联网隐私保护系统研究

区块链新签名方案

签名安全性判定

在区块链签名方案中，伪造者获胜的条件为：聚合签名 𝜎 是子交易 𝑇1,… 在密钥 PK1,…, PK𝑘 下的有效聚合，且 𝜎 是非平凡的。

一个聚合伪造者若满足以下条件，则称其在聚合选择密钥模型中 (𝑡, 𝑞𝐻, 𝑞𝑠, 𝑁, 𝜖)-攻破一个 𝑁 用户聚合签名方案：
1. 运行时间最多为 𝑡。
2. 对哈希函数最多进行 𝑞𝐻 次查询，对签名预言机最多进行 𝑞𝑆 次查询。
3. 优势 AdvAggSig 至少为 𝜖。
4. 伪造的聚合签名最多由 𝑁 个用户完成。

若没有伪造者能 (𝑡, 𝑞𝐻, 𝑞𝑠, 𝑁, 𝜖)-攻破一个聚合签名方案，则该方案在聚合选择密钥模型中对存在性伪造是 (𝑡, 𝑞𝐻, 𝑞𝑠, 𝑁, 𝜖)-安全的。

双线性聚合签名方案安全性

对于一个 co - Diffie - Hellman 双线性群对，每个群的阶为 𝑝，分别有生成元 𝑔1 和 𝑔2，存在可计算的同构，以及双线性映射 𝑒。那么该双线性聚合签名方案在所有满足 𝜖 ≥ (𝑞𝑠 + 𝑁)⋅𝜖’ 的 𝑡 和 𝜖 下，在聚合选择密钥模型中对存在性伪造是 (𝑡, 𝑞𝐻, 𝑞𝑠, 𝑁, 𝜖)-安全的。

签名方案应用于大数据交易

大数据虽给生活带来诸多益处，但也存在一些弊端：
1. 数据利用率低 ：大量数据处于闲置状态，占用大量存储空间。