-
Elgamal加密与签名算法简述
简述 ElGamal算法，是由T.Elgamal于1984年提出的公钥密码体制和椭圆曲线加密体系。既能用于数据加密也能用于数字签名，其安全性依赖于计算有限域上离散对数这一难题即CDH假设。在加密过程中，生成的密文长度是明文的两倍，且每次加密后都会在密文中生成一个随机数K，其实现依据是求解离散对数是困难的，而其逆运算指数运算可以应用快速幂的方法有效地计算。也就是说，在适当的群G中，指数函数是单向函数。 用于签名 1. 生成密钥: 确定一个大素数$p$和它的一个原根$g$，在$Z_p$域上…
-
Bloom Filters简介
简介 Bloom Filter(又叫布隆过滤器)是由B.H.Bloom在1970年提出的一种多哈希函数映射的快速查找算法。该算法的原名叫：“Space/time trade-offs in hash coding with allowable errors”，即一种允许一定容错率的哈希算法，因为在实际应用中经常有这样的情况：普通hash算法相对高额的空间消耗承受不住过大的数据，而实际上对询问的正确性要求又不大。在这种情况下Bloom Filter的时空优越性就体现出来了。 为了说明Bloom…
-
Shamir密钥分享算法简析
简述 秘密共享技术是密码学和信息安全的一个重要研究内容，$Shamir$密钥分享算法最早是由$Shamir$和$Blackly$在1970年基于$Lagrange$插值和矢量方法提出的，其基本思想是分发者通过秘密多项式，将秘密$s$分解为$n$个秘密分发个持有者，其中任意不少于$k$个秘密均能恢复密文，而任意少于$k$个秘密均无法得到密文的任何信息。 实际应用 比如在门限体系中，为了保证信息安全性，一个秘密通常不能由单个持有者保存。比如一些重要场所的通行，比如遗嘱的生效等，必须将秘密分由…
-
LaTeX总体结构和导言区格式简析
首先来看一个最简单的LaTeX文本: documentclass{article} begin{document} hello, world. end{document} 这就是我们的Hello world,最朴素的格式,也是最基础的框架。 在begin{document}和end{document}之间的就是我们的正文区，而在这之前的就是我们的导言区，这里通常会说明使用什么宏包，重新定义命令，规划文章的总体布局等。虽然有时候很长，但是如果想保持你的几篇文章格式一样的话，直接复制粘贴这…
-
LaTeX常用数学公式和符号搬运
前言 终于进入重点了，个人感觉平时还是不会用LaTeX写东西的（好烦啊），不过一些数学公式还是要靠这玩意来对付的，这也是我学LaTeX的初衷。 常用公式 首先得明确公式分为行内公式和行间公式： 行内公式就是可以沿着文章的顺序走的，不会跨行的公式，用$...$来包括，比如: $\alpha+\beta\geq\frac12$ ：$\alpha+\beta\geq\frac12$ 。 行间公式就是另起一行并且很有可能占多行的公式，用$$...$$来包括，比如: $$\alpha +\bet…