基于对角自同构群的离散对数问题的盲签名方案

Blind signature based on the discrete logarithm over diagonal automorphism group

为了能够抵抗已知的量子算法攻击,非交换密码已成为后量子密码时代的研究方向之一。采用非交换群构造了一个签名方案,并在此基础上设计了一个盲签名方案。新方案的安全性依赖于单位三角矩阵群的对角自同构群上的离散对数问题。新的盲签名方案满足盲性和多一不可伪造性安全,并且只需要更短的公钥和更少的存储空间;采用平方-乘算法计算两个自同构的乘积,减少了计算成本。

In order to resist currently known quantum algorithm attacks, non-commutative cryptography has become one of research directions in post-quantum cryptography era. A signature scheme over non-com- mutative group is proposed. Based on the signature scheme, a blind signature scheme is presented. The secur- ity of the schemes relies on the discrete logarithm problem over the diagonal automorphism group of the group of unitriangnlar matrices. The new blind signature scheme satisfies blinding and one-more unforgery, and only requires shorter public keys and smaller storage space. Since the multiplication of two automorphisms is com- puted using the square and multiply algorithm, the computing cost is reduced.