English
Related papers

Related papers: A Persistent Hierarchical Bloom Filter-based Frame…

200 papers

Reliable verification of proofs remains a bottleneck for training and evaluating AI systems on hard mathematical reasoning. Fully formal proofs, in languages like Lean, are easy to verify because they are unambiguous and modular. Most…

Logic in Computer Science · Computer Science 2026-05-21 Slim Barkallah , Luke Bailey , Kaiyue Wen , Mohammed Abouzaid , Tengyu Ma

A Bloom Filter is a probabilistic data structure designed to check, rapidly and memory-efficiently, whether an element is present in a set. It has been vastly used in various computing areas and several variants, allowing deletions, dynamic…

Data Structures and Algorithms · Computer Science 2023-06-13 Ana Rodrigues , Ariel Shtul , Carlos Baquero , Paulo Sérgio Almeida

Applications involving telecommunication call data records, web pages, online transactions, medical records, stock markets, climate warning systems, etc., necessitate efficient management and processing of such massively exponential amount…

Information Retrieval · Computer Science 2012-12-18 Suman K. Bera , Sourav Dutta , Ankur Narang , Souvik Bhattacherjee

Where distributed agents must share voluminous set membership information, Bloom filters provide a compact, though lossy, way for them to do so. Numerous recent networking papers have examined the trade-offs between the bandwidth consumed…

Networking and Internet Architecture · Computer Science 2007-05-23 Benoit Donnet , Bruno Baynat , Timur Friedman

Information security is of great importance for modern society with all things connected. Physical unclonable function (PUF) as a promising hardware primitive has been intensively studied for information security. However, the widely…

Cryptography and Security · Computer Science 2021-09-09 Yongbiao Wan , Pidong Wang , Feng Huang , Jun Yuan , Dong Li , Kun Chen , Jianbin Kang , Qian Li , Taiping Zhang , Song Sun , Zhiguang Qiu , Yao Yao

Product lifecycle tracing is increasingly in the focus of regulators and producers, as shown with the initiative of the Digital Product Pass. Likewise, new methods of counterfeit detection are developed that are, e.g., based on Physical…

Cryptography and Security · Computer Science 2024-09-02 Moritz Finke , Alexandra Dmitrienko , Jasper Stang

A silicon physically unclonable function (PUF) is considered to be one of the key security system solutions for local devices in an era in which the internet is pervasive. Among many proposals, a PUF using ring oscillators (RO-PUF) has the…

Cryptography and Security · Computer Science 2017-07-07 Tetsufumi Tanamoto , Shinich Yasuda , Satoshi Takaya , Shinobu Fujita

Inaccuracies in conventional dependency-tracking methods frequently undermine the security and integrity of modern software supply chains. This paper introduces a kernel-level framework leveraging extended Berkeley Packet Filter (eBPF) to…

Cryptography and Security · Computer Science 2025-03-05 Naveen Srinivasan , Nathan Naveen , Neil Naveen

In recent years, due to the trend in globalization, system integrators have had to deal with integrated circuit (IC)/intellectual property (IP) counterfeiting more than ever. These counterfeit hardware issues counterfeit hardware that have…

Cryptography and Security · Computer Science 2018-06-15 Fatemeh Tehranipoor

The vast areas of applications for IoTs in future smart cities, smart transportation systems, and so on represent a thriving surface for several security attacks with economic, environmental and societal impacts. This survey paper presents…

Cryptography and Security · Computer Science 2020-10-14 Alireza Shamsoshoara , Ashwija Korenda , Fatemeh Afghah , Sherali Zeadally

Physical Unclonable Functions (PUFs) enable physical tamper protection for high-assurance devices without needing a continuous power supply that is active over the entire lifetime of the device. Several methods for PUF-based tamper…

Information Theory · Computer Science 2025-02-06 Georg Maringer , Matthias Hiller

The design of Systems on Chips (SoCs) is becoming more and more complex due to technological advancements. Missed bugs can cause drastic failures in safety-critical environments leading to the endangerment of lives. To overcome these…

Hardware Architecture · Computer Science 2024-10-25 Bryan Olmos , Daniel Gerl , Aman Kumar , Djones Lettnin

Physical unclonable functions (PUFs) are hardware-oriented primitives that exploit manufacturing variations to generate a unique identity for a physical system. Recent advancements showed how DRAM can be exploited to implement PUFs. DRAM…

Cryptography and Security · Computer Science 2023-07-20 Fatemeh Najafi , Masoud Kaveh , Mohammad Reza Mosavi , Alessandro Brighente , Mauro Conti

In future nuclear arms control treaties, it will be necessary to authenticate the hardware and software components of verification measurement systems, i.e., to ensure these systems are functioning as intended and have not been tampered…

Instrumentation and Detectors · Physics 2026-04-14 Jayson R Vavrek , Luozhong Zhou , Joshua Boverhof , Elisa R Heymann , Barton P Miller , Sean Peisert

A Bloom filter is a memory-efficient data structure for approximate membership queries used in numerous fields of computer science. Recently, learned Bloom filters that achieve better memory efficiency using machine learning models have…

Data Structures and Algorithms · Computer Science 2023-10-31 Atsuki Sato , Yusuke Matsui

This paper studies the design of controllers that guarantee stability and safety of nonlinear control affine systems with parametric uncertainty in both the drift and control vector fields. To this end, we introduce novel classes of robust…

Optimization and Control · Mathematics 2022-08-12 Max H. Cohen , Calin Belta , Roberto Tron

Physical unclonable functions (PUF) extract secrets from randomness inherent in manufacturing processes. PUFs are utilized for basic cryptographic tasks such as authentication and key generation, and more recently, to realize key exchange…

Cryptography and Security · Computer Science 2017-01-31 Yansong Gao , Hua Ma , Geifei Li , Shaza Zeitouni , Said F. Al-Sarawi , Derek Abbott , Ahmad-Reza Sadeghi , Damith C. Ranasinghe

A physical unclonable function (PUF), analogous to a human fingerprint, has gained an enormous amount of attention from both academia and industry. SRAM PUF is among one of the popular silicon PUF constructions that exploits random initial…

Cryptography and Security · Computer Science 2017-05-23 Yansong Gao , Hua Ma , Said F. Al-Sarawi , Derek Abbott , Damith C. Ranasinghe

Physically unclonable functions (PUFs) are used as low-cost cryptographic primitives in device authentication and secret key creation. SRAM-PUFs are well-known as entropy sources; nevertheless, due of non-deterministic noise environment…

Cryptography and Security · Computer Science 2024-12-03 Abdel Alheyasat , Gabriel Torrens , Sebastia A. Bota , Bartomeu Alorda

Network intrusion detection systems play a critical role in protecting the information infrastructure of an organization. Due to the sophistication and complexity of techniques used for the analysis they are commonly based on…

Networking and Internet Architecture · Computer Science 2010-01-04 Arun Kumar S P