在RSA加密算法中，如果我们有N个值，我们能找到N的P，Q和总数吗？
在RSA加密算法中，我们无法直接找到N的P、Q和总数。RSA加密算法是基于大素数的质因数分解的难题，其安全性依赖于无法高效分解大数的特性。当我们选取两个大素数P和Q，并计算它们的乘积N=P*Q时，N的值将会变得非常大，难以通过传统的计算方法直接分解出P和Q的值。
RSA加密算法的工作原理是基于模运算和指数运算。在加密过程中，使用接收者的公钥进行加密，而在解密过程中，使用私钥进行解密。公钥由N和一个加密指数e组成，私钥由N和一个解密指数d组成，其中e和d满足一定的数学关系。因此，RSA加密算法中的N是公钥和私钥的一部分，但无法直接从N的值推导出P、Q和总数。
需要注意的是，RSA加密算法的安全性依赖于大素数的质因数分解问题的难解性，因此选择足够大的P和Q是至关重要的。在实际应用中，通常使用大数运算库来处理RSA加密算法的计算。
相关·内容
1回答
RSA密码体制
、、、
嗨，我正在尝试建立一个RSA密码系统，除了d个选定的素数：p=1889，q=2003，n=3783667，phi=3779776，e= 61之外，我有所有的值。
我被困住了，有人能帮我弄清楚吗？
建立RSA密码体制
选取两个较大的不同素数p和q，并计算了n = pq和Φ(n) = (p − 1)(q − 1)。
选择整数e，从而计算gcd(Φ(n), e) = 1和ZΦ(n)中的乘积逆d = e^(−1)。
ed≡1 (modΦ(n))。
然后丢弃数字p、q和Φ(n)。
这对(e, n)作为公共加密密钥发布。
数字d是秘密解密密钥。
浏览 2提问于2009-11-14得票数 3
回答已采纳
关于libgcrypt的文档说：
An RSA private key is described by this S-expression:
(private-key
(rsa
(n n-mpi)
(e e-mpi)
(d d-mpi)
(p p-mpi)
(q q-mpi)
(u u-mpi)))
...and...
p-mpi
RSA secret prime p.
q-mpi
RSA secret prime q with p < q.
u-mpi
Multiplicative inverse u =
浏览 2提问于2017-10-17得票数 0
回答已采纳
4回答
如何在RSA中加密？
、、、
我想写我自己的RSA加密器，不需要库！
代码：
import java.util.Random;
public class Main {
public static void main(String[] args) {
System.out.println(createPrime());
}
private static byte encrypt(byte message) {
double p = createPrime();
double q = createPrime();
double e = 2 ^ new Random().nextInt(10
浏览 1提问于2011-02-27得票数 1
回答已采纳
1回答
在RSA中，假设我们知道$e=N$和我们被赋予$e$的值。($N = p\cdot $用于某些大素数$p$和$q$；$\gcd(e，\var菲(N)= 1)$
我们可以计算$d$ ($d = e^{-1} \mod \varphi(N)$)而不考虑$N$？
浏览 0提问于2011-12-01得票数 4
回答已采纳
RSA的$p^e\equiv p \pmod n$和$q^e\equiv q \pmod n$是真的吗？
这里，$n=p\cdot q$、$p$和$q$是RSA系统所要求的不同素数。
我必须找到$w$的四个示例：$w^e\equiv w \pmod n$，它始终有效。我的候选人是$p，q，-p，-q$。
它适用于例子，但我无法证明。
浏览 0提问于2018-01-23得票数 4
假设我们有一个经典的RSA加密，n= p*q，对于给定的C，我在互联网上看到，如果我们知道明文M和n有一个共同的因子，RSA可能是弱的。但是，我没能找到证据。
我们知道M=C^e \space mod\;n，以e为公钥。我试着说M = a + k*n，a和k是正整数，然后重做算法。因此：
C = M^e\;mod\;n = (a + k*n)^e\;mod\;n = a^e\;mod\;n
和
M = C^d\;mod\;n = a^{d*e}\;mod\;n
但是，这听起来毫无用处，因为我们不知道一个(即使是使用残酷的武力，如果n很大的话，我们也要计算很多值)和d，很明显，因为它是私
浏览 0提问于2022-03-21得票数 1
回答已采纳
我对RSA (公钥n和e是公开的)有些怀疑：
注：n = pq和\phi (n) = (p-1)(q-1)
1)如果某个黑客知道p，为什么他们很容易找到q, \phi (n), d呢？
d是一个比p, q大的素数，所以1 = k\cdot \phi(n) + d\cdot e
2)现在，假设一个黑客知道\phi (n)，为什么很容易找到p,q,d呢？
浏览 0提问于2020-03-07得票数 1
回答已采纳
假设在RSA素数上p是\sqrt{N}的范围，特别是它认为|p-\sqrt{N}|<\sqrt[4]{N}
我想要证明RSA可以在时间上被破坏多(Log)
提示：N = pq = (\frac{p+q}2)^2 - (\frac{p-q}2)^2 ，也是\frac{p+q}2 \approx \sqrt{N}
\textbf{This is my approach:}
首先，我们可以计算\sqrt{N}
从|p-\sqrt{N}|<\sqrt[4]{N}中我们知道，p只能是2 \sqrt[4]{N}不同的值，也就是\{\sqrt{N}- \sqrt[4]{N}, ...,\sq
浏览 0提问于2021-05-06得票数 6
回答已采纳
2回答
我知道这可能有点基础，但下周我要考试，我想测试一下我的RSA知识。
我有一个非常简单的问题，我正在研究RSA的机制，我想测试我是否能够在我的浏览器控制台中加密和解密消息。
RSA变量是：
var p = 11 //the first prime number
var q = 5 //the second prime number
var m=72 // the message
var n=55 // the RSA modulus, n = p*q
var e=7 // so (e,n) are the public key
var d=23 //so (d,n) are the privat
浏览 4提问于2015-05-29得票数 2
回答已采纳
2回答
如何在RSA上加密大于N的数字？
、、、、
下面是一个示例：
P= 11，q= 5，N= p*q = 55，选择加密指数e= 3，所以d=e^-1mod (p-1)(q-1) = 27。
如果我想加密x=13，x^e=13^3=52mod55。
我知道如何加密小于N的数字，但如何加密大于N的数字？
我知道如果X大于N，我们应该将X分解成几个部分并分别加密，但我不知道RSA如何分解它？
任择问题：
如何在IOS或python上用RSA加密文件？
浏览 2提问于2014-03-03得票数 1
回答已采纳
3回答
私钥是如何安全分配的？
、、、
我正在研究RSA算法，我有几个问题。
我对RSA算法的理解：
📷
接收器是如何得到他的私钥P和Q的？
对于特定的公钥，如果每个接收方拥有相同的私钥，那么一个恶意接收方可以解密任何打算发送给其他接收方的消息？
浏览 0提问于2018-05-01得票数 0
RSA模是N = pq，其中p和q是素数。我从某个地方读到，随着密钥长度的增加，解密RSA加密所需的时间呈指数增长，这取决于N的值，而后者又取决于p和q。有任何数学证据来解释这一现象吗？
浏览 0提问于2019-06-14得票数 0
1回答
我有一个18位大小的明文。我得用RSA加密。P和q必须有多大？因此，m()= 2**18位我尝试过，使用Python编码的RSA算法，p和q的大小不同，我的结果如下：
p=61, q=31 not working
p=61, q=127 not working
p=997, q=4253 OK working
我随机地试了一下，但我想有办法决定尺寸。
浏览 0提问于2020-01-12得票数 0
回答已采纳
1回答
我读了一篇关于破解这里中的4个素数RSA数字的CTF文章:给定p, q, r,和p+q+r是素数。
挑战使用模数N=(p∗q∗r)∗(p+q+r)加密标志，并给出输出n=pqr, k=p+q+r。要彻底破坏密码体制，我们需要找到模\varphi(N)=(p−1)(q−1)(r−1)(p+q+r−1)的系数，但当加密消息m足够小时，我们可以简化这个问题。如果我们有m<k，我们可以找到\varphi(k)=k−1，找到e^{-1}\bmod{\varphi(k)}，然后解决！
但是他们怎么能用p*q*r*(p+q+r)来代替(p+q+r)，有人解释了这个部分呢？
浏览 0提问于2020-08-16得票数 1
回答已采纳
1回答
基于RSA的文件加密
、、、
我在尝试实现RSA算法。我想加密一个图像。问题是解密完成后，文件无法读取。我不知道问题到底在哪里。这就是RSA的实现：
import java.awt.image.BufferedImage;
import java.math.BigInteger;
import java.util.Random;
import java.io.*;
import java.nio.file.Files;
import java.nio.file.Path;
import java.nio.file.Paths;
import java.util.logging.Level;
import java.util
浏览 3提问于2015-02-07得票数 0
对于每一个RSA密码系统，都存在一些消息m，它认为m^e \equiv m \pmod n是这样的。
至于这个问题，有多少这样的消息存在，这个问题已经在这里被问到和回答了：https://math.stackexchange.com/questions/1298664/rsa-fixed-point
然而，我只理解到一定程度上的答案。
假设n仅为1素数。然后，它认为不可隐藏消息的数量是\gcd(e-1, p-1)+1。
这是因为在m^e \equiv m \pmod p中，无论是m = 0还是m \not= 0。在后一种情况下，m可以表示为g^t，其中g是\mathbb{Z_p}中的生成器
浏览 0提问于2021-05-05得票数 0
1回答
RSA加密中模和p*q的非匹配值
、、、、
我目前正在做一个涉及RSA加密的密码学项目。我使用RSACryptoServiceProvider类生成值p、q和n(模数)。由于n= p_q，我决定测试这两个值(即p_q和n)是否匹配。当我使用BigInteger类乘以p和q时，我得到了与RSACryptoServiceProvider类生成的n不同的答案。守则如下：
RSACryptoServiceProvider rsa = new RSACryptoServiceProvider();
//export rsa parameters i.e. p , q , e and d
RSAParameters
浏览 2提问于2015-05-06得票数 2
回答已采纳
我试图用p，q&d RSA参数解密一些文本。这是我的密码：
use Crypt::OpenSSL::RSA;
my $cipher_text = '2182264129603023309422731365584850944060558306792437754359983821588803956262212911212982289508040826792846853466815799522425348464572927874908513976313076463531745101171914954912300473110260750604946161079792086101882
浏览 1提问于2013-03-23得票数 1
回答已采纳
1回答
RSA的安全性取决于一个简单的假设：
给定N，e，y= (x ^e) mod N，确定x是难以计算的。
这一假设很有道理。伊芙怎么可能猜到x？
她可以试验x的所有可能值，每次检查x^e是否等于y mod N，但这需要指数时间。或者，她可以尝试用因子N来检索p和q，然后通过反演e模(p-1)(q-1)求出d，但我们认为因式分解很难。顽固性通常是令人沮丧的根源；RSA的洞察力在于利用它来获得好处。
我对上述案文的提问
在上面的上下文中，我们如何得到x的每个值的指数计算时间？
浏览 1提问于2017-12-22得票数 2
我正在研究RSA的原理，并遇到了一些不直观的陈述。让我们重新讨论RSA算法：
RSA密钥生成
输出:公钥：k_{pub} = (n,e)和私钥：k_{pr} = (d)
选择两个大素数p和q。
计算n = pq。
计算\varphi(n) = (p−1)(q−1)。
选择公共指数e \in \{1,2,\ldots,\varphi(n)−1\}，以便使\gcd(e,\varphi(n)) = 1.
计算私钥d，以便使d\cdot e \equiv 1 \bmod \varphi(n)
解密：x=d_{kpr}(y)\equiv y^{d} \bmod n
加密： y=e_{kpub}(x)\e
浏览 0提问于2019-09-29得票数 3
1回答
我试图在RSAParameters标准上计算.NET结构的私有参数。我做了一个单元测试来测试我的计算：
[TestMethod]
public void DQDPTest()
{
RSA rsa = RSA.Create();
RSAParameters rsaParams = rsa.ExportParameters(true);
BigInteger p = new BigInteger(rsaParams.P.Reverse().ToArray());
BigInteger q = new BigInteger(rsaParams.Q.Reverse()
浏览 0提问于2017-05-10得票数 0
回答已采纳
我有一个RSA加密，我需要破解，但要做到这一点，我需要找到一个N的p和q值-它相当大，大约308个符号。
我知道N是素数p& q的乘积，但我不知道我会实现哪种搜索算法来找到适合于p<10000的精确的p&q。因为它需要一种有效的方法，所以我正在寻找一种排除寻找p*q = n的所有可能组合的方法。
我该怎么做呢？我怎么开始输入308个符号号呢？它太大了，无法适应c#中的任何类型的变量，例如.
浏览 0提问于2021-01-08得票数 0
1回答
我在大学里做小RSA项目。此时此刻，我做到了以下几点：
从选定的范围生成质数数组。
从这个数组中随机选择p和q
n计算
\phi(n)计算
e计算
d计算
在这种情况下，你认为e和d怎么样？
p = 29
q = 53
n = 1537
\phi(n) = 1456
e = 545
d = 545
浏览 0提问于2020-09-26得票数 4
回答已采纳
N是p*q，而totient(N)是(p-1)(q-1)和(P-1)的乘积，(Q-1)取1后不是素数。例如，N是51。51 = p*q，而Totient(N)是pq -p -q + 1的乘积，那么totient(N) = 51-p-q+1，之后怎么办？如何从N值(RSA)中得到p，q？
浏览 50提问于2021-07-22得票数 0
2回答
1993年，安德森1提出了一个后门的RSA密钥生成算法。这个后门要求将后门密钥( A )植入到RSA算法的密钥生成部分。
使用以下算法生成素数P和Q，而不是通常的方式：
首先定义一个后门素数A和两个较小的随机素数P'和Q'。
让k=1
\text{If} \ \ isprime(A\cdot k + P'):\\ \quad P = A\cdot k + P' \\ \text{else}: k = k+1
模拟是为Q执行使用Q'。
这个算法在这里也有描述，还有更多关于RSA后门的信息吗？。
这个后门允许计算N′= N \mod A，然后将N′考虑到
浏览 0提问于2021-03-04得票数 2
问题陈述：
“鲍勃是个疑神疑鬼的密码学家，不信任SHA1和SHA-2等专用哈希函数。鲍勃决定根据数论中的一些想法构建自己的哈希函数。更准确地说，鲍勃决定使用以下哈希函数：H(m)= m^2\bmod n, n= p\times q，其中p和q是两个不同的大素数。这个散列函数满足单一性属性吗?碰撞抗力如何?解释一下。”
官方解决方案：
由于p和q是秘密的，那么寻找平方根mod n是一个很难的问题。因此，这个散列函数满足单向性质。另一方面，H不满足弱/强碰撞抗力性质，因为对于任何m，-m也具有相同的散列值，即H(M)=H(-m)。
我的困惑：
对于这个密码散列函数问题的单程性部分，解说，求平方根m
浏览 0提问于2020-09-20得票数 3
回答已采纳
2回答
C#中的RSA实现
、、、、
我正在尝试用C#实现RSA算法。以下代码在p和q较小时有效，但在p和q非常大的情况下尝试复制RSA-100或更高版本时不起作用。
例如，当：
p = 61, q = 53, n = 3233, phi(n) = 3120, e = 17, d = 2753
一旦解密，我就得到了正确的原始消息。我从中获得了这些值。该代码也适用于其他较小的p和q值。
但是，当使用或更高版本时，我得不到原始邮件。我尝试对指数(e)使用不同的值，并确保它与phi(n)互质，但我无法获得正确的结果。我是否遗漏了一些简单/明显的东西？
提前感谢您的帮助！
//p and q for RSA-100
//string p
浏览 1提问于2013-04-18得票数 2
回答已采纳
1回答
有N个线段，它们要么是水平的要么是垂直的。现在我需要找出每个线段的交叉口总数和交叉口总数。N可以上升到100000。我试过检查每一条线。答案是正确的，但我需要减少它所花费的时间。
这是我的密码：
using namespace std;
typedef struct Point
{
long long int x;
long long int y;
} ;
bool fun(Point p0, Point p1, Point p2, Point p3)
{
double s1_x, s1_y, s2_x, s2_y;
s1_x = p1.x - p0.
浏览 5提问于2016-11-12得票数 5
回答已采纳
1回答
在RSA等密码中基于素数的密码。如果我知道p+q的和，它会透露比只知道p\cdot q更多的信息吗？
编辑:我既不知道p也不知道q。问题是，如果我知道和，我能比不知道和的时候更快地找到因子p和q吗？
浏览 0提问于2021-01-03得票数 8
回答已采纳
1回答
一个协议我和你一起工作需要\ell_n、-bit、RSA模和\ell_\Lambda，因此在QR_n中计算\ell_\Lambda-bit离散日志是很困难的(从技术上讲，n在定义上是\ell_n+2比特)。
注意，我们有一个附加的结构，即n是两个安全素数p=2p'+1和q=2q'+1 so \operatorname{Ord}(\mathrm{QR}_n)=\frac{\phi(n)}{4}=\frac{(p-1)(q-1)}{4}=p'q'\in\{0,1\}^{\ell_n}的乘积。
显然，\ell_n会很大(在1000‘S中)，但据我理解，RSA-模块化之
浏览 0提问于2023-02-05得票数 2
4回答
我正在尝试计算一个RSA挑战，其中给出了n，e，c的结果。
N模(q-1)
然而，我不能把我的头脑集中在数学上。有人能帮忙吗？
浏览 0提问于2021-08-08得票数 6
回答已采纳
我面临这样的挑战:我要求使用导出的公钥解密加密消息。我有3份文件：
加密python脚本
加密消息
导出的公钥
我试图导入公钥，然后解密，但我认为我必须弄清楚私钥，才能解密消息。
加密代码是：
import gmpy
from Crypto.Util.number import *
from Crypto.PublicKey import RSA
from Crypto.Cipher import PKCS1_v1_5
message = open('message', 'r').read() * 30
def ext_rsa_encry
浏览 3提问于2016-09-11得票数 1
我正在尝试实现RSA算法，根据算法公钥和私钥都是基于非常大的数字和结果，private密钥和public key也是一个数字。
例如，生成私钥和公钥
让我们来选择
p = 7
q = 19
n = p * q = 133
m = (p-1) * (q-1) = 108
e = 5
d = (1 + i * m) /e
for i = 0, 1, 2 .. n
d = 65
这里我们得到了公钥对(n，e) = (133, 5)私钥对(n，d) = (133,65)
加密：p^e%n解密：c^d%n
但。据我所知，由public key命令生成的private key和id_rsa是
浏览 1提问于2019-12-15得票数 1
回答已采纳
P值和Q值与.Net RSAParameters的模量值不匹配。根据RSA算法和MSDN文档，应该是:P*q= Modulus
我生成了一个512位RSA键盘，并通过调用以下命令将其导出到XML：
RSACryptoServiceProvider rsa = new RSACryptoServiceProvider(512);
rsa.ToXmlString(true);
这给了我以下XML：
<RSAKeyValue>
<Modulus>rcLI1XTfmXtX05zq67d1wujnUvevBu8dZ5Q5uBUi2mKndH1FZLYCKrjFaDTB/mXW
浏览 4提问于2012-12-28得票数 10
回答已采纳
2回答
我试图手动创建Openssl的RSA结构，了解公钥(n、e)和阴极射线管参数p、q、d_P、d_Q和u = q^{-1} \mod p。
也就是说，我希望通过使用Openssl获得d结构的值(私有指数)。如果已经有任何已实现的功能，那对我来说就太好了。
额外的问题:如果我有p，q，d_P，d_Q和u，而不是公钥，这有可能吗？我知道n = p q，但是e呢？
浏览 0提问于2014-10-01得票数 6
我使用python库作为引用，与Mega.co.nz的API进行接口，这段代码正在抛出。私钥是一个临时帐户。
当我只使用第一个质数时，它可以工作，但是如果包括它抛出的第二个质数，那么在python代码中，一切都可以正常工作。
此代码引发"CryptoMaterial:此对象包含无效值“
// g++ test.cpp -o test -lcryptopp
#include <iostream>
#include <cryptopp/rsa.h>
#include <cryptopp/integer.h>
#include <cryptopp/
浏览 2提问于2014-05-26得票数 4
回答已采纳
我目前正在为学校的一个项目编写一个简化的RSA算法，但无法实现。
我已经根据公式c = m^e(mod N)和(c^d)mod N编写了代码。加密函数可以产生看似可行的输出，但当我将其放入解密函数中时，它要么无法正确返回消息，要么会给出以下错误：
ValueError: chr() arg not in range(0x110000)
我的代码：
import random
import math
def is_prime(x):
for i in range(2,int(math.sqrt(x))+1):
if x % i == 0:
ret
浏览 2提问于2019-02-13得票数 1
回答已采纳
1回答
下面是RSA算法的代码： def modexp(a,b,n):
r =1
for i in range(b):
r =r * a% n
return r
def RSA(plaintext,p,q):
encrypted =''
decrypted=''
n =p * q
phi =(p-1)*(q-1)
print("value of the totient function is %d :"%(phi))
e =int(input("ent
浏览 18提问于2021-04-12得票数 0
回答已采纳
使用CRT的RSA有一种有效的变体：
\begin{align*} d_p &= d \pmod{p-1}\\ d_q &= d \pmod{p-1} \\ q_{\operatorname{inv}} &= q^{-1} \pmod{p} \end{align*}
解密的步骤如下：
\begin{align*} c_p &= c \pmod{p} \\ c_q &= c \pmod{q} \\ m_p &= c_p^{d_p} \pmod{p} \\ m_q &= c_q^{d_q} \pmod{q} \\ h &= q_
浏览 0提问于2022-03-28得票数 3
回答已采纳
1回答
我研究了RSA背后的数学，似乎理解了基本的加密和解密方案。
假设有两个政党，Alice和Bob，他们希望用RSA进行交流和确保对话的安全。
Alice生成两个素数(p和q)，使用它们计算n = p q和\phi(n) = (p-1) (q-1)。然后，她计算了两个值，e和d，它们相对于n的质数。她将可公开访问的值n和e发送给Bob，Bob通过计算值c = m^e \bmod n加密消息m。他将这个可公开访问的值发送给Alice，然后Alice使用d计算m = c^d \bmod n。
如果一个窃听者拦截了他们的对话，得到了c = m^e \bmod n的价值，并且知道了e和n，他能不能强求不同
浏览 0提问于2019-06-09得票数 2
1回答
假设我可以用固定的公共指数$e = 65537$生成许多1024位RSA公钥$(N，e)$。当计算$N \bmod $用于小素数$x$时，结果发现它们有很大的偏倚。这些一致似乎总是存在的：
$N \equiv 1 \pmod 2$
$N \equiv 1 \pmod 3$
$N \equiv 1 \pmod 5$
$N \equiv 1 \pmod{11}$
$N \equiv 1 \pmod{89}$
所以$N = 29370 *k+ 1$。这对$p$和$q$意味着什么？能实施罗卡-style攻击吗？如何使用这些信息对$N$进行因子分析？
浏览 0提问于2018-02-26得票数 3
回答已采纳
我正试图从中用Java实现一个部分盲签名方案。在方程(1)中，它要求生成两个随机元素r和u，这两个元素必须是Zn的一个元素。
r, u ∈ Zn
这是在一个RSA方案中，模数n = p.q。
我不完全确定这是如何实现的--我是否只需要生成一个不能被p或q整除的随机数？我认为这可以使用BigInteger gcd来完成，但我不确定这是否正确。
到目前为止，我生成的参数如下( e是一个值为3的BigInteger )：
do {
p = BigInteger.probablePrime(bitlength, rnd);
q = Bi
浏览 1提问于2021-02-16得票数 0
回答已采纳
从同样的素数p和q开始生成n=pq，Carmichael的totient函数和Euler的totient函数会在RSA加密中给出相同的公钥(e,n)和私钥(d,n)吗？
如果没有，是否存在导致差异的特定类型或范围的素数p和q？
谢谢!
浏览 0提问于2019-05-17得票数 1
回答已采纳
RSA密码体制的一个变体如下：
N=p*q
ed=1 \space \space mod \space \space (p^r-1)(q^r-1)
c= m^e \space \space mod \space \space N
m= c^d \space \space mod \space \space N
其中r是一个小整数，p , q是素数，e是公共指数，d是私有指数。
Trivial Q.是否将 \phi(N) 替换为 (p^r-1)(q^r-1) produces？
浏览 0提问于2020-10-19得票数 1
回答已采纳
给出了一个RSA公钥(n,e)和一个有效匹配私有指数d的教科书-RSA加密c，计算格式为c\gets d^e\bmod n：can我们因子为 n ?
假设n,e,d为每个PKCS#1v2.2。如果这有帮助，另外假设任何常见(或不太可能)的条件都有助于解决问题，例如：
两个大素数p和q的D10积
d=e^{-1}\bmod\varphi(n)，其中\varphi是欧拉系数
d=e^{-1}\bmod\lambda(n)，其中\lambda是卡迈克尔函数
e小，也许只有e=3
e素数
\gcd(p-1,q-1)=2
q
动机是这个问题，我只能部分回答。
问题是，对于随机秘密明文，教科书RSA加密是
浏览 0提问于2020-07-22得票数 8
1回答
我有这个对象
rsa = {
publicKey: function(bits, n, e,r) {
this.bits = bits;
this.n = n;
this.e = e;
this.r = r;
},
generateKeys: function(bitlength) {
var p, q, n, phi, e, d, r, keys = {}; //array vacidos de keys
// if p and q are bitlength/2 long
浏览 17提问于2017-03-12得票数 1
回答已采纳
1回答
考虑到标准的RSA算法:我们选择了两个素数p和q ，使得n:=p \cdot q和计算\varphi(n)。我们现在需要选择公钥e，以便
1
如果我没有弄错的话，应该有很多可能的\varphi(\varphi(n))-1‘S；我们必须加上-1，因为我们想排除e \ne 1。
除了将欧几里得算法应用于\varphi(n)以下的所有数字并检查它们是否与D11相同外，是否有一个“聪明”的算法来查找所有可能的D11‘S？
浏览 0提问于2018-11-02得票数 5
回答已采纳
1回答
出于教育目的，我正在尝试实现RSA密钥生成，然后签署一条带有后续验证的消息。虽然，我遵循密钥生成的一般公式，但最终验证返回False。
import hashlib
def fast_modular_exponentiation(a, b, n):
result = 1
while b > 0:
if b % 2 == 1:
result = (result * a) % n
a = (a * a) % n
b //= 2
return result
def generate_RSA_ke
浏览 7提问于2022-10-29得票数 0
在这个帖子中，我发现选择RSA模N作为安全素数的乘积避免了Willam的p + 1保理攻击。假设N = p \cdot q，其中p、q、(p-1)/2和(q-1)/2是素数。在这种情况下，p-1和q-1当然不是一帆风顺的。它们有一个很大的主要因素。但是，我们如何保证p+1和q+1也不顺利呢？为什么他们被保证有很大的主要因素？
浏览 0提问于2018-12-20得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
