安企神电脑监控软件 在线试用
扫码咨询客服
安企神电脑监控软件、局域网监控软件
首页
功能对比
下载中心
购买咨询
客户列表
关于安企神

Bloom-Filter加密算法

更新时间:2022-10-28 15:43:03


本文简介:近年来,随着计算机和互联网技术的发展,数据集的不断扩张使得 Bloom filter加密算法获得了新生,各种新的应用和变种不断涌现。Bloom filter加密算法是一个空间效率很高的数据结构,可以用于检索一个元素是否在一个集合中,它的优点是空间效率和查询时间都远远超过一般的加密算法,缺点是有一定的误识别率和删除困难。一、Bloom-Filter加密算法的基本思想Bloom-Filter加密算法的

Bloom-Filter加密算法

近年来,随着计算机和互联网技术的发展,数据集的不断扩张使得 Bloom filter加密算法获得了新生,各种新的应用和变种不断涌现。Bloom filter加密算法是一个空间效率很高的数据结构,可以用于检索一个元素是否在一个集合中,它的优点是空间效率和查询时间都远远超过一般的加密算法,缺点是有一定的误识别率和删除困难。

一、Bloom-Filter加密算法的基本思想

Bloom-Filter加密算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。

计算某元素x是否在一个集合中,首先能想到的方法就是将所有的已知元素保存起来构成一个集合R,然后用元素x跟这些R中的元素一一比较来判断是否存在亍集合R中,我们可以采用链表等数据结构来实现。但是,随着集合R中元素的增加,其占用的内存将越来越大。试想,如果有几千万个不同网页需要下载,所需的内存将足以占用掉整个迚程的内存地址空间。即使用MD5、UUID这些方法将URL转成固定的短小的字符串,内存占用也是相当巨大的。

亍是,我们会想到用Hash table的数据结构,运用一个足够好的Hash函数将一个URL映射到二迚制位数组,位图数组,中的某一位。如果该位已经被置为1,那么表示该URL已经存在。 Hash存在一个冲突,碰撞,的问题,用同一个Hash得到的两个URL的值有可能相同。

为了减少冲突,我们可以多引入几个Hash,如果通过其中的一个Hash值我们得出某元素不在集合中,那么该元素肯定不在集合中。只有在所有的Hash函数告诉我们该元素在集合中时,才能确定该元素存在亍集合中。

二、Bloom-Filter加密算法的基本特征

(1)存在一定错误率,发生在正向判断上(存在性),反向判断不会发生错误(不存在性);

(2)错误率是可控制的,通过改变位数组大小、hash函数个数或更低碰撞率的hash函数来调节;

(3)保持较低的错误率,位数组空位至少保持在一半以上;

(4)给定m和n,可以确定最优hash个数,即k = ln2 * (m/n),此时错误率最小;

(5)给定允许的错误率E,可以确定合适的位数组大小,即m >= log2(e) * (n * log2(1/E)),继而确定hash函数个数k;

(6)正向错误率无法完全消除,即使不对位数组大小和hash函数个数进行限制,即无法实现零错误率;

(7)空间效率高,仅保存“存在状态”,但无法存储完整信息,需要其他数据结构辅助存储;

(8)不支持元素删除操作,因为不能保证删除的安全性。

三、Bloom-Filter加密算法的优缺点

1、Bloom-Filter加密算法的优点

Bloom filte加密算法的最大优点是空间效率和查找时间复杂性,它的存储空间和插入/查询时间都是常数。Hash函数之间没有相关性,可以方便地由硬件并行实现。Bloom filter加密算法不需要存储元素本身,在某些对保密要求非常严格的场合有优势。另外,Bloom filter加密算法一般都可以表示大数据集的全集,而其它任何数据结构都难以做到。

2、Bloom-Filter加密算法的缺点

Bloom filter的缺点和优点一样显著,首先就是错误率。随着插入的元素数量增加,错误率也随之增加。虽然可以通过增加位数组大小或hash函数个数来降低错误率,但同时也时影响空间效率和查找性能,而且这个错误率是无法从根本上消除的。这使得要求“零错误”的场合无法应用Bloom filter加密算法。其次,一般情况下不能从Bloom filter加密算法中删除元素。一方面是我们不能保证删除的元素一定存在Bloom filter加密算法中,另一方面是不能保证安全地删除元素,可能会对其他元素产生影响,究其原因还是hash函数可能产生的碰撞造成的。

四、Bloom-Filter加密算法的应用

Bloom-Filter加密算法一般用于在大数据量的集合中判定某元素是否存在。例如邮件服务器中的垃圾邮件过滤器。在搜索引擎领域,Bloom-Filter加密算法最常用于网络蜘蛛(Spider)的URL过滤,网络蜘蛛通常有一个URL列表,保存着将要下载和已经下载的网页的URL,网络蜘蛛下载了一个网页,从网页中提取到新的URL后,需要判断该URL是否已经存在亍列表中。此时,Bloom-Filter加密算法是最好的选择。

小知识之URL映射

URL映射就是把URL转到另一个URL上面,这个功能一般是由WEB服务器来完成的。
立即下载试用

安企神加密软件

时代飞速发展,选择靠谱的安全软件用来保护企业的私密文件和知识产权变成不可或缺的一环,许多公司因为内部文件被泄露破产,今天为大家带来企业安全神器——安企神,它不仅可以保护您的计算机免受病毒和恶意软件的攻击,还可以对您的文件进行加密,只能在企业局域网内部查看和使用,外发出去全是乱码,而且U盘也拷贝不下来,丰富的功能确保企业的数据安全。除了基本的加密功能之外,安企神加密软件还有超多实用的功能。

333.jpeg

首先,安企神除了可以对文件进行加密,还能管理局域网内的其他电脑设备。管理者可以在后台实时监控其他的计算机,还可以设置敏感词,随时监控内部文件和企业员工的动态,几十上百台的电脑设备也可以轻松管理。

其次,安企神还有网络审计的功能,管理端可以看到被控端的实时桌面,可以很方便的看到被控端电脑上的文件操作日志,什么文件进行了查看和复制等操作都能一目了然。如果有需求,也能查看被控端电脑打开过什么网页,在聊天软件上的聊天记录等数据。

3331.webp

有了它,可以更好的保护企业的隐私信息,如密码、个人信息等。当您安装了安企神加密软件后,它可以自动保护您的隐私信息,有风险会及时提醒,确保您的隐私安全。


33.png

数据可能会以各种各样的方式泄露出去,安企神可以一键对U盘,打印机进行管理,彻底禁止这些途径,而且想通过聊天工具,云盘,邮件等方式泄露也无法奏效,使用安企神,不必再担心数据会泄密,安企神有着专业的团队为您解忧。

安企神还有几大亮点

1、悄无声息查看局域网内其他电脑的屏幕和后台终端,随时可以查看被控端电脑的后台运行程序,还有非常智能的员工行为分析,可以看到员工的工作状态,离职概率等,轻松查看员工电脑各个应用和文件的运行时间,看到每天每个人的工作时长,也能看到员工是否在工作期间摸鱼,摸鱼多次时间。

2、实时屏幕,可以同时查看其他设备的实时屏幕,就像在看监控,屏幕都是高清流畅的,还能远程操作被控端的电脑。

3、远程协助,被控端的电脑遇到任何问题,都可以通过管理端进行帮助,多台被控端电脑可以一键关机或者重启,也能设置每天晚上十点自动关机。

4、加密文件自动备份,使用者可以对企业的重要文件进行加密,从而有效的保护信息安全,还有落地加密的功能,通过下载到指定路径的文件,可以自动加密/解密。

5、USB存储控制,支持允许使用、仅读取、仅写入和禁止使用四种模式,管理者可以根据需求进行使用。也允许客户端向管理员提交使用U盘的申请,由管理员进行审批。

安企神加密软件是一款实用性非常强的安全软件,它不仅具有基本的加密功能,还具有实时监控、数据备份、隐私保护和系统优化等多项功能。如果您想保护您的计算机和数据安全,不妨考虑使用安企神加密软件。


本文为收集整理,文章部分观点不代表本站观点,如有侵权或其它问题请反馈客服。https://www.wgj7.com/cjwt/16241.html