qq_34424028的博客

原创 ElGamal数字签名笔记

ElGamal的数字签名核心思想在于这样的表达式：1)am−S1XA×aS1XA≡am(modp)，S11) a^{m-S_1X_{A}} \times a^{S_1X_{A}}\equiv a^{m} \pmod{p}，S_11)am−S1​XA​×aS1​XA​≡am(modp)，S1​是常数；2)2)2) 对于任意整数i,j，ai=aj(modp)i,j，a^{i}=a^{j}\pmod{p}i,j，ai=aj(modp)，当且仅当i≡j(modp−1)i \equiv j \pmod{p-1}

原创 857_(11)防火墙和NAT_思维导图

原创 857_(8)公钥基础设施PKI_思维导图

原创 857_(1)密码学基本理论_思维导图

原创 数论基础(1)-欧几里得算法

详细解读欧几里得算法的逻辑思路

原创 循环群笔记

循环群、元素的阶、生成元一段时间没复习总是忘，做个笔记存个档方便下次回来看定义循环群：设<G, ·>是一个群，I是整数集合。如果存在一个元素g∈G，对于每一个元素a∈G都有一个相应的i∈I，能把a表示成gi形式，则称<G，·>是一个循环群。g是<G，·>的生成元。循环群的定义包含了以下几个信息：可以生成群中包括其自身的所有元素的g；对于群里任意一个元素，g通过自运算变成这个元素的次数i。元素的阶：设<G, ·>是群,若a属于G,使得a的k次

原创 从一条同余基本定理讲到欧拉定理

从一条同余基本定理讲到欧拉定理参考使用资料为清华大学出版社的《信息安全数学基础教程(第2版)》(许春香)前言最近在复习密码学，遇到了一些不太懂的理论，遂又把之前的基础教程拿出来复习。俗话说，温故而知新，重新审视之前忽视的细节和思考一些定理，竟收获良多。在这里写一篇博客，权当读书笔记，同时向各位学习此内容的网友分享我的角度和见解。本篇主要想解释欧拉定理的证明过程，全篇内容是按照一个详细思考过程...