一种半群数字签名方案

摘要

提出了一种新的数字签名编码方案，其安全性基于半群上的离散对数问题．它是先构造一类满足封闭性、结合律、非交换、无单位元、无逆元、有零因子的半群；然后利用半群的运算规则实现数字签名．这种半群是一种专门为了构造公钥密码而开发出来的衍生的数学结构，其构造方法是：先用代数扩张的方法构造多重模运算下的一元多项式环，它实际上是多元多项式环的一种规范的表示形式；然后用这种环的n阶向量，以及该向量的组合运算．来组成一个半群．与群相比，半群的外延更广泛、形式更一般、性质更复杂，在抗数学分析方面有天然的优点，可使公钥密码算法的灵活性和自由度明显增加．