- 博客(4)
- 收藏
- 关注
原创 我与Bloom filter
1 海量网页判断用Bloom Filter 面试的时候,一个面试官问我说:“有一个网络爬虫,爬虫程序会不停地爬取页面上的每一个网页,并把爬取后的网页给存储起来,那么爬虫如何判定现在在爬的网页有没有被爬过。” 我当时卡住了半天回答不上来。 面试官给我说用Bloom Filter。 Bloom Filter把爬取过的网页映射到Bloom Filter内,如果再爬取到该网页,Bloom Filt
2017-07-31 21:28:31 189
原创 椭圆曲线
Youtube 视频 From Pythagorean Triples to Elliptic Curves Part 1 从毕达哥拉斯的三角形到椭圆曲线 Diophantine Equations -> Rational solutins
2017-07-25 10:44:57 223
原创 20170723 做的事 ecdsa的签名验证时间短于bls signature
1 今天在虚拟机 /home/smile/Desktop/20170610/Test//time_ecdsa 文件夹下,找到ecdsa的验证时间是 989.0606061 μs 先 make ,然后run。 再取BLS的签名生成时间: ./run 2 gnuplot 画图,画对比的时间 gnuplot 画图参考教程 htt
2017-07-23 11:30:15 1330
原创 双线性映射 pbc
pbc的网站是在 https://crypto.stanford.edu/pbc/ 今天的任务是编程pbc,然后得出pbc的配对时间。并和ECDSA的签名消耗时间进行比较。 pbc生成签名所用的时间,验证所用时间。ECDSA的签名所用时间,验证所用时间。对比。 列出代码,进行操作。 pbc签名 ECDSA的库,进行操作。 下载了pbc的库,然后在/pbc-0.5.14/e
2017-07-22 16:02:53 4329 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人