![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学
AltarIbnL
一个研究入侵检测的垃圾研究生(不研究密码学了)
展开
-
centos 8 上安装crypto++
最近博主在研究可搜索加密的一篇论文,作者非常热心的提供了源码,不过是使用C++进行编写,所以最近一直在琢磨C++的知识。论文加密是使用了crypto++这个库,所以我就记录一下安装的过程。下载源代码用wget下载源代码,进入文件夹git clone https://github.com/weidai11/cryptopp.gitcd cryptopp编译需要先安装Gnu Makemake static dynamic cryptest.exe编译成功后,会生成libcryptopp.s原创 2020-12-24 16:09:01 · 1825 阅读 · 1 评论 -
简单的复现 多关键字模糊可搜索加密
文章目录基础知识:局部敏感哈希LSH(Locality Sensitive Hashing)布隆过滤器(Bloom filter)位图Bloom filter对偶编码函数方案的实现① 生成密钥② 生成安全索引③陷门构造④ 搜索函数模糊可搜索加密是密文检索的一个分支,最早由Jin Li 提出的基于编辑距离构建模糊集合,相较于以前论文,对于关键字的搜索都是要求完全正确,不能有一点格式和拼写错误,如果存在拼写错误会影响搜索结果,整体消耗太高。需要用户付出庞大的数据存储空间,且只实现了基于单关键字的模糊密文搜索。原创 2020-12-01 15:55:31 · 4601 阅读 · 16 评论 -
可搜索加密之倒排索引
倒排索引是可搜索加密方案的一个重要的实现方式,主要和bloom filter 搭配使用解决单关键词检索问题。传统的线性索引是以文章的名字作为key,而文章的内容作为value,例如:传统的线性查找一个10MB的word文件,查找关键字如果在文档最后,大约3秒钟。倒排索引则是记录每个词条出现在哪个文档以及文档中的位置,可以根据词条快速定位到包含这个词条的文档及出现的位置。文档:索引库中的每一条原始数据,例如一个网页信息,一件商品信息。词条:原始数据按照算法进行分词,得到每一个词。创建文档列表原创 2020-11-23 16:28:32 · 1369 阅读 · 1 评论 -
可忽略优势和规约证明的心得与笔记
最近在看《现代密码学——原理与协议》这一本,刚好看到计算安全和规约证明这一块,打算简单的做个笔记,以后也方便复习。在证明一个加密方案是否安全,其必须在“实践上不可破译”。基于计算的方法包含了两种完美安全的概率:(1)在对抗“有效的敌手”时,安全性存在,“有效的”是指在可行的时间内运行。(2) 敌手潜在攻破方案的概率极小(小到几乎不关心是否会发生)。为了精确的定义上面所述内容,常常使用以下两种方法:具体方法:通过明确限定任一敌手在最多某个特定时间内的最大成功概率,对给定的密码学方案的安全性进行量原创 2020-11-09 10:29:36 · 2084 阅读 · 3 评论 -
Pypbc 的简易用法
PBC(Pairing-Based Cryptography Library) 是实现双线性对运算的函数库 . 这个开源代码 C函数库是由Stanford 大学开发 ,库的地址为 http://crypto.stanford.edu/pbc/.具体的安装步骤看我之前写的博客:https://blog.csdn.net/weixin_39032619/article/details/109261403这次讲一讲在学习使用这个库中的心得:(一)包的初始化在pypbc库中,有个对象:Elemen.原创 2020-11-04 14:54:08 · 6765 阅读 · 18 评论 -
Centos 8安装PBC(Pairing-Based Cryptography)
文章目录一. 安装依赖库1.1 安装GMP1.2 安装PBC1.3 安装pypbc1.3.1 安装二. 问题处理解决办法:(1) 在ld.so.conf中进行修改· 让电脑自动建立链接(推荐)· 重新建立链接并删除原链接(2)在/etc/profile中添加共享库路径博主最近在研究可搜索加密,刚好看到Dan Boneh 的公钥可搜索加密算法,就想亲手实现一下,但是需要构建双线性对等等算法,需要借助python的一些库来实现。一开始想在window下安装Pypbc,但是在编译的过程中经常出错,最后还是乖原创 2020-10-24 16:31:55 · 2302 阅读 · 0 评论