-
题名基于Eisenstein环上圆锥曲线的数字签名
- 1
-
-
作者
潘瑞
王丽君
李旭
李端端
-
机构
辽宁科技大学计算机科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第6期169-172,共4页
-
文摘
为了使曲线上的密码体制更加安全有效,引进Eisenstein环Z[ω],介绍剩余类环Z[ω]/(r)上的圆锥曲线Cr(a,b),其中,r为Z[ω]上满足()()Nπ1≠Nπ2的2个不同的不可分数π1,π2的乘积。给出基于RSA的盲签名方案在圆锥曲线Cr(a,b)上的模拟,并以电子支付系统中的可分电子现金为例讨论Cr(a,b)上数字签名的应用,其安全性是基于大数分解和有限Abel群Cr(a,b)上计算离散对数的困难性。圆锥曲线Cr(a,b)上的数字签名方案体现了圆锥曲线所具有的明文嵌入方便、运算速度快、更易于实现等优点。
-
关键词
不可分数
数字签名
圆锥曲线离散对数
非邻接形式
数值模拟
-
Keywords
impartibility number
digital signature
conic curve discrete logarithm
Non Adjacent Form（NAF）
amount analog
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名基于椭圆曲线密码体系的多基联合稀疏表示算法
被引量：1
- 2
-
-
作者
蒋扬
-
机构
中国科学院信息工程研究所
-
出处
《计算机应用与软件》
CSCD
2015年第1期275-279,322,共6页
-
基金
国家自然科学基金项目(60970153)
中国科学院战略性先导专项基金项目(XDA06010702)
-
文摘
椭圆曲线已经广泛应用于密码学领域中的公钥密码系统,数字签名验证等。在椭圆曲线密码系统中,标量乘法占据着十分重要的地位。目前已经有一些算法来加快这些十分关键的计算,它们均基于整数的不同表示,以尽量减少一般乘法或点加法的数目。在椭圆曲线现有的各种计算方法中,联合稀疏表式(JSF),w-NAF,双基方法是目前常用并且有效的算法。基于多基整数表示系统,提出一种联合多基稀疏表示方法。多基联合稀疏表示需要较少的位数,并且比JSF和w-NAF更加稀疏,(2,3,5)基表示与(2,3)基表示相比,可以使椭圆曲线标量乘法的运算提高约16%的效益。
-
关键词
多基表示
标量乘法
联合稀疏表示
椭圆曲线
快速计算
非邻接形式
-
Keywords
Muhibase representation Scalar multiplication Joint sparse form Elliptic curves Fast calculation Non-adjacent form
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
