• 关于

    素数

    的搜索结果

问题

判断 101-200 之间有多少个素数,并输出所有素数

判断 101-200 之间有多少个素数,并输出所有素数...
珍宝珠 2020-02-13 18:18:55 0 浏览量 回答数 1

问题

判断101-200之间有多少个素数,并输出所有素数。

判断101-200之间有多少个素数,并输出所有素数。...
珍宝珠 2019-12-01 22:00:38 81 浏览量 回答数 2

回答

基于这样的事实:生成大素数是容易的,但是给定一个大数(两个素数的乘积),找出它的因子(素数分解)是困难的。 https://en.wikipedia.org/wiki/RSA_(cryptosystem)
行者武松 2019-12-02 01:26:27 0 浏览量 回答数 0

回答

C 在系统构造时,需要选择两个大素数,此时要用到素数检测技术 为了保护私钥,必须保证两个大素数的保密性,从而使攻击者无法分解模数n,进而得到私钥,因此,RSA的安全性建立在大数分解的困难性之上。
晚来风急 2019-12-02 01:26:31 0 浏览量 回答数 0

问题

一个标定素数的小程序,运行结果自相矛盾,没找到出错原因,求助? 400 报错

一个标定素数的小程序,运行结果自相矛盾,没找到出错原因,求助? 400 报错 各位前辈,我是初学菜鸟,今天编了一个标定素数的小程序,运行结果自相矛盾&#...
爱吃鱼的程序员 2020-06-03 13:54:48 2 浏览量 回答数 1

问题

c++实现求素数

现在给你N个数(0输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有素数和代码: #include using na...
a123456678 2019-12-01 20:09:00 975 浏览量 回答数 1

问题

素数怎么算python

素数怎么算python...
云计算小粉 2019-12-01 20:02:17 681 浏览量 回答数 1

回答

这些实现之间的主要区别在于它们的执行方式。 实施1基本上等于顺序执行。使用线程没有优势,因为如何使用同步块。每个线程在生成下一个素数之前都等待上一个线程完成。 您已经注意到实现2多次计算相同的素数。这是因为没有同步。仅使用计数器currentPrime来进行某种控制,以便在下一个线程中将哪个数字视为素数。 因此,两种实现方式均不能并行计算素数以产生可行的结果。 考虑一下例行程序。您使用一个值来确定其是否为质数。该值应该是每个线程进行计算的输入。现在唯一要考虑的是如何使此值线程安全以确保仅使用一次。 例如,可以通过使用Atomic变量来实现currentPrime。 另一个改进可以是currentPrime在generateNextPrime()方法之外增加。此方法可以将值作为参数。就像是 generateNextPrime(currentPrime.incrementAndGet()); 回答来源:Stack Overflow
montos 2020-03-26 12:18:47 0 浏览量 回答数 0

问题

请问得出素数2的逻辑是什么? Python问题

for n in range(2, 10): for x in range(2, n): if n % x ==0: break else: print(n, '是素数。') 答案是2,3,5,7。其他...
DM。 2020-05-27 10:12:30 3 浏览量 回答数 1

问题

python中怎么表示素数

python中怎么表示素数...
云计算小粉 2019-12-01 20:03:13 1081 浏览量 回答数 1

问题

python怎么判断为素数

python怎么判断为素数...
云计算小粉 2019-12-01 20:01:58 1576 浏览量 回答数 1

问题

java中怎么表达素数

java中怎么表达素数...
云计算小粉 2019-12-01 19:55:44 537 浏览量 回答数 1

问题

如何高效寻找素数?5月19日【今日算法】

素数的定义看起来很简单,如果一个数如果只能被 1 和它本身整除,那么这个数就是素数。 不要觉得素数的定义简单,恐怕没多少人真的能把素数相关的算法写得高效。比如让你写这样一个函数: ...
游客ih62co2qqq5ww 2020-05-19 14:00:27 1 浏览量 回答数 1

问题

求 100 之内的素数

求 100 之内的素数...
珍宝珠 2020-02-13 18:03:58 1 浏览量 回答数 1

问题

求100之内的素数。

求100之内的素数。...
珍宝珠 2019-12-01 22:00:50 18 浏览量 回答数 1

问题

Python 输出指定范围内的素数

Python 输出指定范围内的素数...
游客ejnn55cgkof5g 2020-02-14 17:08:25 1 浏览量 回答数 1

问题

判断一个素数能被几个 9 整除

判断一个素数能被几个 9 整除...
珍宝珠 2020-02-13 17:49:04 0 浏览量 回答数 1

问题

为什么公钥加密算法都要用到素数

为什么公钥加密算法都要用到素数...
知与谁同 2019-12-01 20:17:21 420 浏览量 回答数 1

问题

rsa加密算法中怎样生成一个大素数

rsa加密算法中怎样生成一个大素数...
知与谁同 2019-12-01 20:17:40 474 浏览量 回答数 1

问题

一个偶数总能表示为两个素数之和

一个偶数总能表示为两个素数之和...
珍宝珠 2020-02-13 17:51:52 0 浏览量 回答数 1

回答

可以分两步先随机一个数然后判定是否素数如此搞到两个就OK了直接生成大素数的算法不知道有没有
聚小编 2019-12-02 01:26:56 0 浏览量 回答数 0

问题

rsa算法中,为什么一定要求p和q必须是足够大的素数

rsa算法中,为什么一定要求p和q必须是足够大的素数...
知与谁同 2019-12-01 20:17:58 628 浏览量 回答数 1

问题

用c或c++实现RSA算法,生成的大素数至少为512位的

用c或c++实现RSA算法,生成的大素数至少为512位的...
知与谁同 2019-12-01 20:17:43 644 浏览量 回答数 1

问题

两个大素数:37、23,写出RSA作为加密算法的公钥和私钥

两个大素数:37、23,写出RSA作为加密算法的公钥和私钥...
知与谁同 2019-12-01 20:17:59 441 浏览量 回答数 3

回答

 RSA体制密钥的生成:   1. 选择两个大素数,p 和q 。      2. 计算: n = p * q (p,q分别为两个互异的大素数,p,q 必须保密,一般要求p,q为安全素数,n的长度大于512bit ,这主要是因为RSA算法的安全性依赖于因子分解大数问题)。有欧拉函数 (n)=(p-1)(q-1)。      3. 然后随机选择加密密钥e,要求 e 和 ( p - 1 ) * ( q - 1 ) 互质。      4. 最后,利用Euclid 算法计算解密密钥d, 满足de≡1(mod φ(n))。其中n和d也要互质。数e和n是公钥,d是私钥。两个素数p和q不再需要,应该丢弃,不要让任何人知道。 加密、解密算法: 1. 加密信息 m(二进制表示)时,首先把m分成等长数据块 m1 ,m2,..., mi ,块长s,其中 2^s <= n, s 尽可能的大。      2. 对应的密文是:ci ≡mi^e ( mod n ) ( a )      3. 解密时作如下计算:mi ≡ci^d ( mod n ) ( b ) RSA 可用于数字签名,方案是用 ( a ) 式签名, ( b )式验证。
沉默术士 2019-12-02 01:26:29 0 浏览量 回答数 0

回答

RSA加密算法原理是,两个大素数的分解,这儿素数是29,37 你去看看原理就知道e,d互相作为密钥,算下余数,具体你自己去查RSA的详细算法。
管理贝贝 2019-12-02 01:26:52 0 浏览量 回答数 0

回答

RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在(美国麻省理工学院)开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法,它能够 抵抗到目前为止已知的所有密码攻击,已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。由于进行的都是大数计算,使得RSA最快的情况也比DES慢上好几倍,无论是软件还是硬件实现。速度一直是RSA的缺陷。一般来说只用于少量数据加密。RSA的速度比对应同样安全级别的对称密码算法要慢1000倍左右。 基础 大数分解和素性检测——将两个大素数相乘在计算上很容易实现,但将该乘积分解为两个大素数因子的计算量是相当巨大的,以至于在实际计算中是不能实现的。 1.RSA密码体制的建立: (1)选择两个不同的大素数p和q; (2)计算乘积n=pq和Φ(n)=(p-1)(q-1); (3)选择大于1小于Φ(n)的随机整数e,使得gcd(e,Φ(n))=1; (4)计算d使得de=1mod Φ(n); (5)对每一个密钥k=(n,p,q,d,e),定义加密变换为Ek(x)=xemodn,解密变换为Dk(x)=ydmodn,这里x,y∈Zn; (6)以{e,n}为公开密钥,{p,q,d}为私有密钥。 2.RSA算法实例: 下面用两个小素数7和17来建立一个简单的RSA算法: (1)选择两个素数p=7和q=17; (2)计算n=pq=7 17=119,计算Φ(n)=(p-1)(q-1)=6 16=96; (3)选择一个随机整数e=5,它小于Φ(n)=96并且于96互素; (4)求出d,使得de=1mod96且d<96,此处求出d=77,因为 77 5=385=4 96+1; (5)输入明文M=19,计算19模119的5次幂,Me=195=66mod119,传出密文C=66;(6)接收密文66,计算66模119的77次幂;Cd=6677≡19mod119得到明文19。
liujae 2019-12-02 01:26:17 0 浏览量 回答数 0

回答

RSA是一种非对称的加密机制。 RSA算法实现: (1)随机产生两个大素数p、q p和q必须保密,一般要求p、q为安全素数,为了获得最大限度的安全性,两个素数的长度通常一样。 (2)计算N=p×q N的长度要求大于512比特,这主要是因为RSA算法的安全性依赖于因子分解大数问题,既NP难问题,举个例子:你知道3×5=15,但是反过来知道结果为15,你一定确定两个因子一定为3×5吗。 (3)随机选择加密密钥e e必须满足下列条件:GCD(e,Φ(N))=1(注: GCD最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf),指某几个整数共有因子中最大的一个。),其中Φ为Euler’s Function(欧拉函数,Φ(N)为小于N,且与N互质的所有整数个数),在此Φ(N)=(p-1)×(q-1) (4)计算解密密钥 利用Euclid(欧几里得)算法计算出解密密钥d,满足d=e-1 modΦ(N),其中N和d也要互质。 从上面的实现过程中可以看出,只要知道素数p和q,可以利用他们来生成多个e,所以要“判断e和d是唯一的密钥对”这个问题……
马铭芳 2019-12-02 01:26:44 0 浏览量 回答数 0

问题

根据RSA算法,选择两个素数p=11,q=7,设公钥n=77,e=7,私钥是多少?

根据RSA算法,选择两个素数p=11,q=7,设公钥n=77,e=7,私钥是多少?...
知与谁同 2019-12-01 20:17:30 346 浏览量 回答数 1

问题

在非对称加密算法RSA中,假设"大"素数p=5.q=11,试给出一对公钥和私钥,给出计算过程

在非对称加密算法RSA中,假设"大"素数p=5.q=11,试给出一对公钥和私钥,给出计算过程...
知与谁同 2019-12-01 20:17:15 748 浏览量 回答数 1
阿里云企业服务平台 陈四清的老板信息查询 上海奇点人才服务相关的云产品 爱迪商标注册信息 安徽华轩堂药业的公司信息查询 小程序定制 上海微企信息技术相关的云产品 国内短信套餐包 ECS云服务器安全配置相关的云产品 天籁阁商标注册信息 开发者问答 阿里云建站 自然场景识别相关的云产品 万网 小程序开发制作 视频内容分析 视频集锦 代理记账服务 北京芙蓉天下的公司信息查询