-
题名模n的大整数幂乘的一种快速算法
- 1
-
-
作者
陈世强
-
机构
湖北民族学院计算机科学与技术系
-
出处
《电脑知识与技术》
2006年第7期149-150,共2页
-
文摘
在RSA公钥密码体制中,要提高模n的大整数幂乘的运算效率,主要是解决两个方面的问题:⑴大整数的算术运算,特别是大整数的乘除法;⑵降低幂模运算的实际次数。文章从这两个方面进行研究,实现了大整数幂乘的一种快速计算,并给出了关键部分的算法,分析了算法的效率。
-
关键词
RSA公钥密码
大整数幂乘
模运算
快速算法
-
Keywords
RSA public-key
super integral power multiplication
module operation
fast computation
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于高性能密码实现的大数据安全方案
被引量：18
- 2
-
-
作者
杨国强
丁杭超
邹静
蒋瀚
陈彦琴
-
机构
山东大学计算机科学与技术学院
山东大学数学学院
国网经济技术研究院有限公司
山东大学软件学院
北京三未信安科技发展有限公司
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2019年第10期2207-2215,共9页
-
基金
国家自然科学基金项目（61572294）
国家自然科学基金重点项目（61632020）
+5 种基金
山东省自然科学基金项目（ZR2017MF021）
山东省科技重大创新项目（2018CXGC0702）
山东半岛国家自主创新示范区发展建设资金项目（S190101010001）
国家电网公司总部科技项目（SGFJX00YJJS1800074）
国网信息化项目（B3441518G001）
山东大学基本科研业务专项资金项目（2017JC019)~~
-
文摘
目前信息技术发展的趋势是以大数据计算为基础的人工智能技术.云计算、雾计算、边缘计算等计算模式下的大数据处理技术,在给经济发展带来巨大推动力的同时,也面临着巨大的安全风险.密码技术是解决大数据安全的核心技术.大数据的机密性、认证性及隐私保护问题需要解决海量数据的高速加解密问题;高并发的大规模用户认证问题;大数据的隐私保护及密态计算问题等,这些问题的解决,需要底层密码算法的快速实现.针对大数据安全应用的逻辑架构,对底层的国产密码标准算法SM4-XTS,SM2以及大整数模幂运算,分别给出快速计算的算法,并在基于Xilinx公司的KC705开发板上进行了验证,并给出实验数据.实验表明:该工作具有一定的先进性:1)SM4-XTS模式的实现填补了国内该方向的空白;2)SM2签名具有较高性能,领先于国内同类产品;3)大整数的模幂运算应用于同态密码的产品化,填补了国内该产品的空白.
-
关键词
SM4-XTS
SM2
大整数模幂
密码算法快速实现
大数据
-
Keywords
SM4-XTS
SM2
modular exponentiation
high-speed implementation of cryptographic algorithm
big data
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名RSA大整数分解算法
被引量：2
- 3
-
-
作者
廖彬宇
陈旭
赖晓风
-
机构
西华师范大学计算机学院
-
出处
《内江师范学院学报》
2019年第2期63-66,共4页
-
基金
西华师范大学英才科研基金项目(17YC498)
-
文摘
为了确保RSA非对称密码算法安全性的同时提升解密运算速度,在深入了解RSA算法解密原理之后,提出了两种改进算法.第一种改进是在解密运算中运用欧拉定理降低指数幂并结合模重复平方算法计算,第二种改进是使用中国剩余定理和欧拉定理结合来优化计算速度,并且给出了算法的通用数学表达式.两种改进算法在解密运算中融合了欧拉定理来化解大整数幂乘,减少了大量的无效计算,在一定程度上提升了传统RSA算法的解密速度.
-
关键词
RSA算法
安全性
计算速度
大整数幂乘
-
Keywords
RSA algorithm
security
computational speed
large integer power multiplication
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
