基于256进制大数的RSA加密方法技术

基于256进制大数的RSA加密方法，包括产生公私密钥对过程、加密过程和解密过程。本发明专利技术加密方法可以对任意位大的数进行快速高效运算，打破了内置类型的限制，并充分高效利用资源，从底层对欧几里得算法、素性检测算法等高效算法再一次优化，提高了运算效率。本发明专利技术利用查表法，不仅提高了运算效率，而且解决了对于所有文件格式的加密解密问题，实现了加解密的通用性。

【技术实现步骤摘要】
基于256进制大数的RSA加密方法
本专利技术属于加密方法
，涉及一种基于256进制大数的RSA加密方法。
技术介绍
随着云时代的来临，大数据(Big data)也吸引了越来越多的关注。著云台的分析师团队认为，大数据(Big data)通常用来形容一个公司创造的大量非结构化和半结构化数据，这些数据在下载到关系型数据库用于分析时会花费过多时间和金钱。大数据分析常和云计算联系到一起，因为实时的大型数据集分析需要像MapReduce —样的框架来向数十、数百或甚至数千的电脑分配工作。对于大数据时代有数据量大、类型繁多、价值密度低以及速度快时效高等特征。在这个背景下，很多应用都将会建立在大数据处理的基础之上。由于很多仅仅对内置类型的处理已经无法满足当前的需求，所以大数据处理的迫切性不言而喻。RSA公钥加密算法是一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也十分流行。RSA公钥加密算法以【专利技术者】的姓氏首字母命名:Ron Rivest1AdiShamir和Leonard Adleman。虽然自1978年提出以来,RSA的安全性一直未能得到理论上的证明，但本文档来自技高网...

【技术保护点】
基于256进制大数的RSA加密方法，其特征在于：包括产生公私密钥对过程、加密过程和解密过程。

【技术特征摘要】
1.基于256进制大数的RSA加密方法，其特征在于:包括产生公私密钥对过程、加密过程和解密过程。2.如权利要求1所述的基于256进制大数的RSA加密方法，其特征在于:包括大素数P、大素数q以及产生公私密钥对涉及的三个参数n、el、e2 ;其中，η是两个大素数P、q的积，el和e2是一对相关的值,el可以任意取,但要求el与(p_l) * (q_l)互质；再选择e2,满足(e2*el) mod((p-l) *(q_l)) =1 ； 具体算法如下: (1)产生随即大素数P以及大素数q: 利用拉宾米勒素性检测算法，即先随机产生指定位数的大数M，然后利用多个随机数r对产生的大数M进行素性检测，能够通过则可以认为是素数，得到欧拉η以及大数η ; 其计算过程为:n=p*q;欧拉n= (p_l)* (q_l)； (2)通过欧拉η寻找公钥、密钥: 通过欧几里得算法，遍历素数表，经过...

【专利技术属性】
技术研发人员：申潇潇，李艳强，
申请(专利权)人：西安理工大学，
类型：发明
国别省市：陕西;61