-
Garbled Bloom Filters算法简述
简述 Garbled Bloom Filters（GBF） 算法是Bloom Filters （BF）算法的变形，并且结合了Shamir的信息分享算法，更好的解决了hash冲突的问题其形式上是将Bloom Filters算法中的BitSet数组转换成了字符串数组，数组中的每一个字符串长度为安全参数$\lambda$，可以通过调节这个参数来获得想要的安全性。该算法同Bloom Filters 一样，是一种有一定容错率的hash算法，对于存在于集合中的元素查询返回的值总是true，而对于不在集合中…
-
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$个秘密均无法得到密文的任何信息。 实际应用 比如在门限体系中，为了保证信息安全性，一个秘密通常不能由单个持有者保存。比如一些重要场所的通行，比如遗嘱的生效等，必须将秘密分由…
-
Qt概述和Linux下安装
概述 Qt 是一个1991年由奇趣科技开发的跨平台C++图形用户界面应用程序开发框架。它既可以开发GUI程序，也可用于开发非GUI程序，比如控制台工具和服务器。Qt是面向对象的框架，使用特殊的代码生成扩展（称为元对象编译器(Meta Object Compiler, moc)）以及一些宏，易于扩展，允许组件编程。2008年，奇趣科技被诺基亚公司收购，QT也因此成为诺基亚旗下的编程语言工具。2012年，Qt被Digia收购。2014年4月，跨平台集成开发环境Qt Creator 3.1.0正式发…
-
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…
-
Linux中利用ssh传输文件的方法
本来打算倒腾vsftp的，结果在搞完ssh之后发现他有个sftp，据说比ftp更安全而且更方便，更重要的是完全不用重新配置啦～～ 使用的前提当然是在ssh的配置文件里不把sftp的那一行注释掉。 登录的的方法与ssh一样（因为sftp就是ssh 的一个程式。）： myths@myths-X450LD:~$ sftp root@myserver sftp> 我这里是以root身份登陆我的myserver服务器。 sftp通常有下面的命令： * get 命令:get 目标文件…
-
Linux中搭建并配置ssh服务器
简述 首先让我们来认识一下什么是SSH。 SSH是英文Secure Shell的简写形式，是一个用来替代TELNET、FTP以及R命令的工具包，主要是想解决口令在网上明文传输的问题。他的最大特点就是安全。通过使用SSH，你可以把所有传输的数据进行加密，这样"中间人"这种攻击方式就不可能实现了，而且也能够防止DNS欺骗和IP欺骗。总的来说就是一种安全的进行远程登陆的方式，也是现在最常用的登陆服务器的方式，今天我们就来系统的了解下。 SSH分为两部分：客户端部分和服务端部分…
-
Linux中忘记root密码怎么办
前言 白天倒腾权限系统的，结果不知道怎么就把主用户的sudo权限给弄没了，结果是各种用不了root权限。sudoers文件打不开，usermod命令也用不了，sudo -i就不提了，而且ubuntu是无法直接以root身份登陆的，简直无解。没办法，只有倒腾起了之前不敢动的recovery模式。 方法 开机进入grub，选ubuntu高级选项，进去后选recovery模式的版本。进入后选root选项进入root终端。然而进入终端后才发现，还是几乎什么文件也不能改，输入passwd命令会提示…