-
题名DSA预计算建表快速验证法及其应用
- 1
-
-
作者
庄德文
陈勤
-
机构
杭州电子工业学院软件学院
-
出处
《计算机工程与设计》
CSCD
2004年第2期197-198,202,共3页
-
基金
浙江省自然科学基金重点资助项目(ZD0101)。
-
文摘
针对DSA数字签名算法,提出了一种利用预计算建表技术提高DSA签名验证速度的方法,给出了具体的算法并做出相应的算法复杂度分析,它也能适用于某些底固定的双指数模幂运算。与目前较常用的方法相比,该方法验证速度要快一倍以上,可在计算效率与存储量之间达到某种平衡,使该方法能较好适用于某些应用场合,给出并分析了相应的实例。
-
关键词
数字签名算法
预计算建表
快速验证法
信息安全
-
Keywords
digital signature
DSA
modular exponentiation
precomputation table method
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种定点快速标量乘算法的优化
- 2
-
-
作者
殷新春
侯红祥
-
机构
扬州大学计算机科学与工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第4期80-82,共3页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60473012)
江苏省六大人才高峰(No.06-E-025)
-
文摘
标量乘法是实现椭圆曲线密码体制的瓶颈问题,利用NAF编码、预计算表法和Yen-Laih法分别在三个阶段对Lim-Lee算法进行优化,新的定点标量乘算法在赋值阶段动态扫描矩阵宽度为w的非全零列窗口,结合2kP底层域快速算法和扩充过的预计算表来提高计算效率。当位长是160时,新算法效率比Lim-Lee算法提高22.7%,192时提高23%,224时提高23.3%。
-
关键词
ECC
定点标量乘法
NAF编码
预计算表法
Yen-Laih法
-
Keywords
EEC
fixed-point scalar multiplication
NAF method
pre-compute table
Yen-Lath method
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于奇系数Comb的椭圆曲线密码抗功耗攻击方案
被引量：5
- 3
-
-
作者
梁芳
沈济南
-
机构
湖北民族学院理学院
华中科技大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2016年第3期288-290,293,共4页
-
基金
国家自然科学基金面上项目(61272072)
-
文摘
针对资源受限的密码芯片在抵抗功耗攻击中存在效率和安全两个方面的矛盾。通过将标量采用奇系数梳状算法进行编码,然后结合预计算表将椭圆曲线标量乘法运算转化为一组小标量乘法运算,并利用基点掩码技术实施抗功耗攻击,提出一种基于奇系数Comb的椭圆曲线密码抗功耗攻击方案。算法性能分析结果表明:与传统的抗功耗攻击方案相比,给出的抗功耗攻击方案不仅可以抵抗简单功耗攻击、差分功耗攻击、零值寄存器功耗攻击和零值点功耗攻击,并且能够在存储空间和主循环运算量基本保持不变的情况下具有更高效的运算效率,在各种资源受限的应用系统中具有较好的实际应用价值。
-
关键词
椭圆曲线密码
功耗攻击
奇系数梳状算法
预计算表
基点掩码
-
Keywords
Ellipse curve cryptography
Power analysis attack
Odd-only comb algorithm
Pre-computation table
Basic point mask
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
