SM2椭圆曲线门限密码算法

被引：53

作者：

尚铭 ^{[1
]}

马原 ^{[1
,2
,3
]}

林璟锵 ^{[2
,3
]}

荆继武 ^{[2
,3
]}

机构：

[1] 中国科学院大学

[2] 中国科学院数据与通信保护研究教育中心

[3] 中国科学院信息工程研究所

来源：

密码学报 | 2014年 / 1卷 / 02期

关键词：

SM2椭圆曲线密码算法; 门限密码学;

D O I：

10.13868/j.cnki.jcr.000015

中图分类号：

TN918.4 [密码的加密与解密];

学科分类号：

083902 [密码学及应用];

摘要：

在门限密码学中,私钥信息被分享给独立的多个参与者,每一次私钥计算都需要多个参与者同意,从而提高算法安全性;而且当少量参与者发生故障、不可用时,不影响私钥的可用性.一个安全的(t,n)门限密码算法应当满足:(1)任意多于t个参与者可以计算最终的签名、交换的密钥或明文,而t个或少于t个参与者不能得到关于以上结果的任何信息;(2)在算法执行过程中不泄露关于私钥和参与者的子私钥的任何信息.相比于其他密码体制,椭圆曲线密码体制在达到相同安全性的条件下所需要的密钥更短,因此具有优越性.本文基于最近发布的SM2椭圆曲线公钥密码算法,提出了安全有效的门限密码方案,包括门限签名算法、门限密钥交换协议和门限解密算法,同时分析了上述算法的安全性和效率。本文提出的门限密码算法可支持有可信中心和无可信中心的不同情况,并且具有较小的通信复杂度.安全分析表明,(1)在n≥2t+1(n≥3t+1)情况下,提出的门限签名方案可容忍对t个成员的窃听(中止)攻击,(2)在n≥t+1(n≥2t+1)情况下,提出的门限密钥交换和门限解密算法可以容忍对t个成员的窃听(中止)攻击.

引用

页码：155 / 166

页数：12