引言
现有的大部分RSA算法实现都遵循PKCS#1 v2.1/v1.5 (2002/1993)。根据PKCS#1的建议，公钥指数e是可以选取较小的素数3或65537(=2^16+1)。这样选取主要是为了提高加密或签名验证的性能，因为3或65537分别只需要2或17次模乘运算，而一个随机选择的e(假设n是1024-bit)则大约需要1000次。这种选用小公钥指数的方法使用户相信RSA在签名验证和加密操作方面确实要比“以高效著称的ECC”还要高效很多。
然而在选用小公钥指数时，有很多人则更倾向于选e=65537而不是e=3，他们认为3“似乎不安全”，然而又给不出所以然。今天我想说的是，在“正确使用”RSA算法的情况下，至今为止还没有发现公开的攻击方法能有效攻击e=3。那么何为正确使用呢？很简单，如果你不是密码专家，那么实现时请遵守PKCS#1 v2.1或IEEE P1363的建议，而不要局限于自己对RSA的教科书式的理解。或者使用公开的密码算法库，如OpenSSL，这些算法的实现一般都会遵守相关标准或建议。
选择e=3究竟有什么问题？
对于e=3的情形，至今以来，其签名验证或加密的性能优势是任何公钥密码算法都无法超越的。但对其所存在的安全脆弱性，我们应实事求是地进行分析，而不要轻易放弃使用e=3。下面我来梳理一下自从1977年RSA算法诞生以来针对小公钥指数(e=3)的密码分析中值得一提的结论。
(1) Hastad攻击
Hastad描述的攻击经常也被称为广播攻击[1]。
攻击场景：如果Alice打算将消息M加密发送给一组用户，并且这组用户选择的公钥指数e=3，那么攻击者Malice可以通过截获3个密文
C1 = M^3 mod N1, C2 = M^3 mod N2, C3 = M^3 mod N3
便能够有效地恢复出明文M。Hastad进一步指出，即使Alice在加密M之前对M进行了f运算（这里f是一个公开的多项式函数），攻击者仍然能有效地恢复出明文M。所以建议在进行消息填充时一定要选择随机化填充方法，比如OAEP[2]，而不是一个确定的填充方法。
影响：PKCS#1 v2.1和v1.5均不受此攻击的影响。
(2) Franklin-Reiter攻击
Franklin-Reiter攻击是一种明文相关性攻击[3]。
攻击场景：假设Bob的公钥为(3, N)，Alice发送消息M1和M2给Bob，并且M1 = f(M2) mod N，f是一个已知的多项式。那么攻击者Malice可以截获密文
C1 = M1^3 mod N, C2 = M2^3 mod N
便能够有效地恢复出明文M。所以建议明文在加密前一定要做随机化处理。
影响：PKCS#1 v2.1和v1.5均不受此攻击的影响。
(3) Coppersmith攻击
首先我们介绍Coppersmith发现的短填充攻击[4]。
攻击场景：假设Bob的公钥为(3, N)，Alice发送消息M给Bob。消息M的填充方法是遵循PKCS#1 v1.5，即在消息尾部或头部直接填充随机串。如果攻击者截获到Alice发送给Bob的关于消息M的两个不同的密文，即
C1 = (0002||r1||M)^3 mod N, C2 = (0002||r2||M)^3 mod N
如果填充的随机串r的长度低于消息长度的1/9，那么攻击者便能够有效地恢复出明文M。注意该攻击对e = 65537无效。
影响：PKCS#1 v2.1不受影响，但PKCS#1 v1.5受此攻击的影响。
[补充说明] Coppersmith在密码分析领域做了很多杰出的工作，比如Coppersmith定理[4]已经成为一个密码分析工作的奠基石。
Coppersmith定理：令N为大整数，f是度为e的多项式。给定N和f，可以有效地计算出方程f(x)=0 mod N所有小于N^(1/e)的解。
应用该定理，另一个简单的攻击如下：当e=3时，给定一个密文，如果攻击者已知2/3的明文比特，则能恢复出整个明文。
(4) BDF攻击
BDF攻击[5]是针对私钥d在部分暴露之后的攻击。
攻击结论：令(N, d)为私钥，N的长度为n-bit。假若d的n/4个低位比特信息被泄露，那么在e < sqrt(N)条件下，攻击者可以有效地恢复出私钥d。
另外值得一提的是，如果e = 3，我们很容易知道d的取值范围，而且这个取值范围的区间为sqrt(N)量级。这也就是说，如果e = 3，RSA就天然地泄露了d的一半比特位信息，只不过泄露的是高位比特，而不是低位比特。但是目前还没有发现针对d的高位比特泄露的有效攻击。
影响：PKCS#1 v2.1和v1.5均不受此攻击的影响。
(5) 其它攻击
关于RSA的其它相关攻击，如小私钥指数攻击、共模攻击、盲化攻击、时间攻击等，请参见[6, 7].
结论
(I) 对于RSA加密来说，如果在实现上遵循PKCS#1 v2.1 （OAEP填充），目前还没有发现有效的攻击；但如果是遵循PKCS#1 v1.5 (明文尾部直接填充)，那么存在Coppersmith攻击。
(II) 对于RSA签名来说，目前对于PKCS#1 v2.1 (PSS填充)和PKCS#1 v1.5 （填充方法：0001FF...FF00||ASN.1||H(M)）来说都还没有发现有效的攻击。
综上所述，选用e=3作为RSA的公钥指数，只要使用正确的填充方案，目前仍然是安全的。
关于e=65537的说明
这是一个推荐使用的公钥指数，我认为选这个值的目的只是一个介于低指数攻击和运算效率之间的一个折中考虑，即以防万一"e=3"被攻破而侥幸"e=65537"可能还是安全的。另外，NIST SP800-78 Rev 1 (2007) 也曾强调“不允许使用比65537更低的公钥指数e”，但对于该限制却没有给出任何理由。而PKCS#1却从未有过类似的建议。
(5) 其它攻击
关于RSA的其它相关攻击，如小私钥指数攻击、共模攻击、盲化攻击、时间攻击等，请参见[6, 7].
结论
(I) 对于RSA加密来说，如果在实现上遵循PKCS#1 v2.1 （OAEP填充），目前还没有发现有效的攻击；但如果是遵循PKCS#1 v1.5 (明文尾部直接填充)，那么存在Coppersmith攻击。
(II) 对于RSA签名来说，目前对于PKCS#1 v2.1 (PSS填充)和PKCS#1 v1.5 （填充方法：0001FF...FF00||ASN.1||H(M)）来说都还没有发现有效的攻击。
综上所述，选用e=3作为RSA的公钥指数，只要使用正确的填充方案，目前仍然是安全的。
关于e=65537的说明
这是一个推荐使用的公钥指数，我认为选这个值的目的只是一个介于低指数攻击和运算效率之间的一个折中考虑，即以防万一"e=3"被攻破而侥幸"e=65537"可能还是安全的。另外，NIST SP800-78 Rev 1 (2007) 也曾强调“不允许使用比65537更低的公钥指数e”，但对于该限制却没有给出任何理由。而PKCS#1却从未有过类似的建议。
参考文献：
[1] J. Hastad, Solving simultaneous modular equations of low degree. SIAM J. of Computing, 17: 336-341, 1988
[2] M. Bellare and P. Rogaway. Optimal asymmetric encryption. In EUROCRYPT'94, LNCS 950, pp 92-111, 1994.
[3] M. Franklin and M. Reiter, Low-exponent RSA with related messages. In EUROCRYPT'96, LNCS 1070, pp 1-9, 1996.
[4] D. Coppersmith. Small solutions to polynomial equations, and low exponent RSA vulnerabilities. Journal of Cryptology, 10: 233-260, 1997.
[5] D. Boneh, G. Durfee, and Y. Frankel. An attack on RSA given a fraction of the private key bits. In AsiaCrypt'98, LNCS 1514, pp 25-34, 1998
[6] D. Boneh, Twenty years of attacks on the RSA cryptosystem, 1999.
[7] http://www.rsa.com/rsalabs/node.asp?id=2216
[7] http://www.rsa.com/rsalabs/node.asp?id=2216
相关推荐
然后，选取一个与φ(n)互质的整数e作为公钥的指数，最后计算d使得e*d mod φ(n) = 1，d为私钥的指数。 2. 加密：发送方使用接收方的公钥(e,n)对明文进行加密，即C=M^e mod n，其中M是明文，C是密文。 3. 解密：接收...
然后，选取一个与φ(n)互质的整数e作为公钥指数，最后计算模逆d，使得e*d ≡ 1 (mod φ(n))，d作为私钥指数。 2. 加密：发送方使用接收方的公钥(e, n)将明文m进行加密，得到密文c，计算公式为c = m^e mod n。 3. ...
电力日负荷曲线预测程序和数据集（预测未来一天的负荷曲线）
勾正科技向新而生智赢未来-2024年H1中国家庭智能大屏行业发展白皮书83页.pdf
题目2.2（成绩分析问题）：设计并实现一个成绩分析系统，们能够实现录入、保存一个班级学生多门课程的成绩，并成绩进行分析等功能。
更多毕业设计https://cv2022.blog.csdn.net/article/details/124463185
系统选用B/S模式，后端应用springboot框架，前端应用vue框架， MySQL为后台数据库。 本系统基于java设计的各项功能，数据库服务器端采用了Mysql作为后台数据库，使Web与数据库紧密联系起来。 在设计过程中，充分保证了系统代码的良好可读性、实用性、易扩展性、通用性、便于后期维护、操作方便以及页面简洁等特点。
内容概要：本文主要介绍了鸿蒙原生应用开发过程中可能遇到的内存问题以及相应的解决方案。针对这些问题，华为提供的 DevEco Studio 包含了性能分析工具 DevEco Profiler，提供两种场景化的分析模板——Snapshot Insight 和 Allocation Insight，支持实时监控、ArkTS 和 Native 内存的深度分析。这使得开发者能够有效识别、定界定位并优化内存问题，大幅提升应用的稳定性和性能。此外，文章还介绍了 DevEco Studio 强大的模拟器功能，该模拟器能仿真各类设备及场景，包括GPS定位、导航和低电量管理，极大提高了开发效率和测试灵活性。最后，文中详细列出了常见的快捷键，并给出了保持 DevEco Studio 与 Android Studio 快捷键同步的方法。 适合人群：专注于鸿蒙生态系统内的应用开发的技术人员，特别是有一定经验的中级至高级程序员。 使用场景及目标：本文旨在帮助开发者更好地理解和掌握 DevEco Studio 的强大工具链，尤其是解决开发过程中经常遇见的内存管理和多设备兼容问题，目标是优化开发流程，减少调测时间，增强产品的质量和用户体验。 阅读建议：开发者可通过鸿蒙官方提供的资源链接下载最新版本的 DevEco Studio 并探索相关技术博客，以获得最新的技术和使用技巧。建议在实践中逐步熟悉各个功能模块，并积极利用性能分析工具和模拟器来解决现实中的问题。
我是谁
精美导航引导页HTML源码，自适应手机/电脑，无后台，上传网站根目录就能用，首页内容在index里面修改 可以双页切换，亲测可用，搭建简单，附带修改教程
hap手机软件包测试，测试使用
内容概要：本文档是一份针对自动化专业的《电子线路CAD训练》实习报告，详细介绍了通过使用Altium Designer冬春软件进行电子线路的原理图设计、元件库文件设计、PCB板设计及元件封装库设计的过程。文档首先概述了训练的目的和重要性，随后逐步讲解Altium Designer Winter的安装与配置，然后重点展示了具体元件的设计细节，如温度传感器、AD输入通道、四双向模拟开关等的实际应用。此外，还详细阐述了自动布线和手动布线的具体步骤与注意事项，最后通过对此次实习的回顾，强调了本次训练对于提升电路设计能力和后续学习的支持。 适用人群：本报告适用于正在学习自动化及相关专业的在校大学生或从事电气工程领域的工程师和技术人员。 使用场景及目标：旨在帮助读者深入了解电子线路CAD的基础理论知识及其实际应用场景，特别是在Altium Designer环境下的操作流程。目标在于强化学生或技术人员的专业技能，以便他们能够在未来的工作或研究中有更强的设计能力。同时，该报告也可作为相关课程的教学材料。 其他说明：附录部分提供了完整的电路原理图和详细的元器件列表，供读者进一步理解和参照练习。
“2019年金融网点分县统计数据”提供了中国县域金融机构布局的详细信息，覆盖国有大型商业银行、股份制商业银行、城市商业银行及农村商业银行的网点分布特征。截至2019年底，全国银行网点总量为197,719个，其中县域地区分布87,003个，占比44%；市区网点110,716个，占比56%。 从银行类型看，国有大型商业银行县域网点数量最多（46,481个），但分布不均，如交通银行县域网点仅占9.01%，而邮政储蓄银行县域覆盖率高达59%。股份制商业银行县域网点仅占10%，主要集中于华东地区（73%）。农村商业银行县域网点占比60%（34,525个），华北和华中地区占其总量的53%。 区域分布上，华中地区县域网点占比最高（57.66%），其次是华东（34%）和西南（46%）；华南地区县域网点最少，仅占7%。国有大行在华东地区县域网点占比32%，农村商业银行则集中在华北（32%）和华中（21%）。 该数据为研究金融资源城乡配置、普惠金融发展及区域经济差异提供了基础支撑。例如，国有大行2019年县域网点数量较前一年增加，反映其下沉服务趋势；而农村金融机构通过人缘地缘优势持续优化县域服务。数据格式包含分银行、分地区的统计表格，适用于量化分析金融网络覆盖与经济社会发展的关联性。
GFP-ATOMIC参数的含义
ollama国内源，bash使用
内容概要：本文详细介绍了一家电动汽车（EV）制造商面临的数据处理挑战以及为解决这些问题所采取的举措——将现有数据平台迁移到Snowflake云平台上。文中阐述了制造商目前遇到的问题，如查询速度慢、运营成本高、难以整合结构化及非结构化的数据来源，并提出了具体的改进方向和技术细节。为了帮助潜在技术人员更好地理解和准备相关技术测试，还提供了一个详细的步骤指南来构建数据管道。具体要求分为两大部分：一是在当前架构上进行操作演示，二是利用Snowflake完成未来状态架构搭建并做技术示范，同时提供了预期产出物列表、所需技能概述及观众构成等关键信息。 适用人群：对于想要深入理解数据仓库迁移流程及其技术实施的专业人士非常有价值，特别适合作为数据工程师、数据科学家和其他IT专业人士参与面试的技术评估资料。 使用场景及目标：旨在展示候选人在构建现代数据工程基础设施方面的技术和创新能力。此外还可以作为内部培训材料供团队成员提高技能，或者为计划类似转型项目的企业决策层提供借鉴参考，从而优化其自身的数据管理策略和架构规划。 其他说明：演示时间被安排为60分钟，其中包括用例讲解（5分钟）、架构讨论（10分钟
自动封装javaBean的工具类
更多毕业设计https://cv2022.blog.csdn.net/article/details/124463185
更多毕业设计https://cv2022.blog.csdn.net/article/details/124463185
wireshark log for ethercat io