English
Related papers

Related papers: Improvements of Algebraic Attacks for solving the …

200 papers

The success of DNNs has driven the extensive applications of person re-identification (ReID) into a new era. However, whether ReID inherits the vulnerability of DNNs remains unexplored. To examine the robustness of ReID systems is rather…

Computer Vision and Pattern Recognition · Computer Science 2020-04-10 Hongjun Wang , Guangrun Wang , Ya Li , Dongyu Zhang , Liang Lin

We introduce a new rank-based key encapsulation mechanism (KEM) with public key and ciphertext sizes around 3.5 Kbytes each, for 128 bits of security, without using ideal structures. Such structures allow to compress objects, but give…

Cryptography and Security · Computer Science 2022-06-27 Carlos Aguilar-Melchor , Nicolas Aragon , Victor Dyseryn , Philippe Gaborit , Gilles Zémor

Within the field of instance segmentation, most of the state-of-the-art deep learning networks rely nowadays on cascade architectures, where multiple object detectors are trained sequentially, re-sampling the ground truth at each step. This…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Leonardo Rossi , Akbar Karimi , Andrea Prati

A random access code (RAC) encodes an $L$-bit string into a $k$-bit message, where $L>k$, such that any requested bit can be decoded with high probability; a quantum RAC (QRAC) replaces the message with $k$ qubits. This paper provides a…

Quantum Physics · Physics 2026-05-19 Ruho Kondo , Yuki Sato , Hiroshi Yano , Yota Maeda , Kosuke Ito , Naoki Yamamoto

With the advancement of quantum computing, symmetric cryptography faces new challenges from quantum attacks. These attacks are typically classified into two models: Q1 (classical queries) and Q2 (quantum superposition queries). In this…

Quantum Physics · Physics 2025-08-04 Yan-Ying Zhu , Bin-Bin Cai , Fei Gao , Song Lin

Neural network decoders are becoming essential for achieving fault-tolerant quantum computations. However, their internal mechanisms are poorly understood, hindering our ability to ensure their reliability and security against adversarial…

Quantum Physics · Physics 2025-04-29 Jerome Lenssen , Alexandru Paler

Network decomposition is a central tool in distributed graph algorithms. We present two improvements on the state of the art for network decomposition, which thus lead to improvements in the (deterministic and randomized) complexity of…

Data Structures and Algorithms · Computer Science 2020-07-17 Mohsen Ghaffari , Christoph Grunau , Václav Rozhoň

Existing methods for generating adversarial code examples face several challenges: limted availability of substitute variables, high verification costs for these substitutes, and the creation of adversarial samples with noticeable…

Cryptography and Security · Computer Science 2023-10-20 Jie Zhang , Wei Ma , Qiang Hu , Shangqing Liu , Xiaofei Xie , Yves Le Traon , Yang Liu

Pre-trained language models of code are now widely used in various software engineering tasks such as code generation, code completion, vulnerability detection, etc. This, in turn, poses security and reliability risks to these models. One…

Software Engineering · Computer Science 2024-11-01 Thanh-Dat Nguyen , Yang Zhou , Xuan Bach D. Le , Patanamon Thongtanunam , David Lo

Even though the large-scale language models have achieved excellent performances, they suffer from various adversarial attacks. A large body of defense methods has been proposed. However, they are still limited due to redundant attack…

Computation and Language · Computer Science 2022-10-19 Lan Jiang , Hao Zhou , Yankai Lin , Peng Li , Jie Zhou , Rui Jiang

The routing algorithms for parallel computers, on-chip networks, multi-core processors, and multiprocessors system-on-chip (MP-SoCs) exhibit router failures must be able to handle interconnect router failures that render a symmetrical mesh…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-28 Farshad Safaei , Majed ValadBeigi

Recent progress in Large Language Model (LLM) reasoning is increasingly driven by the refinement of post-training loss functions and alignment strategies. However, standard Reinforcement Learning (RL) paradigms like Group Relative Policy…

Machine Learning · Computer Science 2026-01-28 Kishan Panaganti , Zhenwen Liang , Wenhao Yu , Haitao Mi , Dong Yu

We propose and analyze an interleaved variant of Loidreau's rank-metric cryptosystem based on rank multipliers. We analyze and adapt several attacks on the system, propose design rules, and study weak keys. Finding secure instances requires…

Information Theory · Computer Science 2019-08-01 Julian Renner , Sven Puchinger , Antonia Wachter-Zeh

Recent studies developed jailbreaking attacks, which construct jailbreaking prompts to fool LLMs into responding to harmful questions. Early-stage jailbreaking attacks require access to model internals or significant human efforts. More…

Cryptography and Security · Computer Science 2025-01-28 Xuan Chen , Yuzhou Nie , Wenbo Guo , Xiangyu Zhang

In this paper we address the problem of decoding linearized Reed-Solomon (LRS) codes beyond their unique decoding radius. We analyze the complexity in order to evaluate if the considered problem is of cryptographic relevance, i.e., can be…

Information Theory · Computer Science 2023-06-08 Thomas Jerkovits , Hannes Bartz , Antonia Wachter-Zeh

Low-rank plus diagonal (LRPD) decompositions provide a powerful structural model for large covariance matrices, simultaneously capturing global shared factors and localized corrections that arise in covariance estimation, factor analysis,…

Numerical Analysis · Mathematics 2025-12-22 Kingsley Yeon , Mihai Anitescu

Multi-relational learning has received lots of attention from researchers in various research communities. Most existing methods either suffer from superlinear per-iteration cost, or are sensitive to the given ranks. To address both issues,…

Machine Learning · Computer Science 2016-01-19 Fanhua Shang , James Cheng , Hong Cheng

Deep Neural Network (DNN) classifiers are vulnerable to adversarial attack, where an imperceptible perturbation could result in misclassification. However, the vulnerability of DNN-based image ranking systems remains under-explored. In this…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Mo Zhou , Zhenxing Niu , Le Wang , Qilin Zhang , Gang Hua

Different scaling properties for the complexity of bidirectional synchronization and unidirectional learning are essential for the security of neural cryptography. Incrementing the synaptic depth of the networks increases the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Andreas Ruttor , Wolfgang Kinzel , Rivka Naeh , Ido Kanter

Reducible codes for the rank metric were introduced for cryptographic purposes. They have fast encoding and decoding algorithms, include maximum rank distance (MRD) codes and can correct many rank errors beyond half of their minimum rank…

Information Theory · Computer Science 2017-08-07 Umberto Martínez-Peñas