XTR体制下基于身份特征的数字签名算法  

Identity Based Digital Signature Algorithm of XTR System

作　　者：赵佳[1] 韩臻[1] 刘吉强[1] 沈昌祥[1,2] 

机构地区：[1]北京交通大学计算机与信息技术学院,北京100044 [2]北京工业大学计算机学院,北京100022

出　　处：《信号处理》2009年第3期498-502,共5页Journal of Signal Processing

基　　金：国家高技术研究发展计划“863”项目(20060101Z4015,2007AA01Z410);国家重点基础研究发展规划基金“973”项目(2007CB307101);北京交通大学科技基金资助项目(2008RC060)。

摘　　要：XTR公钥体制是一种基于子群离散对数问题的密码体制,同现在流行的RSA公钥体制相比,它的密钥长度短,传输效率高;同椭圆曲线公钥体制相比,它的密钥选取简单,计算速度快。因而,从XTR公钥体制被提出以来就倍受关注,本文首次提出了XTR体制下基于身份特征数字签名算法和基于身份特征的数字盲签名算法,这为XTR数字签名算法提供了更为广阔的应用领域。文中证明了这两种算法的安全性,并对其特性和效率进行了分析。这两种数字签名对电子商务和电子政务的发展具有重要价值。XTR is a novel public key system based on a method to represent elements of a subgroup of a muhiplicative group of a finite field. It integrates most of the advantages of RSA and ECC without any of their limitations. Compared with RSA,XTR keys are much smaller than RSA keys of equivalent security ; compared with ECC, parameters and key selections for XTR are much faster than ECC. Many researchers focus on XTR and much research work has been developed since it was proposed. An identity based digital signature algorithm and an identity based blind signature algorithm of XTR system are proposed in the paper. The security is equivalent to solving discrete logarithm problem of XTR group and the two signature algorithms provide a wider application domain. Finally,we prove the security of the signature algorithms and analysis the efficiency. Its implementation takes a good reference for E-Government and E-Business.

关 键 词：XTR公钥体制 数字签名 盲签名 迹 密钥生成中心 

分 类 号：TN918.1[电子电信—通信与信息系统]