[发明专利]基于辫群的盲化数字签名系统和方法

摘要

提供基于辫群的盲化数字签名系统和方法，该系统包括密钥生成装置，用于根据系统参数生成公钥和私钥；消息盲化装置，用于根据系统参数选择盲化因子，并根据共轭操作将所选盲化因子与欲签名消息进行计算，生成盲化消息辫子；签名装置，用于根据共轭操作将所述密钥生成装置生成的私钥与欲签名的盲化消息辫子进行计算，生成盲化签名辫子；以及签名脱盲装置，用于根据共轭操作将盲化因子与盲化签名辫子进行计算，生成签名辫子，并将欲签名的消息与脱盲后的签名辫子组合成完整的签名。因此，基于辫群的盲化数字签名的安全性可以被验证，有望抵抗已知的量子分析，并且更适合盲化数字签名的应用场景，例如电子货币等。

主权项

一种基于辫群的盲化数字签名系统，所述系统包括：系统参数选择装置，用于根据所需系统的安全性要求及运行效率要求来选择系统参数，使得根据所选系统参数确定的辫群包含左半子群和右半子群；密钥生成装置，用于根据系统参数生成公钥和私钥；消息盲化装置，用于对欲签名的消息进行两次哈希运算，根据所述系统参数选择盲化因子，并且将所选盲化因子与经过所述两次哈希运算的欲签名的消息进行共轭运算，生成与公钥共轭的并且属于辫群的同一个共轭子群的盲化消息辫子；签名装置，用于根据共轭操作将所述密钥生成装置生成的私钥与欲签名的盲化消息辫子进行计算，生成盲化签名辫子；以及签名脱盲装置，用于根据共轭操作将所述盲化因子与所述盲化签名辫子进行计算，生成签名辫子，并将欲签名的消息与脱盲后的签名辫子组合成完整的签名，其中，所述系统参数包括辫群的辫指数、辫子的长度规模、消息空间、签名空间、签名中所需要用到的哈希函数。