English
Related papers

Related papers: Tight Characterizations for Preprocessing against …

200 papers

Security for machine learning has begun to become a serious issue for present day applications. An important question remaining is whether emerging quantum technologies will help or hinder the security of machine learning. Here we discuss a…

Quantum Physics · Physics 2017-11-20 Nathan Wiebe , Ram Shankar Siva Kumar

We propose a preimage attack against cryptographic hash functions based on the speedup enabled by quantum computing. Preimage resistance is a fundamental property cryptographic hash functions must possess. The motivation behind this work…

Cryptography and Security · Computer Science 2016-01-26 Răzvan Roşie

Signed social networks are widely used to model the trust relationships among online users in security-sensitive systems such as cryptocurrency trading platforms, where trust prediction plays a critical role. In this paper, we investigate…

Cryptography and Security · Computer Science 2023-07-18 Yulin Zhu , Tomasz Michalak , Xiapu Luo , Xiaoge Zhang , Kai Zhou

The advent of quantum computing poses a significant threat to the foundational cryptographic algorithms that secure modern digital communications. Protocols such as HTTPS, digital certificates, and public key infrastructures (PKIs) heavily…

Emerging Technologies · Computer Science 2025-08-05 Arimondo Scrivano

Spear Phishing is a type of cyber-attack where the attacker sends hyperlinks through email on well-researched targets. The objective is to obtain sensitive information by imitating oneself as a trustworthy website. In recent times, deep…

Cryptography and Security · Computer Science 2022-11-17 Sharif Amit Kamran , Shamik Sengupta , Alireza Tavakkoli

We call quantum security the area of IT security dealing with scenarios where one or more parties have access to quantum hardware. This encompasses both the fields of post-quantum cryptography (that is, traditional cryptography engineered…

Cryptography and Security · Computer Science 2017-05-30 Tommaso Gagliardoni

Understanding the properties of games played under computational constraints remains challenging. For example, how do we expect rational (but computationally bounded) players to play games with a prohibitively large number of states, such…

Computer Science and Game Theory · Computer Science 2021-05-20 Thomas Orton

Coding theory revolves around the incorporation of redundancy into transmitted symbols, computation tasks, and stored data to guard against adversarial manipulation. However, error correction in coding theory is contingent upon a strict…

Information Theory · Computer Science 2025-12-24 Hanzaleh Akbari Nodehi , Viveck R. Cadambe , Mohammad Ali Maddah-Ali

Quantization is a popular technique that $transforms$ the parameter representation of a neural network from floating-point numbers into lower-precision ones ($e.g.$, 8-bit integers). It reduces the memory footprint and the computational…

Machine Learning · Computer Science 2021-11-12 Sanghyun Hong , Michael-Andrei Panaitescu-Liess , Yiğitcan Kaya , Tudor Dumitraş

Despite the linearity of its encoding, compressed sensing may be used to provide a limited form of data protection when random encoding matrices are used to produce sets of low-dimensional measurements (ciphertexts). In this paper we…

Information Theory · Computer Science 2016-11-15 Valerio Cambareri , Mauro Mangia , Fabio Pareschi , Riccardo Rovatti , Gianluca Setti

In machine learning (ML) security, attacks like evasion, model stealing or membership inference are generally studied in individually. Previous work has also shown a relationship between some attacks and decision function curvature of the…

Cryptography and Security · Computer Science 2020-12-01 Kathrin Grosse , Michael T. Smith , Michael Backes

Similar to a strategic interaction between rational and intelligent agents, cryptography problems can be examined through the prism of game theory. In this setting, the agent aiming to protect a message is called the defender, while the one…

Cryptography and Security · Computer Science 2026-04-28 Willie Kouam , Stefan Rass , Zahra Seyedi , Shahzad Ahmad , Eckhard Pfluegel

Machine learning algorithms are known to be susceptible to data poisoning attacks, where an adversary manipulates the training data to degrade performance of the resulting classifier. In this work, we present a unifying view of randomized…

Machine Learning · Computer Science 2021-02-24 Elan Rosenfeld , Ezra Winston , Pradeep Ravikumar , J. Zico Kolter

We study the problem of encrypting and authenticating quantum data in the presence of adversaries making adaptive chosen plaintext and chosen ciphertext queries. Classically, security games use string copying and comparison to detect…

Quantum Physics · Physics 2020-06-17 Gorjan Alagic , Tommaso Gagliardoni , Christian Majenz

Hash functions are a basic cryptographic primitive. Certain hash functions try to prove security against collision and preimage attacks by reductions to known hard problems. These hash functions usually have some additional properties that…

Cryptography and Security · Computer Science 2021-08-11 Juan Carlos Garcia-Escartin , Vicent Gimeno , Julio José Moyano-Fernández

The powerful no-cloning principle of quantum mechanics can be leveraged to achieve interesting primitives, referred to as unclonable primitives, that are impossible to achieve classically. In the past few years, we have witnessed a surge of…

Quantum Physics · Physics 2023-02-06 Prabhanjan Ananth , Fatih Kaleoglu , Qipeng Liu

Cryptographic primitives are fundamental for information security: they are used as basic components for cryptographic protocols or public-key cryptosystems. In many cases, their security proofs consist in showing that they are reducible to…

Cryptography and Security · Computer Science 2009-04-08 David Nowak

Deep learning algorithms and networks are vulnerable to perturbed inputs which is known as the adversarial attack. Many defense methodologies have been investigated to defend against such adversarial attack. In this work, we propose a novel…

Machine Learning · Computer Science 2018-02-08 Adnan Siraj Rakin , Zhezhi He , Boqing Gong , Deliang Fan

This paper shows several connections between data structure problems and cryptography against preprocessing attacks. Our results span data structure upper bounds, cryptographic applications, and data structure lower bounds, as summarized…

Data Structures and Algorithms · Computer Science 2024-11-14 Alexander Golovnev , Siyao Guo , Thibaut Horel , Sunoo Park , Vinod Vaikuntanathan

Split manufacturing is a promising technique to defend against fab-based malicious activities such as IP piracy, overbuilding, and insertion of hardware Trojans. However, a network flow-based proximity attack, proposed by Wang et al.…

Cryptography and Security · Computer Science 2017-12-21 Abhrajit Sengupta , Satwik Patnaik , Johann Knechtel , Mohammed Ashraf , Siddharth Garg , Ozgur Sinanoglu