基于广义XTR体制的签名方案
陈晓峰; 王继林; 王育民
西安电子科技大学 ISN 国家重点实验室,陕西,西安,710071
Signature Schemes Based on Extended XTR System
Chen Xiao-feng; Wang Ji-lin; Wang Yu-min
National Key Lab of ISN Xidian University Xi’an 710071 China
摘要 与RSA和ECC相比较,同等安全程度下XTR密钥长度远远小于RSA,最多只是ECC密钥长度的2倍;而XTR参数和密钥选取远远快于ECC。该文利用有限域中元素迹的快速算法,给出了两种特殊的基于广义XTR体制的签名方案,其安全性等价于解广义XTR群中的离散对数困难问题,但是传输的数据量只有原来方案的1/3.
关键词 :
广义XTR公钥体制 ,
数字签名 ,
迹表示
Abstract :Compared with RSA and ECC, XTR keys are much smaller than RSA keys of equivalent security, and are at most twice as big as ECC keys, but parameter and key selections for XTR are much faster than ECC. With the fast method for computing the trace of the elements in the finite field, two blind signature schemes based on extended XTR system are presented in this paper, the security is equivalent to solving discrete logarithm problem of extended XTR group while the datum is only 1/3 of the previous schemes.
Key words :
Extended XTR public key system
Signature schemes
Trace representation
收稿日期: 2002-11-02
[1]
王尚平, 白越, 刘丽华, 陈娟娟. 多变量强指定验证者签名方案 [J]. 电子与信息学报, 2014, 36(10): 2331-2335.
[2]
隗云, 熊国华, 鲍皖苏, 张兴凯. 辫群上新的签名体制 [J]. 电子与信息学报, 2010, 32(12): 2930-2934.
[3]
禹 勇; 许春香; 周 敏;李发根. 对两个提名代理签名方案的密码学分析 [J]. 电子与信息学报, 2009, 31(5): 1218-1220 .
[4]
张 猛; 曾 光; 韩文报; 何开成. 本原σ-LFSR序列的迹表示及其应用 [J]. 电子与信息学报, 2009, 31(4): 942-945 .
[5]
张亚玲, 张璟, 王晓峰. 一个高效的基于身份和RSA的紧致多重数字签名方案 [J]. 电子与信息学报, 2008, 30(9): 2246-2249 .
[6]
禹勇; 杨波; 李发根; 孙颖. 基于身份的可快速撤销代理权的代理签密方案 [J]. 电子与信息学报, 2008, 30(3): 672-675 .
[7]
王尚平; 杨春霞; 王晓峰; 张亚玲. 基于双线性对的隐藏签名认证方案 [J]. 电子与信息学报, 2008, 30(2): 486-489 .
[8]
郭刚; 曾国平. 一种新型的代理签名方案的改进 [J]. 电子与信息学报, 2008, 30(1): 245-248 .
[9]
庞辽军; 谭示崇; 王育民. 一个预防欺诈的(t, n )门限数字签名方案 [J]. 电子与信息学报, 2007, 29(4): 895-897 .
[10]
王玲玲; 张国印; 马春光. 一种签名长度固定的基于身份的环签名方案 [J]. 电子与信息学报, 2007, 29(11): 2645-2648 .
[11]
祁传达; 王念平; 金晨辉. 一个新的多重代理多重签名方案 [J]. 电子与信息学报, 2006, 28(8): 1415-1417 .
[12]
王晓明; 张 震; 符方伟. 一个安全的门限代理签名方案 [J]. 电子与信息学报, 2006, 28(7): 1308-1311 .
[13]
吴克力; 吴 斌; 韦相和; 刘凤玉. 一个带签名者意向的结构化多重签名方案 [J]. 电子与信息学报, 2006, 28(5): 823-826 .
[14]
黄振杰;郝艳华;王育民. 指名签名与指名代理签名 [J]. 电子与信息学报, 2004, 26(12): 1996-2001 .
[15]
陈晓峰; 高虎明; 王育民. 基于XTR体制的盲签名方案 [J]. 电子与信息学报, 2003, 25(6): 851-854 .