中文
相关论文

相关论文: Attacks on the Search-RLWE problem with small erro…

200 篇论文

Deep neural networks (DNNs) are shown to be susceptible to adversarial example attacks. Most existing works achieve this malicious objective by crafting subtle pixel-wise perturbations, and they are difficult to launch in the physical world…

机器学习 · 计算机科学 2020-08-31 Bo Luo , Qiang Xu

We study the last fall degrees of {\em semi-local} polynomial systems, and the computational complexity of solving such systems for closed-point and rational-point solutions, where the systems are defined over a finite field. A semi-local…

计算复杂性 · 计算机科学 2023-11-07 Ming-Deh A. Huang

In this paper, we demonstrate a way to generalize learning with errors (LWE) to the family of so-called modular-maximal cyclic groups which are non-commuting. Since the group M2t has two cycles of maximal multiplicative order, we use this…

密码学与安全 · 计算机科学 2025-09-16 Aleksejus Mihalkovič , Lina Dindiene , Eligijus Sakalauskas

Deep neural networks are capable of state-of-the-art performance in many classification tasks. However, they are known to be vulnerable to adversarial attacks -- small perturbations to the input that lead to a change in classification. We…

人工智能 · 计算机科学 2023-06-06 Lucas Beerens , Desmond J. Higham

Linear (or differential) cryptanalysis may seem dull topics for a mathematician: they are about super simple invariants characterized by say a word on n=64 bits with very few bits at 1, the space of possible attacks is small, and basic…

密码学与安全 · 计算机科学 2019-05-14 Nicolas T. Courtois , Aidan Patrick

Arora & Ge introduced a noise-free polynomial system to compute the secret of a Learning With Errors (LWE) instance via linearization. Albrecht et al. later utilized the Arora-Ge polynomial model to study the complexity of Gr\"obner basis…

密码学与安全 · 计算机科学 2025-04-01 Matthias Johann Steiner

This paper proposes a novel, non-linear collusion attack on digital fingerprinting systems. The attack is proposed for fingerprinting systems with finite alphabet but can be extended to continuous alphabet. We analyze the error probability…

密码学与安全 · 计算机科学 2016-04-28 Jalal Etesami , Negar Kiyavash

There exists a vast number of adversarial attacks and defences for machine learning algorithms of various types which makes assessing the robustness of algorithms a daunting task. To make matters worse, there is an intrinsic bias in these…

机器学习 · 计算机科学 2020-07-17 Shashank Kotyan , Danilo Vasconcellos Vargas

In this paper, we propose a novel Branching Reinforcement Learning (Branching RL) model, and investigate both Regret Minimization (RM) and Reward-Free Exploration (RFE) metrics for this model. Unlike standard RL where the trajectory of each…

机器学习 · 计算机科学 2022-06-16 Yihan Du , Wei Chen

Meta-reinforcement learning (RL) addresses the problem of sample inefficiency in deep RL by using experience obtained in past tasks for a new task to be solved. However, most meta-RL methods require partially or fully on-policy data, i.e.,…

人工智能 · 计算机科学 2021-01-07 Takahisa Imagawa , Takuya Hiraoka , Yoshimasa Tsuruoka

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…

量子物理 · 物理学 2025-04-29 Jerome Lenssen , Alexandru Paler

With the increasing size of frontier LLMs, post-training quantization has become the standard for memory-efficient deployment. Recent work has shown that basic rounding-based quantization schemes pose security risks, as they can be…

密码学与安全 · 计算机科学 2025-06-05 Kazuki Egashira , Robin Staab , Mark Vero , Jingxuan He , Martin Vechev

Public security vulnerability reports (e.g., CVE reports) play an important role in the maintenance of computer and network systems. Security companies and administrators rely on information from these reports to prioritize tasks on…

计算与语言 · 计算机科学 2021-08-17 Guanqun Yang , Shay Dineen , Zhipeng Lin , Xueqing Liu

Offline Reinforcement Learning (RL) enables policy optimization from static datasets but is inherently vulnerable to data poisoning attacks. Existing attack strategies typically rely on locally uniform perturbations, which treat all samples…

机器学习 · 计算机科学 2025-12-11 Junnan Qiu , Yuanjie Zhao , Jie Li

This paper proposes adversarial attacks for Reinforcement Learning (RL) and then improves the robustness of Deep Reinforcement Learning algorithms (DRL) to parameter uncertainties with the help of these attacks. We show that even a naively…

机器学习 · 计算机科学 2017-12-12 Anay Pattanaik , Zhenyi Tang , Shuijing Liu , Gautham Bommannan , Girish Chowdhary

This article reviews the recent advances on the statistical foundation of reinforcement learning (RL) in the offline and low-adaptive settings. We will start by arguing why offline RL is the appropriate model for almost any real-life ML…

机器学习 · 计算机科学 2025-01-07 Ming Yin , Mengdi Wang , Yu-Xiang Wang

Post-Quantum Cryptographic (PQC) algorithms are mathematically secure and resistant to quantum attacks but can still leak sensitive information in hardware implementations due to natural faults or intentional fault injections. The intent…

密码学与安全 · 计算机科学 2025-08-06 Rourab Paul , Paresh Baidya , Krishnendu Guha

Deep Learning (DL) methods have shown promising results for solving ill-posed inverse problems such as MR image reconstruction from undersampled $k$-space data. However, these approaches currently have no guarantees for reconstruction…

图像与视频处理 · 电气工程与系统科学 2022-08-08 Jan Nikolas Morshuis , Sergios Gatidis , Matthias Hein , Christian F. Baumgartner

Language-vision understanding has driven the development of advanced perception systems, most notably the emerging paradigm of Referring Multi-Object Tracking (RMOT). By leveraging natural-language queries, RMOT systems can selectively…

计算机视觉与模式识别 · 计算机科学 2026-03-31 Halima Bouzidi , Haoyu Liu , Mohammad Abdullah Al Faruque

Learned reweighting (LRW) approaches to supervised learning use an optimization criterion to assign weights for training instances, in order to maximize performance on a representative validation dataset. We pose and formalize the problem…

机器学习 · 计算机科学 2024-04-01 Nishant Jain , Arun S. Suggala , Pradeep Shenoy