信息安全-加密：RAS 加密

ylbtech-信息安全-加密：RAS 加密

1.返回顶部

1、

RSA 是不对称的加密（加密密钥和解密密钥不同其中一个为公钥，一个为私钥）；

　　公钥和私钥的产生是基于一对很大的素数（十进制来说大于100位）

　　首先来看公钥和私钥的产生

　　　　①选取两个很大的素数 p、q，计算 n=p*q

　　　　②随机选取一个加密密钥e 要求，e和(p-1)*(q-1)互质且 e<(p-1)*(q-1)

　　　　③最后根据e p q计算解密密钥d，使得d满足 e*d= 1 (mod(p-1)(q-1)) 并且 n和d也要互质

　　　　这样数e和n是公钥 e是私钥，p q两个则不再需要，应该丢弃，不让任何人知道；

　　加密方法：

　　首先将加密数据分成等长的数据块 m1 m2 m3…… 每一块长度为s 使得 2^s<=n

　　则 mi 对应的密文是ci = mi^e ( mod n )

　　解密方式 mi = ci^d ( mod n ) ( b )

2、

作者：ylbtech
出处：http://ylbtech.cnblogs.com/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。