摘要：
Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。KMP算法是 阅读全文
摘要：
###阶 定义： 设$p>1,gcd(a,p)==1$，那么使得$a^r≡1\ (mod\ \ \ p)$成立的最小正整数$r$就称为$a$模$p$的阶.记作$ord_p(a)$ 并且$ord_p(a)$总是可以整除$φ(p)$即$φ(p)$是$ord_p(a)$ \(\because a^{φ(p 阅读全文
摘要：
记：\(Z_m=\{0,1,2,...,m-1\}\) **定义：**设$A$是定义在集合$Z_m$上的$n$阶方阵，若存在一个定义在$Z_m$上的方阵$B$，使得$AB=BA=E(mod\ \ p)$ 则称$A$模$p$可逆，$B$为A的模$p$逆矩阵，记为 \(B=A^{-1}(mod\ \ p 阅读全文
摘要：
####$Merkle-Hellman$背包密码体制 加密： 选择任何一个超递增集\(\{s_1,s_2,...,s_n\}\)。陷门有任意大于$\sum_is_i$的素数$p$和任意小于$p$的整数$a$组成，这两个数和集合${s_1,s_2,...,s_n}\(都是保密的。公开的整数集是\){t 阅读全文
摘要：
###Elgamal： 加密 随机选择一个质数$p$,并且求出模$p$情况下的本原根\(\alpha\),并将$p,\alpha$公开 随机选择一个整数$a$,作为私钥，并对$a$保密。 计算出公钥$A=\alpha^(\ \ \ mod\ \ \ p)$ 对于一段明文$x$,随机选择一个整数$b$ 阅读全文