对基于半群数字签名方案的质疑和对其改进方案的讨论

吕必俊; 张根度; 王雪平

首页> 中文期刊> 《计算机应用与软件》 >对基于半群数字签名方案的质疑和对其改进方案的讨论

对基于半群数字签名方案的质疑和对其改进方案的讨论

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用与软件》 |2007年第6期|3-58|共4页
作者
吕必俊; 张根度; 王雪平;
展开▼
作者单位

复旦大学计算机与信息技术系;

上海;

200433;

复旦大学计算机与信息技术系;

上海;

200433;

复旦大学计算机与信息技术系;

上海;

200433;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
半群; 数字签名; Schnorr;

相似文献

中文文献
外文文献
专利

1. 基于RSA的数字签名改进方案 [J] . 贾杰 ,徐赐文 . 电脑知识与技术 . 2008,第033期
2. 离散数学——基于离散对数问题的盲数字签名改进方案 [J] . 袁丁 ,范平志 . 中国学术期刊文摘 . 2007,第005期
3. 基于离散对数问题的盲数字签名改进方案 [J] . 袁丁 ,范平志 . 四川大学学报（自然科学版） . 2006,第004期
4. 一种椭圆曲线数字签名的改进方案 [J] . 陈亚茹 ,丛培强 ,陈庄 . 信息安全研究 . 2019,第003期
5. 一种椭圆曲线数字签名的改进方案 [J] . 陈亚茹1 ,丛培强1 ,陈庄1 . 信息安全研究 . 2019,第003期
6. 关于“基于离散对数问题的盲数字签名改进方案”的注记 [C] . 张金全 ,陈运 . 中国密码学会2007年年会 . 2007
7. 基于椭圆曲线数字签名的比特币密钥管理方案研究比特币密钥管理方案研究 [A] . 徐鹏格 . 2020

对基于半群数字签名方案的质疑和对其改进方案的讨论

摘要

著录项

相似文献

相关主题

期刊订阅