基于身份的可验证定时格签名方案
Identity-Based Verifiable Timed Signature Scheme on Lattices
陈辉焱 1王庆楠 1谭舜聪 1谢惠琴 1姚云飞2
作者信息
- 1. 北京电子科技学院,北京 100070
- 2. 北京电子科技学院,北京 100070;北京邮电大学网络空间安全学院,北京 100876
- 折叠
摘要
针对现有的可验证定时签名方案无法有效抵抗量子攻击的威胁和无法批处理时间锁谜题的缺陷,文章结合非交互门限秘密共享、批处理时间锁谜题和简洁非交互零知识证明等抗量子组件,基于环上小整数解问题构造了一种基于身份的可验证定时格签名方案.该方案能够实现选择身份攻击下存在性不可伪造性和隐私性,同时避免了传统数字签名繁琐的证书颁发流程,且具备后量子安全和抵抗流氓谜题攻击的能力.文章还基于该方案设计了一个电子拍卖协议,提出一种链上隐私保护惩罚机制,拓展了方案的实用性.文章通过功能性分析和仿真实验展示了方案的实际性能.
Abstract
Addressing the limitations of existing verifiable timed signature schemes,which are vulnerable to quantum attacks and incapable of batch processing time-lock puzzles,this paper proposed an identity-based verifiable timed lattices signature scheme based on the Ring-SIS(Short Integer Solution)problem.The scheme combined several quantum-resistant components,including non-interactive threshold secret sharing,batch processing of time-lock puzzles,and succinct non-interactive zero-knowledge proofs.This scheme achieved existential unforgeability and privacy under chosen identity attacks,while avoiding the cumbersome certificate issuance process of traditional digital signatures.It also offered post-quantum security and resistance to rogue puzzle attacks.Furthermore,this paper designed an electronic auction protocol based on the scheme,proposing a new on-chain privacy-preserving penalty mechanism,thereby extending the scheme's practical applicability.Finally,the paper demonstrated the actual performance of the scheme through functional analysis and simulation experiments.
关键词
格/可验证定时签名/基于身份的密码体制/电子拍卖Key words
lattices/verifiable timed signatures/identity-based cryptography/electronic auction引用本文复制引用
出版年
2024
NETL
NSTL
万方数据