第 19 章：从原问题回到笔记，以及怎样分享

返回目录

19.1 第一份对话的21轮

这里按原来的追问顺序提供回查入口。原对话中选择的文字与公式显示问题也保留为来源数据；对于未直接查看的截图，不声称已经读过图像。

轮次	原来的问题或关注点	在哪里接着读
1	费马小定理及简单应用	第2章
2	为什么缩减指数需要互质	第1章、第2章
3	每个数为什么只有一种质因数分解	第14章
4	用过的基础结论还没有证明	第14章
5	两边为什么一定同时约完	第14章唯一性证明
6	小于某个数的素数数量	第18章
7	质因子的种数及数量上界	第18章
8	想找欧拉相关的计数公式	第3章
9	展开欧拉函数公式	第3章、第14章
10	为什么乘积展开就是容斥	第3章、第14章
11	欧拉函数与小定理结合的结论	第3章
12	继续讲乘法阶	第4章
13	继续讲原根及存在性	第5章、第15章
14	原根回答里的公式显示异常	第5章、第15章重新排版
15	上传截图指出显示问题	只保留附件引用；原根证明在第15章重新排版
16	阶互质时乘积阶为什么相乘	第15章
17	欧拉定理怎样联系密码学	第7章
18	所需的两个指数一定存在吗	第7章、第14章
19	消息不互质时怎样证明RSA	第7章
20	中国剩余定理的一般形式	第6章、第14章
21	两种形式的详细证明	第14章

19.2 第二份对话的11轮与一条补充

后来的加权概率解释是单独补充，没有把它算成分享对话中的第12轮。

轮次	原来的问题或关注点	在哪里接着读
1	与分解有关，为什么仍不能说破解必须先分解	第12章
2	已知有效私钥为什么能恢复因子	第8章
3	平方为1，为什么质数下只能是正负1	第8章、第14章
4	非平凡平方根为什么能用最大公约数分解	第8章
5	成功概率至少一半怎么证明	第9章到第11章
6	质数下的乘法群为什么循环	第5章、第15章
7	为什么编号和取幂后的结果仍均匀	第10章
8	为什么开始把指数对2的幂取模	第4章、第10章
9	怎样从均匀余数导出到达次数的概率	第10章
10	元素阶为什么整除群阶	第16章
11	阶为的元素为什么有个	第10章、第16章
补充	为什么求和后仍不超过一半	第11章

19.3 第三份对话的9轮

第三份对话从“已知消息和签名为何不能求私钥”出发，随后区分归约、反演与签名伪造。新增第13章按问题展开，已有的随机分解证明仍放在第8—11章，不重复搬入新章。

轮次	原来的问题或关注点	在哪里接着读
1	已知为什么不能直接恢复	第13章13.1—13.3及13.6
2	已知私钥为什么能分解	第8—11章、第13章13.4
3	相互转化是否表示多项式意义下一样难	第13章13.4—13.5
4	RSA反演是不是求	第13章13.3
5	反演与其他两个问题究竟什么关系	第13章13.4—13.5
6	为什么用尚无无条件安全证明的方案	第13章13.11—13.12
7	内容和签名能否一起篡改	第13章13.7—13.9
8	先选签名算，再把内容改成	第13章13.6、13.9—13.10
9	任意未必有攻击意义，不能随意修改	第13章13.8—13.10及13.13

整理时明确了归约符号的方向；限定用乘法阶分析指数时的互质条件；区分满足单个等式的指数与有效私钥；将PSS验证表述为完整编码检查。增加原始RSA签名请求下的目标伪造推导，区分实际攻击价值与EUF-CMA的形式化标准。原对话提到的一次一密、量子算法保留为边界说明，参数强度表与后量子迁移时间不作为固定数学结论收录。

19.4 本版更新与旧版保存

第五版新增第13章，微调第7.4和12.4节的衔接，保留已有基础证明、概率推导和练习内容；原第13—18章顺延为第14—19章。所有章号引用与导航同步更新。新章从明确计算任务出发，解释归约与安全假设，再讨论原始RSA和PSS的签名边界。PSS的完整安全归约不在本笔记内证明，已注明模型条件和原始资料。

此前版本均已归档。第四版见第四版HTML与第四版PDF。第三版见第三版HTML和第三版PDF。第二版的完整正文与检查材料保存在第二版HTML与第二版PDF所在目录。最早版本也保留：第一版HTML。

“欧拉函数”“欧拉定理”与复数里的欧拉公式是不同内容；后者在代数基本定理笔记中阅读。原根和模质数的多项式，可接到多项式与分圆域笔记和伽罗瓦理论笔记。

配套Markdown与阅读索引保留。HTML 的正文、样式、公式、公式源码查看及复制工具都嵌入单文件，可以离线阅读；PDF 保留正文、矢量公式、带页码目录和分层书签。跨笔记和原对话链接需要对应文件，分享整套时保留目录层级。