基于强RSA假定的前向安全签名方案  

Forward-secure Signature Scheme Based on Strong RSA Assumption

作　　者：邱红丽 曹珍富[1] 

机构地区：[1]上海交通大学计算机科学与技术系,上海200030

出　　处：《计算机工程》2005年第9期64-66,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60072018);国家杰出青年科学基金资助项目(60225007)

摘　　要：目前,前向安全签名体制在密码技术研究中备受关注并获得了深入的研究。过去提出的大多数方案中密钥更新与总时间段T指数或者对数相关。在T相对较大时,这无疑对算法的执行效率造成很大的影响。该文提出了一个新的基于强RSA假定的前向安全数字签名方案,该方案存储空间需求和算法执行效率均独立于总时间段T,并且通过引入预计算,本方案具有效率高,实用性好的特点。Recently, forward security has received a significant attention and has been extensively researched in the cryptographic community. Most methods which was proposed need exponent or log to time periods T in secret key updating phrase. When T is a large number, the executing efficiency will be affected deeply. In this paper, a new forward-secure signature based on strong RSA assumption is proposed. In which, both storage requirements and executing times are independent of time periods T. And using pre-computing, the protocol is quite more efficient.

关 键 词：前向安全 数字签名 强RSA假定 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]