V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  bing1178  ›  全部回复第 7 页 / 共 9 页
回复总数  168
1  2  3  4  5  6  7  8  9  
2021-06-05 23:56:36 +08:00
回复了 bing1178 创建的主题 问与答 RSA 中 pq 互质是比 pq 都是质数更安全?
@iBugOne 没问题没问题。 我刚才验算卡在之前的认知里。 用合数 ( p-1 )*( q-1 ) 求欧拉 n 了。。
2021-06-05 23:44:12 +08:00
回复了 bing1178 创建的主题 问与答 RSA 中 pq 互质是比 pq 都是质数更安全?
@iBugOne 感谢感谢。

“其中欧拉函数 ϕ(n) 表示 1 到 n 之间与 n 互质的整数个数”

那么
我有这个疑问的原因是:我觉得:因数多了,会有同比例的 欧拉 n 出现,我依然要验证哪个 欧拉 n 是对的。
而实际 如您所回答,它们 2 个 比例并不一致, 而且是指数关系
2021-06-05 22:53:03 +08:00
回复了 bing1178 创建的主题 问与答 RSA 中 pq 互质是比 pq 都是质数更安全?
@iBugOne 非常感谢大神的回复。 不过我需要时间理解下

没有已知的比分解 n 更好的方法来计算 ϕ(n)。
这句话解释了网上说的:RSA 安全的原因是“因数分解困难”。 但您的重点在于找 欧拉 n

e 和 d 有个计算上的关系 (欧拉 n * x) + 1 = e * d 这在数轴上是个直线,知道了 欧拉 n 就知道了 e,d 的对应关系

这个值在 pq 都是质数时等于 (p-1)*(q-1)
这个我之前没注意,不过我验证了是确实由您所言。 我选了 2 个互质的合数,其欧拉 n 并不等于 (p-1)*(q-1)
这块我需要再研究下欧拉的特性。。

如果你的 pq 是两个合数的话,把所有质因数都分解出来然后 ϕ(n) = (p1-1)*(p2-1)*...*(pn-1) 就行了
这句几乎没理解。。我再想想。。
虽然 pq 是合数。但是是做 质因数分解。而不是因数分解。
“把所有质因数都分解出来然后” 如果 p,q 是合数 n=p*q 对 n 做质因数分解就简单 ?

还有就是 假设 p,q 都是质数,那么 n 的因数分解只有 1 种组合 就是 p*q,不会有第 2 种(除了 1 )?

再次感谢~ 我再理解下
2020-01-13 19:23:30 +08:00
回复了 datou 创建的主题 分享发现 都 2020 年了,CCB 的官网首页居然没有默认强制 https.....
只要我访问的是 https 我连谁的 wifi 都不怕
然后 没有人吐槽 好多银行都需要安装控件才登陆吗?
2018-01-05 01:01:39 +08:00
回复了 larkifly 创建的主题 程序员 有一个密钥对,把私钥给别人,自己保留公钥,可行不?
我认为 楼主的答案是: 没有 pq 的情况下就可以
2018-01-05 00:57:26 +08:00
回复了 larkifly 创建的主题 程序员 有一个密钥对,把私钥给别人,自己保留公钥,可行不?
p = 61
q = 53

n = p * q = 61 * 53 = 3233

欧拉 n = (p-1) * (q-1) = 60 * 52 = 3120

e 为任意一个; 1 < e < 欧拉 n 且 e 和 欧拉 n 互质,比如 17
e = 17

求 d ;要求 e * d % 欧拉 n = 1
转化公式 x * e + 欧拉 n * y = 1 ; 17x + 3120y = 1 ; 算出 x = 2753,y = -15
验证要求 7 * 2753 % 3120 = 1
d = 2753

钥匙 A 为:n 和 e
钥匙 B 为:n 和 d

用钥匙 A 加密 123
123 ** e % n = 123 ** 17 % 3233 = 855
用钥匙 B 解密 855
855 ** d % n = 855 ** 2753 % 3233 = 123

用钥匙 B 加密 99
99 ** d % n = 99 ** 2753 % 3233 = 89
用钥匙 A 解密 89
89 ** e % n = 89 ** 17 % 3233 = 99

[总结]
不知道 pq 的情况下:
钥匙 A 不 hen 能 nan 算出 钥匙 B
钥匙 B 也不 hen 能 nan 算出 钥匙 A

! 工具生成的私钥应该是保存了 pq
2018-01-02 13:48:51 +08:00
回复了 snnn 创建的主题 问与答 两驱的 SUV 有什么不好?
觉得楼主问题 核心是选车
两驱 四驱(分时,全时,适时) 工作原理 不是核心

什么适合搬家
jeep 故障率太高 不推荐
所以答案是 奥德赛适合搬家
2017-12-18 23:52:16 +08:00
回复了 zachguo 创建的主题 Android 多年苹果用户换用安卓的感受
@yjd 什么手机啊 续航这么好
2017-12-06 20:52:00 +08:00
回复了 nikubenki 创建的主题 全球工单系统 有没有苹果的人在啊,注册不了 appleid 了
挂 vpn 可解决
2017-12-02 18:37:43 +08:00
回复了 foru17 创建的主题 分享发现 来美国旅游,办了张美国银行卡
另外分享想 当年 人肉翻墙的 经历
http://bbs.qyer.com/thread-2654403-1.html
2017-12-02 18:37:34 +08:00
回复了 foru17 创建的主题 分享发现 来美国旅游,办了张美国银行卡
@dot 非常感谢 我再研究下具体的哈
2017-12-02 14:16:04 +08:00
回复了 foru17 创建的主题 分享发现 来美国旅游,办了张美国银行卡
@foru17 没有 没办成, 主要是取之前 做的攻略的是 如何旅游 。。 到了才想到
哎 下次再取的时候 提前做好攻略 计划办张 美国的信用卡
2017-12-02 14:07:32 +08:00
回复了 foru17 创建的主题 分享发现 来美国旅游,办了张美国银行卡
之前去的时候 想办张 sim 卡 在国内用

单因为 没有 wang 女士的帮助 最终无果

如果有了 sim 卡 + 信用卡 想 google voice,apple id Region 就方便多了
2016-11-08 22:22:42 +08:00
回复了 LeeshK1ng 创建的主题 酷工作 [用钱宝] 互联网金融中的第一 要的就是你!
这公司 主要用 Python
2016-08-13 13:52:09 +08:00
回复了 nashxk 创建的主题 汽车 人生第一辆车,求指教
明锐 思域 丰田 86 考虑中
2016-08-08 01:52:17 +08:00
回复了 lavasing 创建的主题 Bitcoin 哪里可以小额购买比特币?
@boter 你好,能帮忙给我转点比特币学习下吗, 我给你转 50 块钱, 你给我发 0.01 个比特币 可以吗
我他推荐使用 用钱宝 APP 专门借钱用的 http://yongqianbao.daixiaomi.com/home
1  2  3  4  5  6  7  8  9  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2864 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 52ms · UTC 14:16 · PVG 22:16 · LAX 06:16 · JFK 09:16
Developed with CodeLauncher
♥ Do have faith in what you're doing.