arrow
返回

Constructing cascade bloom filters for efficient access enforcement

delete2019-03-01
delete4
delete
OA
AI
N
Nima Mousavi *
M
Mahesh Tripunitara
DOI:10.1016/j.cose.2018.09.015delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We address access enforcement - the process of determining whether a request for access to a resource by a principal should be granted. While access enforcement is essential to security, it must not unduly impact performance. Consequently, we address the issue of time and space-efficient access enforcement, and in particular, study a particular data structure, the Cascade Bloom filter, in this context. The Cascade Bloom filter is a generalization of the well-known Bloom filter, which is used for time- and space-efficient membership-checking in a set, while allowing for a non-zero probability of false positives. We consider the problems, in practice, of constructing Bloom, and Cascade Bloom filters, with our particular application, access enforcement, in mind. We identify the computational complexity of the underlying problems, and propose concrete algorithms to construct instances of the data structures. We have implemented our algorithms, and conducted empirical assessments, which also we discuss in this paper. Our code is available for public download. As such, our work is a contribution to efficient access enforcement. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
PROTECTION
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Security
IF:
5.4
论文数:
4.6K
被引数:
1.4W

机构

U
University of Waterloo
学者数:
2.2W
论文数: 2.3W
被引数: 3.3W
G
Google Incorporated
学者数:
3.5K
论文数: 1.8K
被引数: 8
引用论文

引用论文

A whitelist-based countermeasure scheme using a Bloom filter against SIP flooding attacks
err2013-09-01
err13
PREAI
errRoh, Byeong-hee; Kim, Ju Wan; Ryu, Ki-Yeol; Ryu, Jea-Tek
err分享
err收藏
err分享
err收藏
err分享
err收藏
PROTECTION IN OPERATING-SYSTEMS
err1976-08-01
err539
errOAAI
errHARRISON, MA; RUZZO, WL; ULLMAN, JD
err分享
err收藏
没有更多内容