具有时间限制的动态秘密共享方案.docVIP

具有时间限制的动态秘密共享方案 赵佳1，刘吉强1，韩臻1，沈昌祥1,2 (1. 北京交通大学 计算机与信息技术学院，北京 100044；2. 北京工业大学 计算机学院，北京 100022) 摘 要：基于XTR公钥体制，提出了一种同时间特性绑定的动态秘密共享方案。方案在同等的安全强度下，将有限域上的求幂运算时间降为原来的1/3；每个参与者在有效期之外不能参与共享秘密；参与者更新秘密份额时不需要秘密分发者的参与；秘密分额更新过程简单且具有前向安全性；每个参与者只需要维护一个秘密份额就可以实现多重秘密共享。方案的安全性基于Shamir门限方案、求解迹离散对数的困难性和散列函数的单向性。 关键词：秘密共享；XTR体制；前向安全；秘密更新 中图分类号：TN918.1 文献标识码：A 文章编号：1000-436X(2008)11A-0001-06 Time-bound dynamic secret sharing scheme ZHAO Jia1, LIU Ji-qiang1, HAN Zhen1, SHEN Chang-xiang1,2 (1.School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, Chin