惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

宝玉的分享
宝玉的分享
Apple Machine Learning Research
Apple Machine Learning Research
J
Java Code Geeks
V2EX - 技术
V2EX - 技术
Hacker News: Ask HN
Hacker News: Ask HN
T
Tailwind CSS Blog
V
Visual Studio Blog
cs.CV updates on arXiv.org
cs.CV updates on arXiv.org
月光博客
月光博客
H
Hacker News: Front Page
D
DataBreaches.Net
GbyAI
GbyAI
Recorded Future
Recorded Future
IT之家
IT之家
H
Heimdal Security Blog
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
Schneier on Security
Schneier on Security
P
Privacy International News Feed
cs.CL updates on arXiv.org
cs.CL updates on arXiv.org
S
Security Affairs
博客园 - 三生石上(FineUI控件)
M
MIT News - Artificial intelligence
Google Online Security Blog
Google Online Security Blog
L
LINUX DO - 最新话题
Google DeepMind News
Google DeepMind News
The Cloudflare Blog
L
LangChain Blog
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
腾讯CDC
The Last Watchdog
The Last Watchdog
I
Intezer
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
Hacker News - Newest:
Hacker News - Newest: "LLM"
Stack Overflow Blog
Stack Overflow Blog
C
Cyber Attacks, Cyber Crime and Cyber Security
U
Unit 42
H
Help Net Security
Simon Willison's Weblog
Simon Willison's Weblog
Y
Y Combinator Blog
C
CXSECURITY Database RSS Feed - CXSecurity.com
S
Schneier on Security
T
Tenable Blog
TaoSecurity Blog
TaoSecurity Blog
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
小众软件
小众软件
B
Blog
S
Security @ Cisco Blogs
A
About on SuperTechFans
V
V2EX
T
The Exploit Database - CXSecurity.com

数学

居然梦见了自然数之和也是自然数的证明 - V2EX 运筹学~ - V2EX 猜不重复 4 位数,只能回答同位命中多少个,有无最快必胜办法? - V2EX 闭集 E 与一点 p(p 不属于 E)的距离是否有可能不大于 0? - V2EX 如果 X 是紧度量空间,那么连续映射 f 映入 Y 空间的 f(X)也是紧的,证明过程的一个问题! - V2EX [求助] 大数量的方程组求解( Python sympy),递归超过深度怎么解决 闭集的无穷并证明过程有逻辑断链吧? 闭区间连续函数有界的证明过程中已经找到了矛盾的区间 U(c,η),为什么后续还要找闭区间[am,bm]? - V2EX 有没有 latex 的在线版本转换工具? 闭区间连续函数有界的证明为什么都要用到数列? - V2EX 连通性推出区间的证明过程中,全称量词和存在量词是不是用错了? - V2EX 无穷大量与无界量、无界函数三者之间究竟有什么区别? 题解分享: A 有 1 块钱, B 有 10 块钱,一次赌一块钱,每次双方赢的概率都是 50%。问 A 能把 B 赢光的概率是多少? - V2EX 一道立体几何题目 - V2EX 看《概率导论》的一个例子卡住了,这个是怎么算出来的 - V2EX 请教个概率问题 - V2EX 考下 V 友的数学: 同事一起储值餐厅会员卡, 消费时遇到的一个金额平摊问题 - V2EX 一道 6-7 年级奥数题 - V2EX 请教一道我生活中想到的数学题 - V2EX 关于命题 2,我的理解是否正确? - V2EX 如果“规定”不允许包含“一切”集合的集合,那么罗素悖论还存在么? - V2EX 存在“非标准矩阵”么? - V2EX 如何理解:投双骰子,事件“5 出现在 7 之前”的概率是 0.4? - V2EX 零向量垂直于所有向量,同时又平行于所有向量。这不矛盾么? - V2EX 为什么建立在“错误”方程基础之上的推导,却能得出正确的双曲线方程? - V2EX 如何证明两随机变量线性组合的 V 标准差有以下不等式成立 - V2EX 究竟哪个不等式才是真正的“广义”柯西不等式? - V2EX “随机向量的线性组合”的方差可以表示为矩阵乘积,背后隐藏的数学原理是什么? - V2EX 一个有趣的数学题(机器学习 embedding 设计相关) - V2EX 大佬们,一年级数学题帮忙看下 - V2EX 数学真有意思 - V2EX 编程求解: - V2EX 求助:一道小学三年级数学题 - V2EX 问个初中几何题目,没做出来 - V2EX 什么样的 AI 函数是可训练的? - V2EX 求解一个排列组合问题 - V2EX 请教一个抽奖的算法 - V2EX 非线性动态系统 - V2EX 证明题!要过程(有人会吗) - V2EX 经常需要研究一些数学问题想问问现在哪个大模型最好用 - V2EX JavaScript + Canvas 解析几何画图 - V2EX 请教两平面相交的问题 - V2EX 生存函数求期望的一个疑问 - V2EX 关于方差性质应用的一个困惑 - V2EX 小学 1÷0.5x=4 中把 0.5x 看作整体是一个共识么? - V2EX mathtype 的公式 - V2EX 如何高效的**从头**自学数学? - V2EX 请教一个空间几何问题 - V2EX
一个数学问题,关于 RSA 里的 e 的问题。 - V2EX
saranz · 2024-05-19 · via 数学

这是一个创建于 756 天前的主题,其中的信息可能已经有所发展或是发生改变。

关于 RSA 里,e 是怎么得出的问题。
B 站看了半天没看明白……
也没有一个视频说明的这个 e 怎么来的,搜了半天也没有结果。
咱这脑子真的不明白……
请各位数学大师傅给说说个明白呗。

p= 11, q= 19
φn= (11-1)(19-1)

e 取 7 。<== 这个 7 是怎么计算出来的,是随便取的一小于 φn 的质数,还是是经过什么过程计算出来的?

  • rsa
  • e
  • 计算

    16 条回复    2024-05-25 18:06:55 +08:00

    adoal

    1

    adoal      2024 年 5 月 19 日

    理论上随便选都可以。但是随便选的作为幂有可能会导致计算量太大。
    PEM 建议用 3 ,X.509 建议用 65537 ,PKCS#1 建议用两者之一。

    tool2dx

    2

    tool2dx      2024 年 5 月 19 日 via Android

    数学上无所谓,代码里要用到中国剩余定理,那就只能选特定的 e

    rabbbit

    3

    rabbbit      2024 年 5 月 19 日

    随便选的
    https://en.wikipedia.org/wiki/65,537

    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]

    rabbbit

    4

    rabbbit      2024 年 5 月 19 日

    随便选,条件是 1 < e < λ(n) 并且 e 和 λ(n) 互质

    rabbbit

    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.

    rabbbit

    7

    rabbbit      2024 年 5 月 19 日

    谁能讲讲这个 small Hamming weight 的作用?

    saranz

    8

    saranz      2024 年 5 月 19 日

    @rabbbit 哎,不仅数学不会,English 还不懂,咱果然不适合研究这么深奥的学问。

    看了半天,我的理解是,一个小于 φn 且是相对小的数。
    但是不知道这是不是正确的理解。

    lDqe4OE6iOEUQNM7

    9

    lDqe4OE6iOEUQNM7      2024 年 5 月 19 日


    𝑝
    =
    11
    p=11 和
    𝑞
    =
    19
    q=19 ,所以:

    𝜙
    (
    𝑛
    )
    =
    (
    𝑝

    1
    )
    (
    𝑞

    1
    )
    =
    (
    11

    1
    )
    (
    19

    1
    )
    =
    10
    ×
    18
    =
    180
    ϕ(n)=(p−1)(q−1)=(11−1)(19−1)=10×18=180

    lDqe4OE6iOEUQNM7

    10

    lDqe4OE6iOEUQNM7      2024 年 5 月 19 日

    p = 11;
    q = 19;
    n = p * q;
    phiN = (p - 1) * (q - 1);
    e = 7;
    GCD[e, phiN]

    saranz

    12

    saranz      2024 年 5 月 19 日

    @James2099 所以这个 7 究竟是怎么来的,是随便从小于 phiN 的质数里找一个呐,还是需要计算出来一个质数呐。

    marat1ren

    13

    marat1ren      2024 年 5 月 19 日 via iPhone

    一般都先从 65537 ,如果 65537 不满足验证条件就从小的质数开始,比如 3 。

    234ygg

    16

    234ygg      2024 年 5 月 25 日   ❤️ 1

    e 随便取的,比 n 小 并且与φn 互素就行了。
    这种算法实际上没啥用,教科书式算法,你会发现 p 和 q 的位数稍微大一点就因数分解不出了。
    如果我没记错的话,p = random_prime(2^(k/2)),这里的 k 到 270 左右就很难解了