辫群上新的签名体制

摘要

辫群是构造抗量子攻击密码协议的新平台.该文基于辫群上求根问题的难解性提出了新的签名体制,并证明其在随机预言模型下能抵抗适应性选择消息的存在性伪造攻击.新体制在签名验证阶段不需要判断辫元是否存在共轭关系,计算效率比共轭签名体制、改进共轭签名体制更高;签名由一个整数和一个辫元组成,与共轭签名体制相比长度更短,与改进共轭签名体制长度相当.