计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
21期
71-73
,共3页
端木庆峰%王衍波%张凯泽%王熹
耑木慶峰%王衍波%張凱澤%王熹
단목경봉%왕연파%장개택%왕희
3级线性反馈移位寄存器%特征序列%不可约多项式%盲签名
3級線性反饋移位寄存器%特徵序列%不可約多項式%盲籤名
3급선성반궤이위기존기%특정서렬%불가약다항식%맹첨명
3rd-order linear feedback shift register%characteristic sequence%irreducible polynomial%blind signature
GH-PKC是一种新的基于GF(q)上三级线性反馈移位寄存器序列的公钥密码体制.其安全性基于有限域GF(q3)上的离散对数困难问题,但运算却在有限域GF(q)中进行.文中给出了一种新的基于GH-PKC的类ELGamal教字签名算法,并在此基础上构建了基于GH-PKC的盲签名方案,其安全性等价于解GF(q3)上离散对数困难问题,但是传输的数据量只有传统方案的1/3.
GH-PKC是一種新的基于GF(q)上三級線性反饋移位寄存器序列的公鑰密碼體製.其安全性基于有限域GF(q3)上的離散對數睏難問題,但運算卻在有限域GF(q)中進行.文中給齣瞭一種新的基于GH-PKC的類ELGamal教字籤名算法,併在此基礎上構建瞭基于GH-PKC的盲籤名方案,其安全性等價于解GF(q3)上離散對數睏難問題,但是傳輸的數據量隻有傳統方案的1/3.
GH-PKC시일충신적기우GF(q)상삼급선성반궤이위기존기서렬적공약밀마체제.기안전성기우유한역GF(q3)상적리산대수곤난문제,단운산각재유한역GF(q)중진행.문중급출료일충신적기우GH-PKC적류ELGamal교자첨명산법,병재차기출상구건료기우GH-PKC적맹첨명방안,기안전성등개우해GF(q3)상리산대수곤난문제,단시전수적수거량지유전통방안적1/3.
GH-PKC is a new public-key cryptosystem based on third-order LFSR sequences over GF (q),whose security is based on the difficulty of solving the discrete logarithm in GF(q3),but all computation are performed in GF(q).This paper pro-poses a ElGamal-like digital signature algorithm based on GH-PKC and then constructs a new blind signature scheme based on this,the security of which is equivalence to solving the discrete logarithm in GF (q3) while the datum transmitted is only as 1/3 as that of tranditional scheme.
