English
Related papers

Related papers: Wave: A New Family of Trapdoor One-Way Preimage Sa…

200 papers

We present $\mathsf{Miranda}$, the first family of full-domain-hash signatures based on matrix codes. This signature scheme fulfils the paradigm of Gentry, Peikert and Vaikuntanathan ($\mathsf{GPV}$), which gives strong security guarantees.…

Cryptography and Security · Computer Science 2025-10-10 Alain Couvreur , Thomas Debris-Alazard , Philippe Gaborit , Adrien Vinçotte

We introduce a cryptographic primitive named threshold trapdoor functions (TTDFs), from which we give generic constructions of threshold and revocation encryptions under adaptive corruption model. Then, we show TTDF can be instantiated…

Cryptography and Security · Computer Science 2019-08-20 Binbin Tu , Yu Chen , Xueli Wang

Website fingerprinting (WF) attacks, which covertly monitor user communications to identify the web pages they visit, pose a serious threat to user privacy. Existing WF defenses attempt to reduce attack accuracy by disrupting traffic…

Cryptography and Security · Computer Science 2026-02-23 Siyuan Liang , Jiajun Gong , Tianmeng Fang , Aishan Liu , Tao Wang , Xiaochun Cao , Dacheng Tao , Ee-Chien Chang

This paper presents a study of continuous encryption functions (CEFs) of secret feature vectors for security over networks such as physical layer encryption for wireless communications and biometric template security for online Internet…

Cryptography and Security · Computer Science 2025-07-21 Yingbo Hua , Ahmed Maksud

We construct a classical oracle relative to which $\mathsf{P} = \mathsf{NP}$ but quantum-computable quantum-secure trapdoor one-way functions exist. This is a substantial strengthening of the result of Kretschmer, Qian, Sinha, and Tal (STOC…

Quantum Physics · Physics 2025-09-18 William Kretschmer , Luowen Qian , Avishay Tal

Every day, millions of credit cards are swiped and transactions are carried out across the world. Due to numerous forms of unethical digital activities, users are vulnerable to credit card fraud, phishing, identity theft, etc. This paper…

Cryptography and Security · Computer Science 2022-12-26 Awnon Bhowmik

Cancelable biometric techniques have been used to prevent the compromise of biometric data by generating and using their corresponding cancelable templates for user authentication. However, the non-invertible distance preserving…

Cryptography and Security · Computer Science 2021-05-25 Sani M. Abdullahi , Sun Shuifa

In this paper, a renewable, multi-use, multi-secret sharing scheme for general access structure based on one-way collision resistant hash function is presented in which each participant has to carry only one share. By applying…

Cryptography and Security · Computer Science 2019-07-09 Angsuman Das , Avishek Adhikari

In rank-metric cryptography, a vector from a finite dimensional linear space over a finite field is viewed as the linear space spanned by its entries. The rank decoding problem which is the analogue of the problem of decoding a random…

Cryptography and Security · Computer Science 2023-10-16 Étienne Burle , Philippe Gaborit , Younes Hatri , Ayoub Otmani

Physical Unclonable Functions (PUFs) exploit variations in the manufacturing process to derive bit sequences from integrated circuits, which can be used as secure cryptographic keys. Instead of storing the keys in an insecure, non-volatile…

Information Theory · Computer Science 2018-01-11 Sven Müelich , Sven Puchinger , Martin Bossert

Non-malleable codes, introduced by Dziembowski, Pietrzak and Wichs (ICS 2010), encode messages $s$ in a manner so that tampering the codeword causes the decoder to either output $s$ or a message that is independent of $s$. While this is an…

Information Theory · Computer Science 2013-09-03 Mahdi Cheraghchi , Venkatesan Guruswami

Password security plays a crucial role in cybersecurity, yet traditional password strength meters, which rely on static rules like character-type requirements, often fail. Such methods are easily bypassed by common password patterns (e.g.,…

Cryptography and Security · Computer Science 2025-11-14 Muhammed El Mustaqeem Mazelan , Noor Hazlina Abdul , Nouar AlDahoul

Reversible visible watermarking (RVW) is an active copyright protection mechanism. It not only transparently superimposes copyright patterns on specific positions of digital images or video frames to declare the copyright ownership…

Multimedia · Computer Science 2022-01-12 Wenfa Qi , Sirui Guo , Wei Hu

Due to the popularity of Artificial Intelligence (AI) technology, numerous backdoor attacks are designed by adversaries to mislead deep neural network predictions by manipulating training samples and training processes. Although backdoor…

Computer Vision and Pattern Recognition · Computer Science 2023-10-20 Jun Xia , Zhihao Yue , Yingbo Zhou , Zhiwei Ling , Xian Wei , Mingsong Chen

A physical unclonable function (PUF) generates hardware intrinsic volatile secrets by exploiting uncontrollable manufacturing randomness. Although PUFs provide the potential for lightweight and secure authentication for increasing numbers…

Cryptography and Security · Computer Science 2020-05-05 Yansong Gao , Marten van Dijk , Lei Xu , Wei Yang , Surya Nepal , Damith C. Ranasinghe

We provide a new provably-secure steganographic encryption protocol that is proven secure in the complexity-theoretic framework of Hopper et al. The fundamental building block of our steganographic encryption protocol is a "one-time…

Cryptography and Security · Computer Science 2009-09-22 Aggelos Kiayias , Yona Raekow , Alexander Russell , Narasimha Shashidhar

This paper presents a novel stochastic barrier function (SBF) framework for safety analysis of stochastic systems based on piecewise (PW) functions. We first outline a general formulation of PW-SBFs. Then, we focus on PW-Constant (PWC) SBFs…

Robotics · Computer Science 2024-10-24 Rayan Mazouz , Frederik Baymler Mathiesen , Luca Laurenti , Morteza Lahijanian

We present a class of hardware-based cryptographic one-way functions that, in practice, would be hard to invert even if P=NP and linear-time satisfiability algorithms exist. Such functions use a hardware-based component with omega(n^2) size…

Computational Complexity · Computer Science 2016-10-25 Javier A. Arroyo-Figueroa

An interesting challenge for the cryptography community is to design authentication protocols that are so simple that a human can execute them without relying on a fully trusted computer. We propose several candidate authentication…

Cryptography and Security · Computer Science 2016-09-13 Jeremiah Blocki , Manuel Blum , Anupam Datta , Santosh Vempala

Physical unclonable functions (PUFs) are widely considered in secret key generation for resource constrained devices. However, PUFs require additional hardware overhead. In this paper, we focus on developing a PUF-efficient, robust, and…

Cryptography and Security · Computer Science 2021-03-09 Yonghong Bai , Zhiyuan Yan
‹ Prev 1 2 3 10 Next ›