格上基于身份的增量签名方案.docx

1 引言 随着信息化的深入发展，数字信息在当今社会发挥着越来越重要的作用，保障数字信息的完整性和不可伪造性是现代社会健康发展的前提。数字签名[1]是一种基础的密码学原语，可以用来保证数字消息的完整性、发送者身份的不可抵赖性等，广泛应用于网上银行、电子政务、电子合同等诸多领域。传统的数字签名没有考虑消息之间的联系，每次签署消息所需的开销与消息的长度成正比，难以满足一些特定应用场景的需求。例如，在面向自然灾害预防或天气预报的环境传感网络中，分布于不同地理位置的一系列传感器需要监测环境数据并将其上传到上层收集设备保存[2]，为了保证这些监测数据的真实性，需要对其进行签名。由于要精准地进行自然灾害或天