移位密码算法原理 　　移位密码又称为移位代换密码，是单表代换密码中的一种，它的加解密过程可以用以下方式表示： 　　C=Ek(s)=(s+k) mod n, 　　S=Dk(c)=(c-k) mod n, 其中，c表示密文字符，s表示明文字符，k表示移位的数字，n表示代换字符集的字符总个数 ...

学学科的概念及背景进行简单介绍。其次，我会通过具体案例来说明密码学的安全原理。最后，我对现在不同的加密算法库 ...

0x00. TOC 0x01.简介 0x02.应用 0x03.原理 0x04.实现 1.素数的选择与判断 2.实现模逆算法 2.1.欧几里得算法 2.2.扩展欧几里得算法 2.3.求解同余方程算法 ...

代替密码：代替密码是指先建立一个替换表，加密时将需要加密的明文依次通过查表，替换为相应的字符。明文字符被逐个替换后，生成无任何意义的字符串，即密文。代替密码的密钥就是其替换表。 根据密码算法加密时使用替换表多少的不同，代替密码又可分为单表代替密码和多表代替密码。 单表代替密码 ...

1. 顺序表的原理以及实现: 　　 1.1 什么是顺序表： 顺序表是在计算机内存中以数组的形式保存的线性表，顺序表是简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空值，插入、删除时需要移动大量元素。 1.2 什么是线性表 ...

1、古典密码可以分为代替密码和置换密码两种，这里实现了代替密码中的仿射变换和置换密码中的换位变换。 2、仿射变换： 加密过程：e(x) = ax + b (mod m) 解密过程：d(e(x)) = a^(-1)*(e(x) - b) mod m 参数要求：a,m互质；a,b互质；m ...

单表代替密码的缺点是通过分析每个字母出现的频率可以破解出密码， 那么如果我们把多个字母当成一个单元整体替换，那么这种概率就会小很多。 比如最著名的Playfair 密码： 一、首先确定一个由加密词所构成的一个5*5的加密矩阵， 比如我们使用monarchy， M ...

ST表类似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法 与线段树相比，预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn) st表的主体是一个二维数组st[i][j ...