腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
分解
RSA
素数
,
p
和
q
,
给定
n
,
e
和
d
。
SageMath
实现
。
我
收到
一个
错误
python
、
rsa
== 1) and (factorial(
d
) ==
n
):
q
=
n
//
d
print(
p
) print(
q
) 上面是
我
的代码
我
需要将
n
作为
素数
p
和
q
的因子。然而,
SageMath
给了我这个<e
浏览 41
提问于2020-11-28
得票数 1
1
回答
为什么有效的整数因式
分解
算法会使
RSA
不安全?
rsa
、
public-key
、
factoring
我
知道
RSA
依赖于整数因式
分解
问题:
给定
两个
素数
p
和
q
,它们的乘积
p
。
Q
很容易计算。但是不可行的(即多项式时间),已知的算法可以考虑任意乘积
p
.
q
。 为什么有效的整数因式
分解
算法会使
RSA
不安全?
浏览 0
提问于2018-08-05
得票数 -2
回答已采纳
2
回答
Euler协议在
RSA
算法中是共享的吗?
rsa
根据我从
RSA
算法中所知道的,加密消息的接收方需要Euler totient来生成它的私有解密密钥。如果发送方选择了两个
素数
p
和
q
,那么欧拉图可以是(
p
-1)*(
q
-1),这是接收方需要的值。这个算法是可以理解的,但是
我
还没有找到关于这个值是共享还是如何共享的信息呢? 谢谢
浏览 0
提问于2022-07-08
得票数 3
2
回答
是
RSA
中使用的相对
素数
吗?
rsa
、
prime-numbers
这意味着当
p
和
q
相对于
素数
时,\varphi(
p
q
)等于\varphi(
p
) \varphi(
q
)。
我
的问题是,
RSA
中是否只使用
素数
,或者它们也可以是类似于11
和
16这样的同质数?
我
之所以问这个,是因为
我
理解为什么当
p
和
q
是
素数
时
RSA
是乘法的,但当它们
浏览 0
提问于2019-01-31
得票数 3
1
回答
用
e
,
N
和
N
的因子解密多素
RSA
rsa
、
multi-prime-rsa
我
想知道,当只知道
d
和
e
,并且能够将
N
分解
为4个
素数
p
,
q
, r
和
s时,是否有任何方法计算私钥
N
。
我
已经找了好几天了,
我
找不到任何方法。
浏览 0
提问于2019-10-08
得票数 2
1
回答
RSA
解密问题等价性
rsa
、
decryption
我
的问题是:
RSA
解密等价于什么问题?Euler-phi函数计算
RSA
密钥计算
浏览 0
提问于2016-07-03
得票数 -2
2
回答
为什么
RSA
的安全性依赖于模
n
的非因子性?
cryptography
、
rsa
、
modulus
只是想知道为什么
RSA
的安全性依赖于模
n
的非可
分解
性? 干杯!
浏览 7
提问于2015-03-16
得票数 0
回答已采纳
2
回答
RSA
中
e
的计算方法
encryption
、
rsa
为了简单起见,
我
为
p
和
q
选择了两个小
素数
。
q
=11Φ(
n
)=20 现在我们需要找到公钥
e
,它必须与Φ(
n
)相对应。对于像这样的小数字来说,这是微不足道的,但是当选择了更大的
素数
时,如何才能做到呢?
浏览 0
提问于2014-01-27
得票数 2
回答已采纳
1
回答
如何计算
RSA
私钥(
D
)的公钥(
E
)?
c#
、
cryptography
、
rsa
、
private-key
、
encryption-asymmetric
出于某种原因,
我
想创建自己的
RSA
密钥对(实际上,
我
希望用自己的私钥创建对密钥),但我意识到,
我
应该使用
RSA
类为
我
生成的密钥,因为公共密钥(
e
)
和
私有密钥(
d
)在数学上是相互关联的。
我
一直在寻找一种方法来做这件事,最终发现获得私钥的公钥是可能的。 所以我找到了解决办法!计算
我
自己私钥的公钥。这不是一项传统的工作,所以我认为在任何编程语言中都没有用于这个目的的函数,
我
应该创建自己的
浏览 5
提问于2014-01-06
得票数 0
回答已采纳
1
回答
尝试比较
我
的两个哈希值。两者均为大整数形式
java
、
cryptography
我
尝试比较两个值,hcB已经被散列,然后对该值进行求幂,而hci正在执行exp值的倒数。然后进行比较。它们应该是相等的,但事实并非如此。keyRC.initialize();//generating key BigInteger inv = keyRC.RC.m
浏览 0
提问于2014-07-29
得票数 2
1
回答
RSA
-计算不含
p
和
q
的
d
rsa
我
的任务是解密一条消息。然而,
我
只得到了
n
和
e
的值。那么,还有可能找到
d
的值吗?有没有什么快捷公式可以在不知道
p
和
q
的情况下计算
d
?
浏览 3
提问于2013-12-15
得票数 0
1
回答
从整数加载
rsa
私钥,并在openssl中转换为PEM格式或
RSA
结构来签名消息
openssl
、
rsa
、
pem
我
有
RSA
密钥的public exponent(
e
)、modulus(
n
)
和
private exponent(
d
),如何将它们转换为PEM格式的
RSA
密钥或在openssl中定义的
RSA
结构?
我
想用openssl用
RSA
私钥签名文本,无论是用C代码还是openssl实用程序都是可以接受的。
我
搜索过互联网,有相当多的帖子可以从PEM键中提取参数,但没有找到有用的信息,说明如何用C将参数转换回PEM。似
浏览 1
提问于2015-03-28
得票数 2
回答已采纳
3
回答
整数
分解
和
密码学
public-key-encryption
我
知道公钥密码术使用质数,也知道两个大的(例如100位)质数(
P
,
Q
)被用作私钥,乘积是公钥
N
=
P
*
Q
,使用质数是因为
N
的因式
分解
获得
P
,
Q
是非常困难的,并且需要花费很多时间,
我
对此没有意见,但我不明白为什么不使用任何普通的大的非质数来表示
P
,
Q
,所以
N
的因式
分解
仍然是困难的,因为现在,不仅有2个因子可能,甚至更多。
浏览 1
提问于2010-12-19
得票数 4
1
回答
RSA
与广义Diffie-Hellman ( GDH )、保理
和
GDH的关系
rsa
、
public-key
、
diffie-hellman
、
discrete-logarithm
、
factoring
定义:(广义Diffie-Hellman问题)设
n
=pq对两个大
素数
p
,
q
.
给定
x, x^a, x^b,
n
,找到x^{ab}\pmod{
n
}。(1)是否有已知的从GDH问题到m问题的约简(即从m^
e
\pmod{
n
}中求出)?当然有
一个
从GDH到DLOG的缩减,但是
我
不知道从DLOG到整数因式
分解
或
浏览 0
提问于2015-01-03
得票数 5
1
回答
RSA
-从私人指数
和
公共指数中都能找到模数吗?
rsa
设
e
是公共指数(等于65537),
d
是私有指数。知道这两种方法的值,是否有可能推导出
N
,模数,如果是,如何推导? 注意:不知道
N
的值!
我
也不需要得到
p
和
q
的值,但是看看
d
是如何计算出来的,
我
认为无论如何都很容易得到它们。
浏览 0
提问于2018-10-09
得票数 0
回答已采纳
1
回答
使用
RSA
-CRT创建哈希数据签名
hash
、
signature
、
hash-signature
我
取了两个
素数
p
=137
q
=131 M=64,
我
想创建
一个
数字签名phi=(
p
-1)x(
q
-1)=17680
d
=
e
^-1 mod phidP=
d
^-1
浏览 0
提问于2020-07-25
得票数 1
回答已采纳
1
回答
RSA
的逆函数与DH密钥交换的安全素要求
rsa
、
diffie-hellman
、
prime-numbers
、
safe-prime
那么,
RSA
加密(即解密)的反函数是m \gets c^{
d
}\bmod
N
,其中
d
是秘密指数。 据我所知,
RSA
的硬度取决于两件事:整数
分解
问题
和
离散对数问题。在研究DH密钥交换时,需要选择
一个
作为模量的安全
素数
。但
RSA
的解密函数已经具有
一个
非
素数
模。为什么
RSA
不能在模不是
素数
的情况下被打破,更不用说安全
素数
了?在DH密钥
浏览 0
提问于2021-01-28
得票数 2
1
回答
SSH如何为
RSA
算法生成密钥?
rsa
、
public-key
、
ssh
据我所知,
RSA
算法的核心是有2个(大)
素数
‘
p
’
和
‘
q
’,这样‘
n
=pq’。那么‘
n
’是公钥,‘
p
’是私钥。安全性来源于这样
一个
事实:
给定
‘
n
’并不容易得到‘
p
’
和
‘
q
’,而检查‘
p
’是因式
分解
‘
n
’则是很简单的。
我
的问题是,SSH是如何在不到一秒钟内得到这些数字的?它有
浏览 0
提问于2021-12-11
得票数 0
回答已采纳
1
回答
RSA
-源
和
图像-都是可能的?
encryption
、
rsa
、
cryptanalysis
给定
一个
关键的
e
= 3 (
RSA
的公共指数)
和
一组数字,例如Z_
n
^* (
n
= pq的乘法组,其中
p
和
q
是
RSA
请求的
素数
)。
我
可以找到解密密钥:
d
=
e
^{-1}编辑:假设按照
浏览 0
提问于2018-12-18
得票数 0
1
回答
RSA
加密/解密进程不能正常工作。
encryption
、
rsa
、
public-key
我
试图应用
RSA
密码体制来加密
一个
字节M=72,使用预定义的模
n
、公钥指数
e
和
私钥
d
。(
n
,
e
,
d
,
p
,
q
) = (4802, 5, 59, 43, 8)C=(M**
e
)%
n
print
浏览 0
提问于2018-10-21
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
“黎曼猜想”被证明?它将摧毁区块链和加密货币?
区块链将被毁灭?全面解读黎曼猜想
“黎曼猜想”要摧毁区块链和加密货币?别怕!
区块链之非对称加密算法
黑客渗透笔记 黑客挑战赛之蜜罐取证
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券