向前安全的动态门限签名方案研究.pdfVIP

2006年11月 北京邮电大学学报 NOV．2006 第29卷增刊 Journalof ofPostsandTelecommunicationsV01．29 BeijingUniversity Sup 文章编号：1007—5321(2006)增．0024，06 向前安全的动态门限签名方案 于 佳1，郝 蓉l，2，赵志刚1，李大兴2 (1．青岛大学信息工程学院，青岛266071；2．山东大学网络信息安全研究所，济南250100) 摘要：给出了向前安全的动态门限签名方案的形式化定义．提出了具有向前安全所有属性的具体方案，方案将签名 的整个生命周期划分成若干个时间段，每个时间段都要进行密钥的更新，更新函数是单向函数，这就使得从当前密 钥无法得到之前时间段的密钥，整个生命周期中，公钥不变；同时，还具有动态安全的所有性质；提供对密钥份额的 周期性更新，可以检测恶意行为，并对错误份额进行恢复．这种签名方案有重要意义，如果攻击者不能在一个时间 段中攻破不少于门限数目个服务器，就无法伪造当前时间段的签名；即使能攻破门限数目个服务器，也无法伪造当 前时间段之前的签名． 关键词：可验证密钥共享；向前安全；动态安全；门限签名 中图分类号：TP309 文献标识码：A AForward—SecureProactiveThreshold Scheme Signature YU Jial，HAO Ron91”，ZHAOZhi—gan91，LIDa-xin92 ofInformation 266071，China； (1．College Engineering，QingdaoUniversity，Qingdao 2．InstituteofNetwork Security，ShandongUniversity，Jinan250100，China) formaldefinitionofforward—secure schemeis Abstract：The threshold proactive signature presented， the andaconcreteschemeisdescribed．Theschemehasall forward—secure wholelifetime properties．The ofthe isdividedintoseveraltime secretis ineachtime periods，the updated signatures key period，and the functionis knowsnosecret for time update justone—way．Therefore，theadversary keys previous evenifshehas thecurrentsecret