English
Related papers

Related papers: A Practical Cryptanalysis of the Algebraic Eraser

200 papers

Adversarial attacks on Neural Network weights, such as the progressive bit-flip attack (PBFA), can cause a catastrophic degradation in accuracy by flipping a very small number of bits. Furthermore, PBFA can be conducted at run time on the…

Cryptography and Security · Computer Science 2022-03-10 Jingtao Li , Adnan Siraj Rakin , Zhezhi He , Deliang Fan , Chaitali Chakrabarti

We give polynomial time attacks on the McEliece public key cryptosystem based either on algebraic geometry (AG) codes or on small codimensional subcodes of AG codes. These attacks consist in the blind reconstruction either of an Error…

Information Theory · Computer Science 2017-06-06 Alain Couvreur , Irene Márquez-Corbella , Ruud Pellikaan

Homomorphic encryption (HE) enables computations directly on encrypted data, offering strong cryptographic guarantees for secure and privacy-preserving data storage and query execution. However, despite its theoretical power, practical…

Databases · Computer Science 2026-03-02 Boram Jung , Yuliang Li , Hung-Wei Tseng

Certified deletion ensures that encrypted data can be irreversibly deleted, preventing future recovery even if decryption keys are later exposed. Although existing works have achieved certified deletion across various cryptographic…

Cryptography and Security · Computer Science 2026-03-10 Shayeef Murshid , Ramprasad Sarkar , Mriganka Mandal

Beyond its widespread application in signal and image processing, \emph{compressed sensing} principles have been greatly applied to secure information transmission (often termed 'compressive security'). In this scenario, the measurement…

Cryptography and Security · Computer Science 2025-10-20 Axel Flinth , Hubert Orlicki , Semira Einsele , Gerhard Wunder

This paper studies distributed algorithms for (strongly convex) composite optimization problems over mesh networks, subject to quantized communications. Instead of focusing on a specific algorithmic design, a black-box model is proposed,…

Optimization and Control · Mathematics 2022-05-19 Nicolò Michelusi , Gesualdo Scutari , Chang-Shen Lee

Classical cryptographic systems rely heavily on structured algebraic problems, such as factorization, discrete logarithms, or lattice-based assumptions, which are increasingly vulnerable to quantum attacks and structural cryptanalysis. In…

Cryptography and Security · Computer Science 2025-06-06 Mohamed Aly Bouke

Current development in programmable analogue quantum simulators (AQS), whose physical implementation can be realised in the near-term compared to those of large-scale digital quantum computers, highlights the need for robust testing…

Quantum Physics · Physics 2020-08-10 Ellen Derbyshire , Jorge Yago Malo , Andrew Daley , Elham Kashefi , Petros Wallden

The protection of Intellectual Property (IP) for Large Language Models (LLMs) has become a critical concern as model theft and unauthorized commercialization escalate. While adversarial fingerprinting offers a promising black-box solution…

Cryptography and Security · Computer Science 2026-05-28 Zhebo Wang , Zhenhua Xu , Maike Li , Wenpeng Xing , Chunqiang Hu , Chen Zhi , Meng Han

Forthcoming cosmic microwave background (CMB) polarized anisotropy experiments have the potential to revolutionize our understanding of the Universe and fundamental physics. The sought-after, tale-telling signatures will be however…

Cosmology and Nongalactic Astrophysics · Physics 2022-05-12 Hamza El Bouhargani , Aygul Jamal , Dominic Beck , Josquin Errard , Laura Grigori , Radek Stompor

We propose a novel discriminative model for sequence labeling called Bregman conditional random fields (BCRF). Contrary to standard linear-chain conditional random fields, BCRF allows fast parallelizable inference algorithms based on…

Machine Learning · Computer Science 2025-06-03 Caio Corro , Mathieu Lacroix , Joseph Le Roux

This work examines the compressed sensor caching problem in wireless sensor networks and devises efficient distributed sparse data recovery algorithms to enable collaboration among multiple caches. In this problem, each cache is only…

Information Theory · Computer Science 2024-06-17 Yi-Jen Yang , Ming-Hsun Yang , Jwo-Yuh Wu , Y. -W. Peter Hong

We describe a general and safe computational framework that provides integer programming results with the degree of certainty that is required for machine-assisted proofs of mathematical theorems. At its core, the framework relies on a…

Combinatorics · Mathematics 2020-09-22 Leon Eifler , Ambros Gleixner , Jonad Pulaj

Previous studies have verified that the functionality of black-box models can be stolen with full probability outputs. However, under the more practical hard-label setting, we observe that existing methods suffer from catastrophic…

Computer Vision and Pattern Recognition · Computer Science 2022-09-27 Yixu Wang , Jie Li , Hong Liu , Yan Wang , Yongjian Wu , Feiyue Huang , Rongrong Ji

Continuous variable quantum key distribution allows two legitimate parties to share a common secret key and encompasses reconciliation protocols. A relatively new reconciliation protocol, Arithmetic Reconciliation, presents low complexity…

This paper describes REAP, a software-hardware approach that enables high performance sparse linear algebra computations on a cooperative CPU-FPGA platform. REAP carefully separates the task of organizing the matrix elements from the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-30 Mohammadreza Soltaniyeh , Richard P. Martin , Santosh Nagarakatte

Large Language Models (LLMs) have demonstrated remarkable capabilities, yet their susceptibility to adversarial attacks, particularly jailbreaking, poses significant safety and ethical concerns. While numerous jailbreak methods exist, many…

Cryptography and Security · Computer Science 2025-06-17 Bilal Saleh Husain

Recently, a two-way RFID authentication protocol based on the AM-SUEO-DBLTKM variable matrix encryption algorithm was proposed for low-cost mobile RFID systems. Its design combines adaptive modulus selection, self-updating matrix ordering,…

Cryptography and Security · Computer Science 2026-03-31 Hongjun Wu

This work proposes a novel privacy-preserving cyberattack detection framework for blockchain-based Internet-of-Things (IoT) systems. In our approach, artificial intelligence (AI)-driven detection modules are strategically deployed at…

Cryptography and Security · Computer Science 2024-12-19 Bui Duc Manh , Chi-Hieu Nguyen , Dinh Thai Hoang , Diep N. Nguyen , Ming Zeng , Quoc-Viet Pham

In this paper, we present a novel ciphertext-policy attribute based encryption (CP-ABE) scheme that offers a flexible access structure. Our proposed scheme incorporates an access tree as its access control policy, enabling fine-grained…

Cryptography and Security · Computer Science 2024-01-26 Shida Shamsazad