摘要： RSA 根据RSA计算原理，n必为奇数，φ(n)必为偶数，e和d都必为奇数。 RSA是Zn -> Zn的一种单表代换密码，其安全的原理在于，当n极大时，只要不知道pq，根据陷门单向函数特性，很难通过密文推断出密钥或明文信息。且在同一个加密过程中，不同的明文一定对应不同的密文。 用中国剩余定理CRT可 阅读全文

摘要： 编址 & 寻址 MARIE是按字编址、按字寻址的。字长16位。 注意“可寻址单元个数”与“寻址范围”的单位不同，前者没有单位，后者是一个数据范围。“寻址空间”的单位是容量单位。 每个可寻址单元对应一个唯一的地址编号。 数据的各种表示方式 原码 0的表示不唯一。\((1|0000000)_2\) = 阅读全文

摘要： JWT令牌 JSON Web Token 作用：以json格式在各方之间安全传递信息，是数字签名的。 格式：标头Header.有效载荷Payload.签名Signature 前两部分用Base64编码，可以被前端翻译并理解。第三部分使用编码后的前两部分，加上一个密钥，用头部声明的加密算法进行签名，保 阅读全文

摘要： 进程 & 线程 进程不是程序。进程是动态的，有生命周期的。 程序是指令的集合，是静态的。程序和进程的关系类似于类与对象的关系。 线程是特殊的进程。 PCB是常驻内存中的。 Linux系统中 fork（）后 父进程和子进程谁先执行？ 与具体操作系统有关，Ubuntu是先把父进程执行完。 操作系统中共有 阅读全文

摘要： DES 算法描述 明文分组为64位，初始密钥64位，有效密钥56位，输出密文64位，16轮迭代的分组对称密码算法。基本操作是置换、替换、异或、循环移位。加解密算法相同，只是使用密钥的顺序相反。 流程图 加密过程 密钥生成 64位初始密钥先进行一个PC-1置换，目的是根据置换表去掉8位奇偶校验位，并打 阅读全文

摘要： 两种交换方式 分组（packet）交换 不长期占用链路，将报文分组，所有分组由路由器按照目的地址丢到网络中，也就是用户不需要发送/接收分组时就不占用网络资源。 电路（circuit）交换 通信双方建立一条专用链路，不进行分组交换时这条链路也不能给别人用。 路由器与交换机 路由器（圆）工作在网络层（网 阅读全文

摘要： 替代密码 单表替代 每个字母对应的密文字母固定。 一般单表替代 密钥空间n = 26！ 移位密码 凯撒密码就是密钥为3的移位密码。 仿射密码 加密：k1*m + k0 (mod 26) 要求k1与26互素，避免出现多个明文对应同样的密文。 密钥短语密码 密钥是一个短语（单词），写在替代表最前端，整张 阅读全文

摘要： 换源问题 在网上找的教程，基本都是安装好Ubuntu后立刻更换软件下载源，但20.04版本我换源之后非常慢，并且后续安装软件时出现依赖问题无法解决等等，我试了清华源和自动选择最佳服务器都不行，最后只能重装。 vscode 参考：Ubuntu20.04下安装VSCode（配置C/C++开发环境） 建议 阅读全文

摘要： 群、环、域的关系 二元运算 ——封闭性——> 代数系统 ——结合律——> 半群 ——有单位元——> 幺半群 ——每个元都有有逆元——> 群 ——满足加法交换律——> 交换群 ——满足乘法封闭性、乘法结合律（即对乘法构成半群），满足分配律——> 环 ——满足乘法交换律——> 交换环 ——有乘法单位元（ 阅读全文

摘要： 选择排序 简单选择排序 算法描述 n-1次遍历，每次选出一个未排序区域中的最小元素放入已排序区域中的合适位置。 算法实现 void SelectSort(SqList &L) { for(i = 1; i < L.length; i++) { k = i; for(j = i + 1; j <= L 阅读全文