网络编码中的椭圆曲线多重签名方案

摘要

网络编码融合了路由和编码的信息通信技术，能够节约无线网络资源和提升网络吞吐量。而传统的多重签名不适合用于网络编码环境，鉴于此，提出一种网络编码中的椭圆曲线多重签名方案，每个源节点为发送的消息生成多重签名，中间节点对收到的信息进行线性组合。该方案针对多源网络编码设计融合了无证书有序多重签名和同态哈希函数，与消息大小无关，能抗污染攻击和伪造攻击，验证效率高。

内容目录

1  基础知识

1.1  ECDL 问题

1.2　多源网络编码知识

2  形式化定义

2.1  算法定义

2.2  安全模型

3  方案实例

3.1  参数生成算法

3.2  部分私钥生成算法

3.3  密钥生成算法

3.4  签名算法

3.5  组合算法

3.6  验证算法

4  正确性论证

4.1  单个签名的验证

4.2  组合签名的验证

5  安全性分析

6  效率分析

7  结  语

网络编码是兼具路由和编码功能的信息通信技术，其优点为信息吞吐量大和鲁棒性强。如果节点以某种方式对消息进行编码后转发，这种网络结构可以获得理论中最大的传输效率。当前，研究人员一直比较关注网络编码安全问题，并设计出一系列防污染/窃听的网络编码签名方案。重签名允许多个用户对同样的消息进行签名，每个用户对收到的消息进行部分签名，然后交给签名收集者形成最终签名。

目前没有任何基于椭圆曲线的网络编码多重签名。如何设计安全高效的网络编码多重签名是一个值得研究的问题。基于此，本文设计了防御污染/伪造的网络编码中的椭圆曲线多重签名方案(NC-ECMSS)。每个源节点为消息生成一个有序的多重签名ÿ