基于半群上离散对数问题的数字签名及验证的方法

摘要

本发明提出了一种利用半群实现数字签名协议的方法，它是先构造一类满足封闭性、结合律、对普通加法的分配律、非交换、无单位元、无逆元、有零因子的半群；利用半群实现数字签名：由公证机构公开半群Q以及A∈Q，随机选择x，计算B＝A