<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Git on CJY719HNU</title><link>https://cjy719hnu.github.io/tags/git/</link><description>Recent content in Git on CJY719HNU</description><generator>Hugo -- gohugo.io</generator><language>zh-CN</language><lastBuildDate>Wed, 12 Aug 2026 23:18:59 +0800</lastBuildDate><atom:link href="https://cjy719hnu.github.io/tags/git/index.xml" rel="self" type="application/rss+xml"/><item><title>从git clone到密码学的思考</title><link>https://cjy719hnu.github.io/notes/2026-08-12_keylearn/</link><pubDate>Wed, 12 Aug 2026 23:18:59 +0800</pubDate><guid>https://cjy719hnu.github.io/notes/2026-08-12_keylearn/</guid><description>&lt;h2 id="前言"&gt;前言&#10;&lt;/h2&gt;&lt;p&gt;作为技术小白且非计科专业学生，配置Git时我是一头雾水地跟着教程走又一头雾水的完成了配置，看着一切正常却忽略了许多底层原理。以至于每当我点开一个开源项目的Code，Clone那一栏的HTPS和SSH两个方式总会让我疑惑（现在看更疑惑的是我直接忽略掉了Github CLI）：&lt;strong&gt;同样可以达到克隆项目的目的，这两种方式有何区别？&lt;/strong&gt;&#10;直观的感受上，https的clone速度较慢，但通常一定时间后能下载下来；ssh则似乎有点看网络条件，条件良好则不一会即可clone完成，但大多数不配置代理工具的情形下收获的都是一个Timeout。&#10;除此之外，Git配置过程中在本地配置的私钥与复制到Github个人帐号的公钥又是如何完成 &lt;strong&gt;“上锁”与“解锁”&lt;/strong&gt; 的？&#10;这些问题曾困扰我，而当最近学习Linux系统编程时，这些词汇再次频繁出现，我不能再将其视作 &lt;strong&gt;房间里的大象&lt;/strong&gt;了。因此我查阅了一些资料并将自己的收获总结为笔记，仅代表个人见解，望各位批评指正。&lt;/p&gt;&#10;&lt;h2 id="https与ssh"&gt;HTTPS与SSH&#10;&lt;/h2&gt;&lt;p&gt;&lt;strong&gt;本质区别&lt;/strong&gt;&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;HTTPS链接：使用443端口。这是网页浏览的标准端口，所有防火墙默认放行。你需要输入用户名+密码（或Token令牌）来验证身份。&lt;/li&gt;&#10;&lt;li&gt;SSH链接：使用22端口。这是远程登录的标准端口。你需要配置公钥+私钥来进行加密身份验证，无需每次输密码。&lt;/li&gt;&#10;&lt;li&gt;在国内，由于某些网络策略，GitHub的22端口（SSH）时常遭受干扰，而443端口（HTTPS）因为有TLS加密且是网页流量，反而更稳定。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;h2 id="ssh的公钥和私钥"&gt;SSH的公钥和私钥&#10;&lt;/h2&gt;&lt;h3 id="签名和验签算法的流程"&gt;签名和验签算法的流程&#10;&lt;/h3&gt;&lt;p&gt;在Git配置时，通常会在Git Bash输入&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-bash" data-lang="bash"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;ssh-keygen -t ed25519 -C &lt;span class="s2"&gt;&amp;#34;your_email@example.com&amp;#34;&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&#10; &lt;blockquote&gt;&#10; &lt;p&gt;Ed25519 是一种椭圆曲线数字签名算法（EdDSA），专门做数字签名，是用来做身份校验、防篡改。SSH、git、密钥登录大量在用。椭圆曲线数字签名算法下面会提及，暂且不表。&lt;/p&gt;&#10;&#10; &lt;/blockquote&gt;&#10;&lt;p&gt;此时，在~/.ssh下会生成&lt;code&gt;id_ed25519&lt;/code&gt;和&lt;code&gt;id_ed25519.pub&lt;/code&gt;文件，前者是私钥，万不可泄露；后者是公钥，需复制给Github中个人Settings里的SSH Keys&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;p&gt;&lt;strong&gt;重点来了&lt;/strong&gt;，当&lt;code&gt;git clone&lt;/code&gt;时，如果选的 SSH 方式（比如 &lt;code&gt;git@github.com:用户名/仓库名.git&lt;/code&gt;）， Git 并不会直接发送请求，而是先调用电脑里的 SSH 客户端程序。SSH 客户端向 GitHub 的 22 端口发起连接请求，并告诉 GitHub：“我是 git 用户，我想用公钥认证”。&#10;SSH 连接到服务器的那一瞬间，GitHub 服务端会抛出一个“随机字符串（质询）”给我的 SSH 客户端。SSH 客户端拿到这个随机字符串后，立刻用电脑里藏着的私钥对该字符串进行数字签名，然后把签名结果发回给 GitHub。&#10;GitHub 收到签名后，立刻去它刚才存好的公钥进行验签，GitHub 才确认“对面这台电脑确实持有匹配的私钥，是本尊”。 &lt;strong&gt;整个过程叫“签名-验签”，不传输密码，也不传输公钥本身，只传输签名结果，所以极其安全。&lt;/strong&gt;&#10;验签成功后，GitHub 打开一个加密通道（SSH 隧道）。此时本地 Git 程序才通过这条加密隧道发送 &lt;code&gt;git-upload-pack &lt;/code&gt;请求，告诉 GitHub“我要拿这个仓库的所有对象”。GitHub 把仓库打包成压缩流，通过隧道加密后传回。本地 Git 收到数据后，在本地工作目录里解包、重建目录树，最终把代码文件还原到指定的路径下。&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;h3 id="签名和验签算法的实现"&gt;签名和验签算法的实现&#10;&lt;/h3&gt;&lt;p&gt;公钥与私钥的特点在于&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;&lt;strong&gt;正向容易（私钥 → 公钥）&lt;/strong&gt;&lt;/li&gt;&#10;&lt;li&gt;&lt;strong&gt;反向极难（公钥 → 私钥）&lt;/strong&gt;&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;p&gt;在数学上，两者称为是一个 &lt;strong&gt;“非对称陷门函数”的配对&lt;/strong&gt; ，算法（如Ed25519）会基于一个巨大的随机数种子，通过 &lt;strong&gt;椭圆曲线点乘运算&lt;/strong&gt;，同时生成两个数&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;私钥（d）：一个随机大整数。&lt;/li&gt;&#10;&lt;li&gt;公钥（Q）：由私钥通过“单向陷门函数”计算得出（$Q=d×G$，G是公开基点）。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;p&gt;这个运算的意义仅凭笔者贫乏的描述能力难以表达，可参考此视频&#10;&lt;a class="link" href="https://www.bilibili.com/video/BV1BY411M74G/?spm_id_from=333.788.top_right_bar_window_history.content.click&amp;amp;vd_source=87b52e0742bfb06e0d4c873fc9665d77" target="_blank" rel="noopener"&#10; &gt;公钥加密技术ECC椭圆曲线加密算法原理&lt;/a&gt;。&lt;/p&gt;&#10;&lt;p&gt;上述运算的 $×$ 也不是简单意义的标量乘法，实际数学逻辑是：&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;&lt;code&gt;Q = d × G &lt;/code&gt;在椭圆曲线中，表示“将点 G 与自己进行 d 次点加运算”。&lt;/li&gt;&#10;&lt;li&gt;点加规则（特殊运算）：给定两个点 P 和 R，经过“画切线、找交点、取对称点”的几何规则，生成第三个点 S。这种运算不满足普通的数乘分配律，而是&lt;strong&gt;基于椭圆曲线群上的加法&lt;/strong&gt;。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;p&gt;听上去有点绕，但表达的意思简而言之，如果将G（公开的）和Q（公开的）视作曲线上两个点，现在你能从G通过d次变换得到Q，但反推回原点甚至反推出“正步骤”难如登天。正如上面视频的“颜色”比喻：&lt;strong&gt;给你两桶颜料，把它们搅匀，得到一桶新颜料，这非常容易；给你这桶混合好的新颜料，让你逆向分析出原本那桶私钥颜料的确切成分和分量，这在物理和数学上都是几乎不可能完成的任务。&lt;/strong&gt;&lt;/p&gt;&#10;&lt;hr&gt;&#10;&lt;p&gt;事实上，公钥和私钥的设计使用远比混合颜料更复杂（毕竟混合颜料还可视作线性的过程），具体操作可分为 &lt;strong&gt;哈希凝练、签名生成、验签&lt;/strong&gt;三步。&lt;/p&gt;&#10;&lt;ul&gt;&#10;&lt;li&gt;哈希凝练：将消息 M、随机点 R 和公钥 A 压缩（实际上是一个 $h = SHA-512(R||A||M)$ 的公式）成固定长度整数 h。其中M为验证方（只拿着公钥的一方，例如Github方）抛过来的随机字符串，随机点R的计算第二步会提及，但该过程不涉及私钥，意味着验证方可以独立计算出h。&lt;/li&gt;&#10;&lt;li&gt;签名生成：由持有私钥的一方，用数学方法把 h 和私钥绑定，生成不可伪造的签名对 &lt;code&gt;(R, S)&lt;/code&gt;。持有方生成一个一次性随机盲因子整数r（生成遵循一定规律），通过椭圆曲线乘法 $ R = r \cdot G $ ，算出随机点；使用私钥标量 a，计算 $S=(r + h * a)\ mod \ L $（模 L 是曲线群的阶，确保结果落在有限域内）。序列化 (R, S)，长度共 64 字节（R 占 32 字节，S 占 32 字节）。&lt;/li&gt;&#10;&lt;li&gt;验签验证：验证方此时拥有：公钥&lt;code&gt;A&lt;/code&gt;，原始消息&lt;code&gt;M&lt;/code&gt;，收到的签名&lt;code&gt;（R,S）&lt;/code&gt;。反解h后，验证方在等号左侧放上 $LHS=S \cdot G$ ，右侧放上 $RHS=R+h \cdot A$ 。由于椭圆曲线点乘满足结合律，验证$LHS=RHS$恒成立则验签通过。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;hr&gt;&#10;&lt;p&gt;TODO：补充哈希部分&lt;/p&gt;&#10;</description></item></channel></rss>