谢 佳,胡予濮,高军涛,王保仓,江明明
1.河南财经政法大学 计算机与信息工程学院,郑州 450046
2.西安电子科技大学 通信工程学院,西安 710071
3.淮北师范大学 计算机科学与技术学院,安徽 淮北 235000
日志是计算机信息系统的一个关键组成部分,它们记录了系统“什么时候由谁发生了什么”,具有一定的取证价值。因而,保护系统的日志安全就显得尤为重要。为防止攻击者篡改历史日志,传统审计方法将日志写到只能追加记录的设备上,或进行远程记录,但这无法防范恶意系统管理员篡改日志。为了减少恶意系统管理员带来的威胁,前向安全签名技术被引入到日志系统中。
前向安全签名的概念[1]始于1997 年,用以减少密钥泄露的问题。为了达到前向安全性,密钥生成中心(key generation center,KGC)将时间划分为k个离散时间段,并在不同时段内使用不同的密钥。其中,i+1 时段的签名密钥由密钥更新算法以i时段签名密钥为输入计算得出,此处1 ≤i 在安全日志系统中部署前向安全签名方案的主要障碍之一是它的开销。对于大量生成消息的日志系统来说,为每个消息存储签名是一项繁重的工作。有序聚合签名[2]概念的引入可有效解决这一问题。在有序聚合签名方案中,证书链的聚合是循序渐进进行的。举个例子,用户U1首先使用其签名私钥SK1计算并输出对于消息m1的签名sig1;随后,以sig1为输入,用户U2使用其签名私钥SK2计算并输出对消息m1、m2的签名sig2;以用户U1,U2,…,Ui-1对消息m1,m2,…,mi-1的签名sigi-1为输入,Ui使用其签名私钥SKi计算并输出对于消息m1,m2,…,mi的签名sigi;……