基于Shamir的动态强前向安全签名方案

来源：计算机应用研究杂志2023年第5期北京时间：

作者：薛庆水,卢子譞,杨谨瑜,

单位：上海应用技术大学计算机科学与信息工程学院,上海201418；

摘要：目前基于Shamir的数字签名方案多数仍需可信中心参与子秘密（秘密份额）的分发，缺乏成员对群管理的反向监督，缺少强前向安全性。在这些问题的前提下，提出一种无可信中心参与、多个成员可定期更新私钥，同时解决了成员加入和退出问题的方案。该方案由产生签名、私钥更新、成员加入和退出三个部分构成，涉及的运算主要有拉格朗日插值计算，有较为良好的时间复杂度，实现了去可信中心化，并在保持公钥不变的情况下定期更新成员私钥，实现成员加入退出，进而保证消息的完整性及强前向安全性。

关键词：Shamir,拉格朗日插值,秘密共享方案,强前向安全,门限签名方案,

基金资助：国家自然科学基金资助项目(61672350,61170227)；教育部基金资助项目(39120K178038,14YJA880033)；国家社会科学基金资助项目(16BGL003)；；