RSA加密算法
1 RSA介绍
- RSA是一种非对称加密算法，即加密和解密时用到的密钥不同。
- 加密密钥是公钥，可以公开；解密密钥是私钥，必须保密保存。
- 基于一个简单的数论事实：两个大质数相乘很容易，但想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥，即公钥；而两个大质数组合成私钥。
2 密钥对的生成
step 1 生成N（公钥和私钥的一部分）
首先选取两个互为质数的数 p p p和 q q q（ p ≠ q , g c d ( p , q ) = 1 p\neq q, gcd(p, q)=1
p=q,gcd(p,q)=1），于是：
N = p ∗ q N = p * q N=p∗q
step 2 生成L
根据欧拉函数，不大于 N N N且与 N N N互质的数是 p − 1 p-1 p−1和 q − 1 q-1 q−1两个数的最小公倍数：
L = [ p − 1 , q − 1 ] = ( p − 1 ) ( q − 1 ) L = [p-1, q-1] = (p-1)(q-1)
L=[p−1,q−1]=(p−1)(q−1)
互质数 p p p和 q q q不能太小，如果他们足够大，那么根据目前的计算机技术和其他工具，至今也没能从 N N N分解出 p p p和 q q
q。也就是说，只要密钥长度 N N N足够大（1024足够），基本上不可能从公钥信息推出私钥信息。
step 3 生成E（加密密钥）
满足如下两个条件：
1 < E < L 1 < E < L 1 g c d ( E , L ) = 1 gcd(E, L) = 1 gcd(E,L)=1 g c d ( E , L ) = 1 gcd(E, L) = 1 gcd(E,L)=1保证 E E E和 L L 满足如下两个条件： 1 < D < L 1 < D < L 1 ( E ∗ D ) m o d L ＝ 1 (E * D) mod L ＝ 1 (E∗D)modL＝1 另外，密钥对为： ( E , D , N ) (E, D, N) (E,D,N)。 明文信息为 p l a i n t e x t = 85 ， E = 7 ， p = 11 ， q = 13. 加密 解密 初入计算机行业的人或者大学计算机相关专业毕业生，很多因缺少实战经验，就业处处碰壁。下面我们来看两组数据： 2023届全国高校毕业生预计达到1158万人，就业形势严峻； 国家网络安全宣传周公布的数据显示，到2027年我国网络安全人员缺口将达327万。 一方面是每年应届毕业生就业形势严峻，一方面是网络安全人才百万缺口。 6月9日，麦可思研究2023年版就业蓝皮书（包括《2023年中国本科生就业报告》《2023年中国高职生就业报告》）正式发布。 2022届大学毕业生月收入较高的前10个专业 本科计算机类、高职自动化类专业月收入较高。2022届本科计算机类、高职自动化类专业月收入分别为6863元、5339元。其中，本科计算机类专业起薪与2021届基本持平，高职自动化类月收入增长明显，2022届反超铁道运输类专业（5295元）排在第一位。 具体看专业，2022届本科月收入较高的专业是信息安全（7579元）。对比2018届，电子科学与技术、自动化等与人工智能相关的本科专业表现不俗，较五年前起薪涨幅均达到了19%。数据科学与大数据技术虽是近年新增专业但表现亮眼，已跻身2022届本科毕业生毕业半年后月收入较高专业前三。五年前唯一进入本科高薪榜前10的人文社科类专业——法语已退出前10之列。 “没有网络安全就没有国家安全”。当前，网络安全已被提升到国家战略的高度，成为影响国家安全、社会稳定至关重要的因素之一。 1、就业薪资非常高，涨薪快 2022年猎聘网发布网络安全行业就业薪资行业最高人均33.77万！ 2019年9月18日《中华人民共和国中央人民政府》官方网站发表：我国网络空间安全人才 需求140万人，而全国各大学校每年培养的人员不到1.5W人。猎聘网《2021年上半年网络安全报告》预测2027年网安人才需求300W，现在从事网络安全行业的从业人员只有10W人。 行业发展空间大，岗位非常多 网络安全行业产业以来，随即新增加了几十个网络安全行业岗位︰网络安全专家、网络安全分析师、安全咨询师、网络安全工程师、安全架构师、安全运维工程师、渗透工程师、信息安全管理员、数据安全工程师、网络安全运营工程师、网络安全应急响应工程师、数据鉴定师、网络安全产品经理、网络安全服务工程师、网络安全培训师、网络安全审计员、威胁情报分析工程师、灾难恢复专业人员、实战攻防专业人员… 职业增值潜力大 网络安全专业具有很强的技术特性，尤其是掌握工作中的核心网络架构、安全技术，在职业发展上具有不可替代的竞争优势。 随着个人能力的不断提升，所从事工作的职业价值也会随着自身经验的丰富以及项目运作的成熟，升值空间一路看涨，这也是为什么受大家欢迎的主要原因。 从某种程度来讲，在网络安全领域，跟医生职业一样，越老越吃香，因为技术愈加成熟，自然工作会受到重视，升职加薪则是水到渠成之事。 黑客&网络安全如何学习 今天只要你给我的文章点赞，我私藏的网安学习资料一样免费共享给你们，来看看有哪些东西。 行业发展空间大，岗位非常多 网络安全行业产业以来，随即新增加了几十个网络安全行业岗位︰网络安全专家、网络安全分析师、安全咨询师、网络安全工程师、安全架构师、安全运维工程师、渗透工程师、信息安全管理员、数据安全工程师、网络安全运营工程师、网络安全应急响应工程师、数据鉴定师、网络安全产品经理、网络安全服务工程师、网络安全培训师、网络安全审计员、威胁情报分析工程师、灾难恢复专业人员、实战攻防专业人员… 职业增值潜力大 网络安全专业具有很强的技术特性，尤其是掌握工作中的核心网络架构、安全技术，在职业发展上具有不可替代的竞争优势。 随着个人能力的不断提升，所从事工作的职业价值也会随着自身经验的丰富以及项目运作的成熟，升值空间一路看涨，这也是为什么受大家欢迎的主要原因。 从某种程度来讲，在网络安全领域，跟医生职业一样，越老越吃香，因为技术愈加成熟，自然工作会受到重视，升职加薪则是水到渠成之事。 黑客&网络安全如何学习 今天只要你给我的文章点赞，我私藏的网安学习资料一样免费共享给你们，来看看有哪些东西。 网上虽然也有很多的学习资源，但基本上都残缺不全的，这是我自己录的网安视频教程，上面路线图的每一个知识点，我都有配套的视频讲解。 内容涵盖了网络安全法学习、网络安全运营等保测评、渗透测试基础、漏洞详解、计算机基础知识等，都是网络安全入门必知必会的学习内容。 技术文档也是我自己整理的，包括我参加大型网安行动、CTF和挖SRC漏洞的经验和技术要点，电子书也有200多本，由于内容的敏感性，我就不一一展示了。 如果你对网络安全入门感兴趣，那么你需要的话可以点击这里网络安全重磅福利：入门&进阶全套282G学习资源包免费分享！
L最大公因数为1（互质），因此保证step 4生成解密密钥 D D D时，一定存在 D D D满足条件。step 4 生成D（解密密钥）
3 加密解密过程
4 计算示例
plaintext=85，E=7，p=11，q=13. plaintext=85，E=7，p=11，q=13.
生成密钥对
step 1: N = p ∗ q = 11 ∗ 13 = 143 N=pq=1113=143 N=p∗q=11∗13=143
step 2: L = ( p − 1 ) ( q − 1 ) = 10 ∗ 12 = 120 L=(p-1)(q-1)=1012=120
L=(p−1)(q−1)=10∗12=120
step 3: ( E ∗ D ) m o d L = 1 ⇒ ( 7 ∗ D ) m o d 120 = 1 ⇒ D = 103 (ED)modL=1
\Rightarrow (7*D)mod120=1 \Rightarrow D=103 (E∗D)modL=1⇒(7∗D)mod120=1⇒D=103
c y p h e r t e x t = p l a i n t e x t E m o d N = 8 5 7 m o d 143 = 123
cyphertext = plaintext^E mod N=85^7mod143=123
cyphertext=plaintextEmodN=857mod143=123
p l a i n t e x t = c y p h e r t e x t D m o d 143 = 12 3 103 m o d 143 = 85
plaintext = cyphertext^D mod 143=123^{103}mod143=85
plaintext=cyphertextDmod143=123103mod143=85题外话
网络安全行业特点
2、人才缺口大，就业机会多
1.学习路线图
1.学习路线图
2.视频教程
3.技术文档和电子书