腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
RSA
加密算法
中
,
如果
我们
有
N
个
值
,
我们
能
找到
N
的
P
,
Q
和
总数
吗
?
、
、
、
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,
浏览 50
提问于2021-07-22
得票数 0
1
回答
在
RSA
加密算法
中
,
如果
有
N
,
我们
能
找到
P
和
Q
吗
?
、
、
、
、
Totient(
N
)是(
P
1) (
Q
-1)
和
(
P
1)
的
乘积,从它们得到1后,(
q
-1)就不再是素数,并且可以得到多个因子。是真的
吗
?或者
如果
我们
有
N
,
我们
能
找到
P
和
Q
吗
?
浏览 2
提问于2018-11-14
得票数 1
回答已采纳
1
回答
RSA
:
如果
攻击者知道
P
值
和
Q
值
的
长度,是否存在安全风险?
如果
攻击者知道
在
RSA
加密算法
中
为参数
N
求值时使用
的
P
值
和
Q
值
的
长度,那么这是一种安全风险
吗
?或者,它可能有多大
的
安全风险?我一直
在
阅读
RSA
的
实现,我发现有些要求
P
和
Q
是相同
的
长度,而另一些则是
浏览 0
提问于2021-12-08
得票数 3
回答已采纳
1
回答
RSA
:M与
n
之间
的
公共因子
假设
我们
有
一
个
经典
的
RSA
加密,
n
=
p
*
q
,对于给定
的
C,我
在
互联网上看到,
如果
我们
知道明文M
和
n
有
一
个
共同
的
因子,
RSA
可能是弱
的
。但是,我没能
找到
证据。
我们
知道M=C^e \space mod\;
n
浏览 0
提问于2022-03-21
得票数 1
回答已采纳
1
回答
未知阶群上
的
双线性映射
是否
有
可能建立一
个
双线性映射,其中
的
基础群是未知
的
顺序?是否
有
可能建立一
个
双线性映射,其中
的
基础组是
RSA
组?即e: \mathbb{Z}_
N
\times \mathbb{Z}_
N
\rightarrow \mathbb{Z}_
N
,其中<em
浏览 0
提问于2020-02-20
得票数 2
2
回答
是
RSA
中使用
的
相对素数
吗
?
、
我们
知道Totient函数是乘法
的
。这意味着当
p
和
q
相对于素数时,\varphi(
p
q
)等于\varphi(
p
) \varphi(
q
)。我
的
问题是,
RSA
中
是否只使用素数,或者它们也可以是类似于11
和
16这样
的
同质数?我之所以问这个,是因为我理解为什么当
p
和
q
是素数时
RSA
浏览 0
提问于2019-01-31
得票数 3
1
回答
分解Diffie-Hellman(小非素数)
的
方法
、
、
假设
我们
不知道:b:鲍勃
的
私钥
N
:非素数g:基地B:Bob
的
公钥B = pow(g, b,
N
) 现在
我们
要计算shared_secret
浏览 0
提问于2020-04-25
得票数 1
回答已采纳
1
回答
模是非对称密码学
中
的
一
个
重要素数
吗
?
、
从这个链接循环素数群
的
生成,
我们
知道如何生成一
个
素数序组。这说明了为什么质数序组是重要
的
。 但是为什么模是素数也很重要?
在
RSA
、模
N
=pq
和
\operatorname{totient}(
N
)=(
p
-1)(
q
-1)
的
理论
中
,
如果
我们
能
找到
p
-1
的
一<e
浏览 0
提问于2019-09-10
得票数 0
回答已采纳
1
回答
RSA
-从私人指数
和
公共指数中都能
找到
模数
吗
?
知道这两种方法
的
值
,是否
有
可能推导出
N
,模数,
如果
是,如何推导? 注意:不知道
N
的
值
!我也不需要得到
p
和
q
的
值
,但是看看d是如何计算出来
的
,我认为无论如何都很容易得到它们。
浏览 0
提问于2018-10-09
得票数 0
回答已采纳
2
回答
对于
RSA
,$
p
^e=
p
$
和
$
q
^e=
q
$是否有效?
、
RSA
的
$
p
^e\equiv
p
\pmod
n
$
和
$
q
^e\equiv
q
\pmod
n
$是真的
吗
? 这里,$
n
=
p
\cdot
q
$、$
p
$
和
$
q
$是
RSA
系统所要求
的
不同素数。我必须
找到
$w$
的
四
个
示例:$w^e\e
浏览 0
提问于2018-01-23
得票数 4
1
回答
用小明文破解
RSA
、
我读了一篇关于破解这里
中
的
4
个
素数
RSA
数字
的
CTF文章:给定
p
,
q
, r,
和
p
+
q
+r是素数。 挑战使用模数
N
=(
p
∗
q
∗r)∗(
p
+
q
+r)加密标志,并给出输出
n
=pqr, k=
p
+
q
+r。要彻底破坏密码体制,
我们
需要
找到
模\varp
浏览 0
提问于2020-08-16
得票数 1
回答已采纳
1
回答
RSA
解密问题等价性
、
我
的
问题是:
RSA
解密等价于什么问题?Euler-phi函数计算
RSA
密钥计算
浏览 0
提问于2016-07-03
得票数 -2
3
回答
能否将
RSA
应用于复数?
RSA
是一种流行
的
公钥密码算法.它有一些数学假设。我
的
意思是,在任何代数结构
的
元素上都不能应用
RSA
。某些代数结构
的
元素只能在
RSA
中使用。 我想知道复数是否属于这些特殊
的
代数结构。
如果
不是,至少在理论上,由于缺少哪一
个
财产复数而不符合资格?
浏览 0
提问于2021-08-09
得票数 9
1
回答
我们
能
压缩多少
RSA
公钥?
、
、
观察到
我们
可以选择最小素因子
p
of
n
,就像
我们
在
规则
RSA
中所做
的
那样,然后找出最大整数间隔[
q
_0,
q
_1],使得该区间中
的
任何
q
都能使
n
=
p
\cdot
q
具有正确
的
高比特,然后
在
该区间中选择一
个
随机素数
q
(通常至少会有一
个
,
如果
不
浏览 0
提问于2012-01-18
得票数 16
回答已采纳
1
回答
如果
攻击者已经使用$d$进行加密,攻击者可以预测$
n
$
的
值
吗
?
、
、
在
RSA
中
,
我们
的
值
为
n
和
e,这是发件人所知道
的
。
如果
发件人继续维护一
个
可能
的
n
个数据库,他可以轻松地计算$\phi(
n
)$,因为他那时已经知道$
p
$
和
$
q
$了。$d$为$e^{-1} \mod \phi(
n
)$.
如果
我们
选择一
个
浏览 0
提问于2018-04-09
得票数 1
1
回答
RSA
-源
和
图像-都是可能
的
?
、
、
给定一
个
关键
的
e = 3 (
RSA
的
公共指数)
和
一组数字,例如Z_
n
^* (
n
= pq
的
乘法组,其中
p
和
q
是
RSA
请求
的
素数)。我可以
找到
解密密钥:d = e^{-1}
在
Z_
n
^*
中
,任何成员a都有这样一
个
源:source = a ^ d,这样说正确
吗
浏览 0
提问于2018-12-18
得票数 0
2
回答
在
$\sqrt{
N
}$范围内用因子破坏
RSA
、
、
假设在
RSA
素数上
p
是\sqrt{
N
}
的
范围,特别是它认为|
p
-\sqrt{
N
}|<\sqrt[4]{
N
}提示:
N
= pq = (\frac{
p
+
q
}2)^2 - (\frac{
p
-
q
}2)^2 ,也是\frac{
p
+
q
}2 \approx \sqrt{
浏览 0
提问于2021-05-06
得票数 6
回答已采纳
2
回答
设$ALG_2$是一
个
求解
RSA
问题
的
算法,它能解决广义Diffie-Hellman问题
吗
?
、
设$ALG_2$是求解所有$e\in _mathbb{Z}_
n
^*$I.
的
算法,即给定$e,m^e,
n
$然后$ALG_2(e,m^e,
n
)=m$。广义Diffie-Hellman
的
意思是
我们
选择$
n
=pq$,其中$
p
,
q
$都是素数(在网上发现了其他东西,所以不确定是否每个人都会理解)。 所以一开始,我认为它可以但不能证明这一点。所以我想也许它做不到,因为它实际做
的
是得到两个数字-- $e$
和
$m^e
浏览 0
提问于2018-05-23
得票数 1
1
回答
N
=e所在
的
RSA
的
性质是什么?
、
在
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
回答已采纳
1
回答
如何证明
如果
$\text{gcd}(m,
n
) \neq 1$,则结果是$
p
$或$
q
$?
、
我知道\text{gcd}(m,
n
)需要是1,所以
我们
可以应用欧拉定理,
如果
不是1,则结果是
n
的
主要因素之一。但是为什么结果总是
p
或
q
呢?就不能是别的号码
吗
?
浏览 0
提问于2022-10-31
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
比特币凭什么不可篡改和不可伪造?
区块链之非对称加密算法
“黎曼猜想”被证明?它将摧毁区块链和加密货币?
“黎曼猜想”要摧毁区块链和加密货币?别怕!
区块链将被毁灭?全面解读黎曼猜想
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券