基于NTL平台的因式分解模块实现与性能优化研究.docx

基于NTL平台的因式分解模块实现与性能优化研究

一、引言

1.1研究背景与意义

在当今大数据时代，数据的价值愈发凸显，其安全性也面临着前所未有的挑战。加密算法作为保障数据安全的关键技术，在信息传输、存储和处理等各个环节中都发挥着举足轻重的作用。在众多加密算法中，RSA算法凭借其非对称加密的特性，成为了目前最广泛使用的公钥加密算法之一，被广泛应用于网络通信、电子商务、数字签名等诸多领域，为信息的安全传输和身份验证提供了坚实的保障。

RSA算法的安全性建立在大整数分解问题的基础之上，即把一个大的合数分解成质数的乘积。具体来说，RSA算法通过生成两个大素数p和q，计算它们的乘积n=p\