开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

高效的算法来获得两个大数之间的素数

是质数筛法（Sieve of Eratosthenes）。

质数筛法是一种用于找出一定范围内所有素数的算法。它的基本思想是从小到大遍历所有数，将其倍数标记为合数，最终剩下的未被标记的数即为素数。

具体步骤如下：

创建一个长度为n+1的布尔数组isPrime，并将所有元素初始化为true。
将isPrime0和isPrime1标记为false，因为0和1不是素数。
从2开始遍历到n，如果isPrimei为true，则将i的所有倍数（除了i本身）标记为false，因为它们不是素数。
遍历完所有数后，isPrime中为true的索引即为素数。

质数筛法的时间复杂度为O(nloglogn)，其中n为范围内的最大数。

应用场景：

密码学：素数在密码学中扮演着重要角色，例如RSA算法中的素数对。
数论研究：素数是数论研究的基础，许多数论问题都与素数有关。
数据加密：素数可以用于生成随机数，增加密码的安全性。

腾讯云相关产品推荐：

腾讯云提供了丰富的云计算产品和服务，以下是一些与算法和计算相关的产品：

云服务器（CVM）：提供可扩展的计算能力，适用于各种计算任务。链接：https://cloud.tencent.com/product/cvm
弹性MapReduce（EMR）：提供大数据处理和分析的计算服务，可用于高效处理大规模数据。链接：https://cloud.tencent.com/product/emr
人工智能计算机（AI Computer）：为深度学习和人工智能任务提供高性能计算能力。链接：https://cloud.tencent.com/product/ai-computer

请注意，以上产品仅作为示例，腾讯云还提供了更多与云计算相关的产品和服务，具体可根据实际需求进行选择。

相关搜索:素数的高效算法如何编写Python递归算法来查找两个值(来自user)之间的回文素数？如何实现高效的算法来计算大数据集上的多个不同的值？两个给定整数之间的素数一种高效的比较和迭代两大数组的算法获得两个列表之间的区别两个.Net应用程序之间的高效通信找到两个数组之间差异的算法如何获得两个日期之间的天数？如何获得两个点之间的坐标在两个数组之间进行更改的算法 MySQL获得两个值之间的随机值如何获得两个列表之间的对称差异？如何获得两个数字之间的投票的帖子？- Rails 如何获得两个日期范围数组之间的差异？如何在两个表之间获得最高的收入？如何获得(多个)两个不同行之间的差异？如何获得两个FIFO阵列状态之间的差异？Python -计算两个数据帧的两列之间相等的元素数量找出两个连续的素数，使它们之间的间隔大于或等于N

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

RSA公钥密码体系的Python实现

加密(用e，n)：明文：M < n , 密文C = M e(mod n).

01

使用中国剩余定理（CRT）进行RSA解密

AI摘要：本文介绍了如何使用中国剩余定理（CRT）高效地进行RSA解密。首先，概述了RSA加密的基本原理，包括密钥对的生成、加密和解密过程。接着，详细解释了中国剩余定理的概念及其在RSA解密中的应用，包括计算模$p$和模$q$下的部分明文、求解$q$的模$p$的逆元$q_{\text{inv}}$，以及如何合并这些结果来得到最终的明文$m$。文章还提供了一个完整的Python实现，展示了如何计算模数$n$、使用inverse函数计算逆元、使用快速幂算法计算部分明文，以及如何合并结果得到明文。通过CRT，RSA解密过程在计算上变得更加高效，因为它允许在较小的模数下进行计算。使用中国剩余定理（CRT）进行RSA解密

01

【python】之哥德巴赫猜想（递归法）和教室排课（枚举法）

14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~

03

随机化算法与素性测试

前言大家好，这是上班以后的第一篇blog，预计后边算法还有2篇。也就是说这是本人算法系列倒数第3篇，感谢大家的指正，今天是说明随机化算法。随机数发生器真正的随机性在计算机上，是不可能的！因为这些数的生成依赖于算法，从而不可能是随机的。所以计算机产生的都是伪随机数基本理论生产随机数的最简单办法是线性同余数发生器。 image.png 从上面的公式可知：为了开始这个序列必须给出x0（x0叫做种子）。如果x0=0,那么这个序列绝不会是随机的。 M为素数，则xi绝不会是0. 如果A和M选择的正确，那么1

06

“HTTPS”安全在哪里？

背景最近基于兴趣学学习了下 HTTPS 相关的知识，在此记录下学习心得。在上网获取信息的过程中，我们接触最多的信息加密传输方式也莫过于 HTTPS 了。每当访问一个站点，浏览器的地址栏中出现绿色图标时，意味着该站点支持 HTTPS 信息传输方式。我们知道 HTTPS 是我们常见的 HTTP 协议与某个加密协议的混合体，也就是 HTTP+S。这个 S 可以是 TLS（安全传输层协议）、也可以是 SSL（安全套接层），不过我更认可另一个抽象概括的说法，HTTP+Security。不过要谈论 HTTPS 为何

04

随机化算法与素性测试

大家好，这是上班以后的第一篇blog，预计后边算法还有2篇。也就是说这是本人算法系列倒数第3篇，感谢大家的指正，今天是说明随机化算法。

03

RSA算法详解_warshall算法

RSA算法是1977年由Ron Rivest、Adi Shamir 和 Leonard Adleman三人组在论文A Method for Obtaining Digital Signatures and Public-Key Cryptosystems提出的公钥加密算法。由于加密与解密使用不同的秘钥，从而回避了秘钥配送问题，还可以用于数字签名。该算法的诞生很大程度上有受到了论文New Directions in Cryptography(由Whitfield Diffie和Martin Hellman两人合作发表)的启发，关于RSA诞生背后的趣事见RSA 算法是如何诞生的。

03

素数推断算法(高效率）

关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信

01

漫画：什么是哥德巴赫猜想？

说起哥德巴赫猜想的起源，就不得不提到两个人，其中一位是业余数学家哥德巴赫，另一位是著名的大数学家欧拉。

01

【模板小程序】求小于等于N范围内的质数

关于搜寻一定范围内素数的算法及其复杂度分析 ——曾晓奇关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样，一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数。 num = 0; for(i=2; i<=n; i++) { for(j=2; j<=sqrt(i); j++) if( j%i==0 ) break; if( j>sqrt(i) ) prime[num++] = i; //这个prime[]是int型，跟下面讲的不同。 } 这就是最一般的求解n以内素数的算法。复杂度是o(n*sqrt(n))，如果n很小的话，这种算法（其实这是不是算法我都怀疑，没有水平。当然没接触过程序竞赛之前我也只会这一种求n以内素数的方法。-_-~）不会耗时很多. 但是当n很大的时候，比如n=10000000时，n*sqrt(n)>30000000000,数量级相当大。在一般的机子它不是一秒钟跑不出结果，它是好几分钟都跑不出结果，这可不是我瞎掰的，想锻炼耐心的同学不妨试一试~。。。。在程序设计竞赛中就必须要设计出一种更好的算法要求能在几秒钟甚至一秒钟之内找出n以内的所有素数。于是就有了素数筛法。（我表达得不清楚的话不要骂我，见到我的时候扁我一顿我不说一句话。。。）素数筛法是这样的： 1.开一个大的bool型数组prime[]，大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false. 2.然后： for( i=3; i<=sqrt(n); i+=2 ) { if(prime[i]) for( j=i+i; j<=n; j+=i ) prime[j]=false; } 3.最后输出bool数组中的值为true的单元的下标，就是所求的n以内的素数了。原理很简单，就是当i是质(素)数的时候，i的所有的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质数的倍数筛掉。一个简单的筛素数的过程：n=30。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 第 1 步过后2 4 ... 28 30这15个单元被标成false,其余为true。第 2 步开始： i=3; 由于prime[3]=true, 把prime[6], [9], [12], [15], [18], [21], [24], [27], [30]标为false. i=4; 由于prime[4]=false,不在继续筛法步骤。 i=5; 由于prime[5]=true, 把prime[10],[15],[20],[25],[30]标为false. i=6>sqrt(30)算法结束。第 3 步把prime[]值为true的下标输出来： for(i=2; i<=30; i++) if(prime[i]) printf("%d ",i); 结果是 2 3 5 7 11 13 17 19 23 29 这就是最简单的素数筛选法，对于前面提到的10000000内的素数，用这个筛选法可以大大的降低时间复杂度。把一个只见黑屏的算法优化到立竿见影，一下就得到结果。关于这个算法的时间复杂度，我不会描述，没看到过类似的记载。只知道算法书上如是说：前几年比较好的算法的复杂度为o(n),空间复杂度为o(n^(1/2)/logn).另外还有时间复杂度为o(n/logn),但空间复杂度为O(n/(lognloglogn))的算法。我水平有限啦，自己分析不来。最有说服力的就是自己上机试一试。下面给出这两个算法的程序： //最普通的方法： #include<stdio.h> #include<math.h>

01

【调研】GPU矩阵乘法的性能预测——Machine Learning Approach for Predicting The Performance of SpMV on GPU

通常，矩阵的大部分值都是零，因此在矩阵中，将数值为0的元素的数目远远大于非0的元素的数目，并且非0元素分布无规律时，称为稀疏矩阵；反之，则称为稠密矩阵。

02

素数检验---跨越2000年的人类智慧

原来早有耳闻的「米勒-拉宾检验」，可以认为是费马小定理的优化版，被广泛用于计算机判断某数是否为质数。…（虽然路径并不相同。AKS更像是对费马素性检验思路上的优化）

01

现代密码系列：RSA密码详解

1977年，三位数学家Rivest、Shamir 和 Adleman 设计了一种算法，可以实现非对称加密。这种算法用他们三个人的名字命名，叫做RSA算法

04

你对Http、Https了解到底有多少？

今日给大家分享一篇 “网络服务” 文章。在这里不知道大家对Http 与 Https 到底了解多少？本篇分别介绍他们的定义、特点、使用场景、区别，包括具体加密算法过程。有喜欢的朋友可以加入底部技术群聊，让我们一起来分享与谈论。

02

《程序员数学：素数》—— 你真的了解 RSA 加密算法吗？

作者：小傅哥博客：https://bugstack.cn ❝沉淀、分享、成长，让自己和他人都能有所收获！😜 ❞ 一、什么是素数二、对称加密和非对称加密三、算法公式推导四、关于RSA算法五、实现RSA算法 1. 互为质数的p、q 2. 乘积n 3. 欧拉公式 φ(n) 4. 选取公钥e 5. 选取私钥d 6. 加密 7. 解密 8. 测试六、RSA数学原理 1. 模运算 2. 最大公约数 3. 线性同余方程 4. 中国余数定理 5. 费马小定理 6. 算法证明七、常见面试题 ----

02

从小白变RSA大神，附常用工具使用方法及CTF中RSA典型例题

前言 RSA加解密类题型是ctf题中常见题型，考点比较广泛，涉及各种攻击手法，以前在这栽了不少跟头，这里好好总结一下。包括RSA加密原理，RSA常用工具使用方法及下载地址，RSA典型例题。 RSA加密基本原理加密过程选择两个大素数p和q，计算出模数N = p * q 计算φ = (p−1) * (q−1) 即N的欧拉函数，然后选择一个e (1<e<φ)，且e和φ互质取e的模反数为d，计算方法: e * d ≡ 1 (mod φ) 对明文A进行加密：B≡A^e (mod n) 或 B = pow(A,e

06

素数筛选算法

最近学习了一种筛素数的方法，能够以时间复杂度O(n)，即线性时间完成。一开始不能理解其中的一句话，搜索了很久，大部分结果都是一群人在网上卖萌。好好思索了一番，按照自己的思路终于理解了。本文的内容绝不卖萌，但也难称严谨，仅以备忘，欢迎斧正。

02

RSA 加密算法主要公式

RSA 是非对称的加密算法，其中它有一些相关的数学公式。让我们从一道题开始了解 RSA 的数学公式。

02

一文搞懂RSA算法原理及简单实现

RSA算法是最重要的算法之一，它是一种非对称加密，是目前最有影响力的加密方式之一。这篇文章我们通过实现一种简单的RSA加密来探究它的原理。

02

【八】基于Montgomery算法的高速、可配置RSA密码IP核硬件设计系列

对于RSA算法，给出两个大的素数很容易，但是对于给出两个大素数的乘积，去找他们的因子就非常的困难，这也是为什么RSA算法的关键所在。因此，如何产生一个随机的大素数，变得非常重要。下面给出产生伪素数以及其素性的检验算法，并采用Python语言编写。

02

HTTP和HTTPS 之间的区别

PS: https就是http和TCP之间有一层SSL层，这一层的实际作用是防止钓鱼和加密。防止钓鱼通过网站的证书，网站必须有CA证书，证书类似于一个解密的签名。另外是加密，加密需要一个密钥交换算法，双方通过交换后的密钥加解密。

04

计算机小白的成长历程——分支与循环（7）

大家好，很高兴又能和各位见面了。咱们今天的内就是写代码，通过不同的题目进行代码编写来提高我们的编写能力以及对知识点的理解。下面开始咱们今天的题目。

02

非对称性加密算法——RSA算法原理及C++实现

最近想模仿一下qq，做一个通信软件，这是qq的登录界面，当我们选择记住密码后，每次运行qq，就会显示已保存的密码，无论是否联网，显然这个密码是保存在本地的，当点击登录，才会去和服务器上的数据库进行比对，那么这个密码显然不能是明文的，一定是经过加密的密文。至于qq用的什么加密方法，这个就无从所知了。

02

基础算法练习200题13、判断质数

📋前言📋 💝博客：【红目香薰的博客_CSDN博客-计算机理论,2022年蓝桥杯,MySQL领域博主】💝 ✍本文由在下【红目香薰】原创，首发于CSDN✍ 🤗2022年最大愿望：【服务百万技术人次】🤗 💝专栏地址：【https://blog.csdn.net/feng8403000/category_11958599.html】💝 ---- 为了帮助很多想搞算法但又害怕自己搞不定的孩子们，老师付准备了200个入门的逻辑练习题，在这200个逻辑练习题下可以加强你们的基础算法能力，以次

02

RSA密钥长度、明文长度和密文长度

本文介绍RSA加解密中必须考虑到的密钥长度、明文长度和密文长度问题，对第一次接触RSA的开发人员来说，RSA算是比较复杂的算法，天缘以后还会补充几篇RSA基础知识专题文章，用最简单最通俗的语言描述RSA，让各位了解RSA算法本身其实也很简单，RSA的复杂度是因为数学家把效率和安全也考虑进去的缘故。

02

常用的加密算法DES3、AES & RSA

DES3，通常指的是三重数据加密算法（Triple Data Encryption Algorithm，3DES）或称为Triple DES，是一种对称加密算法。它是基于原有的DES（Data Encryption Standard）算法扩展而来，通过三次DES加密来增强安全性。

01

[数据结构]——非比较排序—计数排序

综上，计数排序在特定场景下（如数据范围不大、整数类型）是一种快速且高效的排序选择，但其适用场景相对有限，且空间效率较低。

01

算法学习：快速排序

这是算法流程的起点，从数列中精心挑选出一个元素，赋予它一个特殊角色——“基准”（pivot）。基准的选择可以很灵活，但理想情况下应倾向于选择一个能将数据集大致均匀分割的值，以促进算法效率。

01

25号做的作业

今天把控制语句最后一节写完难度不算太大前面的题都会就后面最后一题想了挺久（之前没做过）值得说的题就两个（最复杂的猜大小之前说过这里不再阐述了）

01

新鲜出炉的阿里、虾皮和网易笔试题解

9.18 日网易笔试在牛客上闹出大瓜，笔试还没结束的时候候选人在牛客评论区公然交流代码，事后牛客工作人员获取了后台记录，并上报给了网易，直接取消了 50 余人的校招资格

02

Redis基础教程（十）：HyperLogLog

在大数据处理中，精确计数唯一元素（如网站的独立访客数、用户行为分析中的唯一操作次数等）常常会面临存储和性能的双重挑战。传统的计数方法，如使用集合（Set）存储每个唯一元素，虽然能提供精确的结果，但在处理海量数据时会消耗大量的内存资源。这时，HyperLogLog 算法便展现出了其独特的优势。Redis 自版本 2.8.9 起，引入了 HyperLogLog 数据结构，为近似计数唯一元素提供了高效且节省内存的解决方案。本文将深入探讨 Redis HyperLogLog 的工作原理、使用方法及实战案例，帮助你理解并掌握这一强大的数据结构。

01

数据加密之加密算法RSA公钥加密系统

本来想写一下SQL注入来着，还是写一下这个可爱的算法吧。加密算法有多中，md5等多中加密算法，但是RSA算法不知各位有没有听说过，它的由来就不阐述了.。我们都知道，密钥加密系统，甲方选择某种加密方式，对消息进行加密。然后乙方根据这个加密规则进行解密，这种类型的加密解密算法是对称加密算法。对称加密算法，乙方必须要知道密钥才行，这也是一种弊端吧。那么就有了不对称的算法，这是如何呢？乙方生成两个密钥，一个公钥，一个私钥，公钥是公开的，别人都可以知道，私钥是保

第十四届蓝桥杯集训——for——判断质数/素数

百度百科中：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

01

2013年第四届java A组蓝桥杯省赛真题

题目描述曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会… 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日…1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？请回答该年份（只写这个4位整数，不要写12月31等多余信息）题目分析题目代码

02

RSA 算法简述

数字签名是实现安全的核心技术之一，它的实现基础就是RSA加密技术，它是RSA的典型应用。以往的书信或文件是通过亲笔签名或印章证明其真实性的，但在计算机网络中，要解决报文的验证问题，就要使用数字签名，其必须保证以下几点：

02

C++一分钟之-范围基础：views与ranges

在现代C++中，ranges和views是C++20引入的重要特性，它们极大地丰富了标准库，并为编写更简洁、高效且易于理解的代码提供了强大的工具。本文将深入浅出地探讨ranges与views的基础概念、常见问题、易错点及避免策略，并通过代码示例加以说明。

01

五分钟小知识：如何用算法高效寻找素数？

不要觉得素数的定义简单，恐怕没多少人真的能把素数相关的算法写得高效。本文就主要聊这样一个函数：

02

如何用算法高效寻找素数？

不要觉得素数的定义简单，恐怕没多少人真的能把素数相关的算法写得高效。本文就主要聊这样一个函数：

04

算法专题：如何用算法高效寻找素数？

不要觉得素数的定义简单，恐怕没多少人真的能把素数相关的算法写得高效。本文就主要聊这样一个函数：

02

插入排序算法，就这么简单

什么是算法？算法是某种集合，是简单指令的集合，是被指定的简单指令集合。确定该算法重要的指标：

01

初级排序算法

今天分享给您的是三种初级排序算法，但绝对也是经典排序算法。平时，当我们遇到需要排序的问题时，也许第一反应就是xxx.Sort()。太多的库函数为我们实现了排序的过程，其中的算法可能也会比今天谈到的排序算法高效的多，简单的调用，这种高效便为我们提供了服务，但今天我们为什么还要提及这些算法呢？知其然也需知其所以然，打开黑箱子的过程就是我们进步的过程。这些算法虽然很初级，但却是很多复杂排序算法的基石，他们会作为中间过程出现在复杂排序算法中。于是学习这些初级排序算法绝对是一个明智的选择。

03

数论部分第一节：素数与素性测试【详解】

数论部分第一节：素数与素性测试一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的人来说，素数比想像中的更重要，Google一下BigPrime或者big_prime你总会发现大堆大堆用到了素数常量的程序代码。平时没事时可以记一些素数下来以备急用。我会选一些好记的素数，比如4567,

面试官本想拿一道求素数搞我，但被我优雅的"回击"了

现在的面试官，是无数开发者的梦魇，能够吊打面试官的属实不多，因为大部分面试官真的有那么那几下子。但在面试中，我们这些小生存者不能全盘否定只能单点突破—从某个问题上让面试官眼前一亮。这不，今天就来分享来了。

02

各种基本算法实现小结（七）—— 常用算法

======================================================================

02

C++一分钟之-范围基础：views与ranges

在现代C++中，ranges和views是C++20引入的重要特性，它们极大地丰富了标准库，并为编写更简洁、高效且易于理解的代码提供了强大的工具。本文将深入浅出地探讨ranges与views的基础概念、常见问题、易错点及避免策略，并通过代码示例加以说明。

01

孪生素数

题目描述所谓孪生素数指的是间隔为2的相邻的素数，他们之间的距离已经近得不能再近了，就像孪生兄弟一样，最小的孪生素数是（3，5），在100以内还有（5,7），（11,13），（17,19），（17,19），（29,31），（41,43），（59,61），（71,73），总计8组。

05

深入理解并发容器-ConcurrentHashMap(JDK8版本)1 概述3应用场景4 源码解析

1 概述集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。这篇文章主要分析Java5的3种并发集合类型（concurrent，copyonright，queue）中的ConcurrentHashMap，让我们从原理上细致的了解它们，能够让我们在项目开发中获益非浅,顺便斩获名企offer. 有些方法需要跨段,比如size()和containsValue(),它们可能需

08

【Java】大文本字符串滤重的简单方案

今天来说一个Java中处理大文本字符串虑重的两个解决方案。相信大家在实际工作中都遇到过数据重复的问题，当然也就存在虑重的工作。比如数据库中需要对同一个字段进行虑重，大多数情况下我们直接使用Set就能解决问题，今天我所说的这个大文本虑重是什么含义呢？一起来看看需求吧。需求: 公司SEO人员给了我一个文本文件，里面大概有三千多万行字符串，他们的要求是希望我用最短的时间把这个文本文件重复的给删除掉。起初我想的直接用excle去处理吧，当时因为这个文件都达到了几百兆，所以编辑修改起来都

07

非对称加密技术- RSA算法数学原理分析

非对称加密技术，在现在网络中，有非常广泛应用。加密技术更是数字货币的基础。所谓非对称，就是指该算法需要一对密钥，使用其中一个（公钥）加密，则需要用另一个（私钥）才能解密。但是对于其原理大部分同学应该都是一知半解，今天就来分析下经典的非对称加密算法 - RSA算法。通过本文的分析，可以更好的理解非对称加密原理，可以让我们更好的使用非对称加密技术。题外话: 并博客一直有打算写一系列文章通俗的密码学，昨天给站点上https, 因其中使用了RSA算法，就查了一下，发现现在网上介绍RSA算法的文章都写的太难理

07

量子计算对计算机安全的影响

在传统计算机领域里，安全是永远绕不开的话题，而构成计算机安全领域里的最重要的两个理论基础是对称密码学和非对称密码学，都是基于密码破解的成本远远超过现有的计算机计算能力，比如常用的RSA（Rivest-Shamir-Adleman）密码系统使用两个大素数的乘积，导致一般计算机很难分解生成的乘积以找到初始素数。与其类似的还有ECC（椭圆曲线密码）。

02

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭