-
题名椭圆曲线密码系统(ECC)整体算法设计及优化研究
被引量:30
- 1
-
-
作者
侯整风
李岚
-
机构
合肥工业大学计算机与信息学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第11期1904-1906,共3页
-
文摘
在安全性差不多的情况下 ,ECC使用的密钥要比RSA短得多 .然而 ,虽然ECC的数学理论已比较成熟 ,但其算法要比RSA更难理解 ,算法实现也比RSA困难得多 ,往往需要通过专门的硬件来加速算法实现 .本文设计了一种ECC整体算法 ,并对其中的点积、平方剩余判定等关键算法进行优化 ,提高了算法的效率 。
-
关键词
RSA
椭圆曲线密码系统
ecc
算法设计
算法实现
加速算法
密钥
软件实现
点积
硬件
-
Keywords
cryptosystem
elliptic
point multyplying
square overplus
-
分类号
TN918
[电子电信—通信与信息系统]
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于椭圆曲线密码体制的CDMA网络鉴权设计
被引量:1
- 2
-
-
作者
李彬
郝克刚
-
机构
西北大学计算机科学系
-
出处
《计算机应用》
CSCD
北大核心
2006年第2期335-337,共3页
-
文摘
由于我国并未掌握蜂窝鉴权与话音加密算法(CAVE)的实现,使得CDMA网络并未实现真正的安全。提出了一种基于椭圆曲线的CDMA网络鉴权方案,通过公钥签名机制完成对用户身份的识别和管理。与CAVE算法相比,该方案除具备自主知识产权外,还减轻了鉴权中心的负担。最后通过实验证明这种鉴权方案是完全可行的。
-
关键词
鉴权
椭圆曲线密码体制
数字签名
码分多址接入
-
Keywords
authentication
ecc( Elliptic Curve Cryptography)
digital signature
CDMA( Code Division Multiple Access)
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于Grover算法的ECC扫描式攻击
被引量:15
- 3
-
-
作者
陈宇航
贾徽徽
姜丽莹
王潮
-
机构
上海大学特种光纤与光接入网省部共建教育部重点实验室
公安部第三研究所检测中心
天普大学计算机与信息科学系
-
出处
《信息网络安全》
2016年第2期28-32,共5页
-
基金
国家自然科学基金重点项目[61332019]
国家自然科学基金[61572304
+3 种基金
61272096
60970006]
上海市教委创新基金重点项目[14ZZ089]
上海市特种光纤与光接入网重点实验室开放课题[SKLSFO2014-06]
-
文摘
相对于传统的RSA等公钥密码,ECC具有密钥长度短,计算复杂度高等特点,因此针对ECC加密体制的攻击复杂度高、难度大。研究针对ECC公钥密码的攻击方法有利于提前完善和防止不必要的损失。Grover算法作为一种量子搜索算法,将搜索步数从经典算法的N缩小到N^(1/2),实现了对经典搜索算法的二次方加速作用,能更快速地寻找所需的解。扫描式攻击作为一种新生的侧信道攻击技术,它的出现给当前密码系统的安全性带来了极大的威胁。文章利用量子Grover搜索算法的快速搜索优点,对Rynuta提出的针对ECC密码芯片的扫描式攻击进行了改进,提出了基于Grover算法的ECC扫描式攻击方法。该算法对于密钥长度为N的ECC,计算复杂度由2~N降低到2N^(3/2),进一步提高了破解效率。由于Grover搜索算法的确定性,该算法的攻击成功率为100%。
-
关键词
ecc扫描式攻击
GROVER算法
椭圆曲线密码
侧信道攻击
计算复杂度
-
Keywords
ecc scanning attack
Grover algorithm
ecc
side channel attack
computation complexity
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名基于SIMD指令的ECC攻击算法研究
被引量:2
- 4
-
-
作者
赵龙
韩文报
杨宏志
-
机构
解放军信息工程大学信息工程学院信息研究系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第7期1553-1559,共7页
-
基金
国家"八六三"高技术研究发展计划基金项目(2009AA01Z417)
国家"九七三"重点基础研究计划基金项目(2007CB807902)
全国优秀博士学位论文作者专项基金项目(FANEDD-2007B74)
-
文摘
ECC是目前比特安全强度最高的公钥密码体制,对它的攻击需要大量的计算资源.基于SIMD指令和bitslice数据结构设计了GF(2m)上的ECC攻击算法,并对核心模块进行了优化.利用比特交换的方法提出了一个bitslice数据结构和非bitslice数据结构的快速转换算法,计算复杂度为O(nlogn),对算法简单调整后可适用于二元矩阵的快速转置;利用Karatsuba-Ofman算法和Montgomery并行求逆对椭圆曲线底层运算进行了优化,分析了计算复杂度.对ECC挑战中的ECC2-109和ECC2-131进行了测试,在单核Pentium 4 3.0GHz平台上的迭代速度分别为1 330 000次/s和980 000次/s,攻击效率比Chris Monico的公开程序提高了1倍.
-
关键词
椭圆曲线密码体制
椭圆曲线离散对数问题
ecc挑战
Pollard
rho算法
SIMD指令
-
Keywords
ecc
elliptic curve discrete logarithm problem
ecc challenge
Pollard rho algorithm
SIMD instructions
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名密码算法的现状和发展研究
被引量:54
- 5
-
-
作者
秦志光
-
机构
电子科技大学计算机科学与工程学院
-
出处
《计算机应用》
CSCD
北大核心
2004年第2期1-4,共4页
-
文摘
密码技术的核心是密码算法。该文在介绍密码学基本概念的基础上,论述和分析了密码算法的发展现状。在对称(私钥)密码算法方面,重点研究DES存在的问题和AES的特点;在公钥密码算法方面,重点研究RSA及其应用中存在的问题、ECC的优点及应注意的问题、NTRU算法的特点等。最后对密码算法本身及其应用等的未来作了展望。
-
关键词
密码技术
算法
高级加密标准(AES)
椭圆曲线加密体制(ecc)
NTRU算法(NTRU)
-
Keywords
cryptography technology
algorithm
Advanced Encryption Standard(AES)
Elliptic Curve Cryptosystem(ecc)
Number Theory Research Unit algorithm(NTRU)
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于AES算法和改进ECC算法的混合加密方案
被引量:8
- 6
-
-
作者
王常林
吴斌
-
机构
江苏科技大学计算机科学与工程系
常州信息职业技术学院计算机科学与技术系
-
出处
《科学技术与工程》
2009年第18期5379-5382,5391,共5页
-
文摘
高级加密标准(AES)和椭圆曲线密码算法(ECC)是对称加密技术和非对称加密技术中的重要算法。首先对AES算法和ECC算法进行了讨论,在对影响ECC算法效率的因素模逆操作进行了改进,提出基于AES算法和改进ECC算法的混合加密方案。该方案具有运算速度快,安全性能高的优点,具有很好的实用性。
-
关键词
高级数据加密标准(AES)
椭圆曲线密码算法(ecc)
数字签名
数据加密
-
Keywords
AES ecc digital signatures data encryption
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
-
题名EPON中安全机制的研究
被引量:3
- 7
-
-
作者
高红
石旭刚
林盈盈
陈强
-
机构
浙江工业大学浙江省光纤通信重点实验室
-
出处
《光通信技术》
CSCD
北大核心
2004年第9期20-22,共3页
-
基金
浙江省科技厅重点科技计划项目(2003c21002)
-
文摘
基于以太网的无源光网络(EPON)是一个点到多点的系统,面临着很多安全隐患。针对EPON系统中存在的几种安全威胁,提出了一种解决EPON安全隐患的综合性方案。
-
关键词
基于以太网的无源光网络(EPON)
安全隐患
鉴权椭圆曲线密码算法(ecc)
高级加密标准(AES)
-
Keywords
Ethernet passive optical network (EPON)
authentication
elliptic curve cryptography(ecc)
advanced encryption standard(AES)
-
分类号
TN915
[电子电信—通信与信息系统]
-