计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2007年
6期
3-5,8
,共4页
半群%数字签名%Schnorr
半群%數字籤名%Schnorr
반군%수자첨명%Schnorr
现在通用的数字签名技术都是以群作为数学基础.对基于半群的数字签名算法进行了进一步的探讨,首先对文献[1]中提出的半群数字签名方案提出了质疑.若采用这种算法,利用对M的签名{b,c,D},可以伪造出对M″的签名{b,M″-M+c,D}.为了避免这一点,对于原算法中的多项式形式进行两种可行的修改,但是第一种方案无法保证签名中的值是正整数.第二种方案借鉴了Schnorr签名算法,由于Schnorr签名算法以群为基本数学结构,而该方案是以半群作为基本数学结构,所以又产生了新的漏洞.通过对原算法和两种改进方案的观察,得出基于半群的数字签名受限于半群无阶、无模运算从而抗风险能力较差的结论.
現在通用的數字籤名技術都是以群作為數學基礎.對基于半群的數字籤名算法進行瞭進一步的探討,首先對文獻[1]中提齣的半群數字籤名方案提齣瞭質疑.若採用這種算法,利用對M的籤名{b,c,D},可以偽造齣對M″的籤名{b,M″-M+c,D}.為瞭避免這一點,對于原算法中的多項式形式進行兩種可行的脩改,但是第一種方案無法保證籤名中的值是正整數.第二種方案藉鑒瞭Schnorr籤名算法,由于Schnorr籤名算法以群為基本數學結構,而該方案是以半群作為基本數學結構,所以又產生瞭新的漏洞.通過對原算法和兩種改進方案的觀察,得齣基于半群的數字籤名受限于半群無階、無模運算從而抗風險能力較差的結論.
현재통용적수자첨명기술도시이군작위수학기출.대기우반군적수자첨명산법진행료진일보적탐토,수선대문헌[1]중제출적반군수자첨명방안제출료질의.약채용저충산법,이용대M적첨명{b,c,D},가이위조출대M″적첨명{b,M″-M+c,D}.위료피면저일점,대우원산법중적다항식형식진행량충가행적수개,단시제일충방안무법보증첨명중적치시정정수.제이충방안차감료Schnorr첨명산법,유우Schnorr첨명산법이군위기본수학결구,이해방안시이반군작위기본수학결구,소이우산생료신적루동.통과대원산법화량충개진방안적관찰,득출기우반군적수자첨명수한우반군무계、무모운산종이항풍험능력교차적결론.
