理想格上的动态前向安全群签名方案研究

摘要

针对现有的基于格的群签名方案的研究中存在的计算和存储开销大、成员加入与撤销不灵活和密钥暴露后安全性难保证等问题，提出了一种理想格上的动态前向安全群签名方案.首先，理想格的应用能够有效降低签名的计算和存储开销；其次，Ducas-Micciancio签名方案和VLR机制相结合能够实现方案的完全动态性，支持成员灵活加入和撤销，其中针对VLR机制的存在的匿名性问题，利用PKE设置额外密钥对能够实现方案的完全匿名性；最后引入盆景树技术，通过周期性的密钥更新能够实现方案的前向安全性，保证密钥暴露后的安全性.在RSIS和RLWE困难假设下，证明了该方案的安全性.

关键词

群签名 / 理想格 / 完全动态性 / 前向安全性 / 完全匿名性

基金资助

中央引导地方科技发展资金项目(YDZJSX2022C004)资助; 国家自然科学基金项目(U21A20469)资助; 山西省自然科学面上项目(202203021211144)资助