





















这是一个创建于 756 天前的主题,其中的信息可能已经有所发展或是发生改变。
关于 RSA 里,e 是怎么得出的问题。
B 站看了半天没看明白……
也没有一个视频说明的这个 e 怎么来的,搜了半天也没有结果。
咱这脑子真的不明白……
请各位数学大师傅给说说个明白呗。
p= 11, q= 19
φn= (11-1)(19-1)
e 取 7 。<== 这个 7 是怎么计算出来的,是随便取的一小于 φn 的质数,还是是经过什么过程计算出来的?
1 adoal 2024 年 5 月 19 日理论上随便选都可以。但是随便选的作为幂有可能会导致计算量太大。 |
2 tool2dx 2024 年 5 月 19 日 via Android数学上无所谓,代码里要用到中国剩余定理,那就只能选特定的 e |
3 rabbbit 2024 年 5 月 19 日随便选的 65537 is commonly used as a public exponent in the RSA cryptosystem. Because it is the Fermat number Fn = 22n + 1 with n = 4, the common shorthand is "F4" or "F4".[3] This value was used in RSA mainly for historical reasons; early raw RSA implementations (without proper padding) were vulnerable to very small exponents, while use of high exponents was computationally expensive with no advantage to security (assuming proper padding).[4] |
4 rabbbit 2024 年 5 月 19 日随便选,条件是 1 < e < λ(n) 并且 e 和 λ(n) 互质 |
6 rabbbit 2024 年 5 月 19 日不懂,我以为就是随便选了个质数。 https://en.wikipedia.org/wiki/RSA_(cryptosystem) e having a short bit-length and small Hamming weight results in more efficient encryption – the most commonly chosen value for e is 216 + 1 = 65537. The smallest (and fastest) possible value for e is 3, but such a small value for e has been shown to be less secure in some settings. |
7 rabbbit 2024 年 5 月 19 日谁能讲讲这个 small Hamming weight 的作用? |
8 saranz 2024 年 5 月 19 日@rabbbit 哎,不仅数学不会,English 还不懂,咱果然不适合研究这么深奥的学问。 看了半天,我的理解是,一个小于 φn 且是相对小的数。 |
9 lDqe4OE6iOEUQNM7 2024 年 5 月 19 日, 𝜙 |
10 lDqe4OE6iOEUQNM7 2024 年 5 月 19 日p = 11; |
13 marat1ren 2024 年 5 月 19 日 via iPhone一般都先从 65537 ,如果 65537 不满足验证条件就从小的质数开始,比如 3 。 |
16 234ygg 2024 年 5 月 25 日e 随便取的,比 n 小 并且与φn 互素就行了。 |
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。