论文部分内容阅读
现在通用的数字签名技术都是以群作为数学基础。对基于半群的数字签名算法进行了进一步的探讨,首先对文献[1]中提出的半群数字签名方案提出了质疑。若采用这种算法,利用对M的签名{b,c,D},可以伪造出对M″的签名{b,M″-M+c,D}。为了避免这一点,对于原算法中的多项式形式进行两种可行的修改,但是第一种方案无法保证签名中的值是正整数。第二种方案借鉴了Schnorr签名算法,由于Schnorr签名算法以群为基本数学结构,而该方案是以半群作为基本数学结构,所以又产生了新的漏洞。通过对原算法和两种改进方案