English
Related papers

Related papers: A New Non-MDS Hash Function Resisting Birthday Att…

200 papers

Despite extensive research on jamming attacks on wireless communication systems, the potential of machine learning for amplifying the threat of such attacks, or our ability to mitigate them, remains largely untapped. A key obstacle to such…

Signal Processing · Electrical Eng. & Systems 2024-07-23 Fabian Ulbricht , Gian Marti , Reinhard Wiesmayr , Christoph Studer

Given a set $S$ of $n$ distinct keys, a function $f$ that bijectively maps the keys of $S$ into the range $\{0,\ldots,n-1\}$ is called a minimal perfect hash function for $S$. Algorithms that find such functions when $n$ is large and retain…

Data Structures and Algorithms · Computer Science 2022-02-08 Giulio Ermanno Pibiri , Roberto Trani

Minwise hashing (Minhash) is a widely popular indexing scheme in practice. Minhash is designed for estimating set resemblance and is known to be suboptimal in many applications where the desired measure is set overlap (i.e., inner product…

Machine Learning · Statistics 2014-11-17 Anshumali Shrivastava , Ping Li

Recent developments in Integrated Sensing and Communication have led to new adversarial models in wireless security through Integrated Sensing and Jamming (ISAJ) adversaries. ISAJ adversaries, owing to their sensing capabilities, are known…

Information Theory · Computer Science 2025-04-17 Soumita Hazra , J. Harshan

Permissionless distributed ledgers provide a promising approach to deal with the Internet of Things (IoT) paradigm. Since IoT devices mostly generate data transactions and micropayments, distributed ledgers that use fees to regulate the…

Cryptography and Security · Computer Science 2021-04-08 Vidal Attias , Luigi Vigneri , Vassil Dimitrov

In this paper, we specify a class of mathematical problems, which we refer to as "Function Density Problems" (FDPs, in short), and point out novel connections of FDPs to the following two cryptographic topics; theoretical security…

Cryptography and Security · Computer Science 2015-06-10 Koji Nuida , Takuro Abe , Shizuo Kaji , Toshiaki Maeno , Yasuhide Numata

A minimal perfect hash function (MPHF) maps a set $S$ of $n$ keys to the first $n$ integers without collisions. There is a lower bound of $n\log_2e-O(\log n)$ bits of space needed to represent an MPHF. A matching upper bound is obtained…

Data Structures and Algorithms · Computer Science 2023-11-14 Hans-Peter Lehmann , Peter Sanders , Stefan Walzer

Machine learning (ML) models are vulnerable to membership inference attacks (MIAs), which determine whether a given input is used for training the target model. While there have been many efforts to mitigate MIAs, they often suffer from…

Cryptography and Security · Computer Science 2023-07-06 Zitao Chen , Karthik Pattabiraman

Homomorphic encryption (HE) allows secure computation on encrypted data without revealing the original data, providing significant benefits for privacy-sensitive applications. Many cloud computing applications (e.g., DNA read mapping,…

Cryptography and Security · Computer Science 2025-03-13 Mayank Kabra , Rakesh Nadig , Harshita Gupta , Rahul Bera , Manos Frouzakis , Vamanan Arulchelvan , Yu Liang , Haiyu Mao , Mohammad Sadrosadati , Onur Mutlu

The hybrid hiding encryption algorithm, as its name implies, embraces concepts from both steganography and cryptography. In this exertion, an improved micro-architecture Field Programmable Gate Array (FPGA) implementation of this algorithm…

Cryptography and Security · Computer Science 2011-11-09 Hala A. Farouk , Magdy Saeb

An Intrusion Detection System (IDS) is a key cybersecurity tool for network administrators as it identifies malicious traffic and cyberattacks. With the recent successes of machine learning techniques such as deep learning, more and more…

Cryptography and Security · Computer Science 2019-12-20 Simon Msika , Alejandro Quintero , Foutse Khomh

Wireless networks are vulnerable to jamming attacks due to the shared communication medium, which can severely degrade performance and disrupt services. Despite extensive research, current jamming detection methods often rely on simulated…

Networking and Internet Architecture · Computer Science 2025-07-16 Ioannis Panitsas , Yagmur Yigit , Leandros Tassiulas , Leandros Maglaras , Berk Canberk

Membership Inference Attacks (MIA) enable to empirically assess the privacy of a machine learning algorithm. In this paper, we propose TAMIS, a novel MIA against differentially-private synthetic data generation methods that rely on…

Machine Learning · Computer Science 2025-11-13 Paul Andrey , Batiste Le Bars , Marc Tommasi

Graph Neural Networks (GNNs) have demonstrated remarkable performance across various applications, yet they are vulnerable to sophisticated adversarial attacks, particularly node injection attacks. The success of such attacks heavily relies…

Machine Learning · Computer Science 2025-09-17 Jiahao Zhang , Xiaobing Pei , Zhaokun Zhong , Wenqiang Hao , Zhenghao Tang

In this paper, we investigate a joint device activity detection (DAD), channel estimation (CE), and data decoding (DD) algorithm for multiple-input multiple-output (MIMO) massive unsourced random access (URA). Different from the…

Information Theory · Computer Science 2021-12-20 Tianya Li , Yongpeng Wu , Mengfan Zheng , Wenjun Zhang , Chengwen Xing , Jianping An , Xiang-Gen Xia , Chengshan Xiao

In 5G networks, the Cloud Radio Access Network (C-RAN) is considered a promising future architecture in terms of minimizing energy consumption and allocating resources efficiently by providing real-time cloud infrastructures, cooperative…

Networking and Internet Architecture · Computer Science 2020-04-15 Marouane Hachimi , Georges Kaddoum , Ghyslain Gagnon , Poulmanogo Illy

Industry 4.0 is the latest industrial revolution primarily merging automation with advanced manufacturing to reduce direct human effort and resources. Predictive maintenance (PdM) is an industry 4.0 solution, which facilitates predicting…

Machine Learning · Computer Science 2019-12-16 Gautam Raj Mode , Prasad Calyam , Khaza Anuarul Hoque

Privacy computing involves the extensive exchange and processing of encrypted data. For the parties involved in these interactions, how to determine the consistency of exchanged data without accessing the original data, ensuring tamper…

Cryptography and Security · Computer Science 2024-10-24 Huang Neng

At SAC 2013, Berger et al. first proposed the Extended Generalized Feistel Networks (EGFN) structure for the design of block ciphers with efficient diffusion. Later, based on the Type-2 EGFN, they instantiated a new lightweight block cipher…

Cryptography and Security · Computer Science 2026-03-23 Peipei Xie , Siwei Chen , Zejun Xiang , Shasha Zhang , Xiangyong Zeng

P vs NP problem is the most important unresolved problem in the field of computational complexity. Its impact has penetrated into all aspects of algorithm design, especially in the field of cryptography. The security of cryptographic…

Computational Complexity · Computer Science 2026-05-01 Gao Ming