中文
相关论文

相关论文: Message Recovery Attack in NTRU via Knapsack

200 篇论文

We study a class of real robust phase retrieval problems under a Gaussian assumption on the coding matrix when the received signal is sparsely corrupted by noise. The goal is to establish conditions on the sparsity under which the input…

信息论 · 计算机科学 2019-05-27 Aleksandr Aravkin , James Burke , Daiwei He

We empirically investigate learning from partial feedback in neural machine translation (NMT), when partial feedback is collected by asking users to highlight a correct chunk of a translation. We propose a simple and effective way of…

计算与语言 · 计算机科学 2018-06-20 Pavel Petrushkov , Shahram Khadivi , Evgeny Matusov

Over the last decade, Neural Networks (NNs) have been widely used in numerous applications including safety-critical ones such as autonomous systems. Despite their emerging adoption, it is well known that NNs are susceptible to Adversarial…

机器学习 · 计算机科学 2022-07-19 Dor Cohen , Ofer Strichman

Quantum sources with strong correlations are essential but delicate resources in quantum information science and engineering. Decoherence and loss are the primary factors that degrade nonclassical quantum correlations, with scattering…

量子物理 · 物理学 2025-03-31 Edward W. Steele , Donald R. Reising , Tian Li

Learning with Errors (LWE) is a hard math problem used in post-quantum cryptography. Homomorphic Encryption (HE) schemes rely on the hardness of the LWE problem for their security, and two LWE-based cryptosystems were recently standardized…

密码学与安全 · 计算机科学 2023-10-30 Cathy Yuanchen Li , Emily Wenger , Zeyuan Allen-Zhu , Francois Charton , Kristin Lauter

In multi-hop wireless systems, the need for cooperation among nodes to relay each other's packets exposes them to a wide range of security attacks. A particularly devastating attack is the wormhole attack, where a malicious node records…

网络与互联网体系结构 · 计算机科学 2010-07-15 Debdutta Barman Roy , Rituparna Chaki , Nabendu Chaki

Large language models (LLMs) increasingly rely on retrieving information from external corpora. This creates a new attack surface: indirect prompt injection (IPI), where hidden instructions are planted in the corpora and hijack model…

密码学与安全 · 计算机科学 2026-01-13 Hongyan Chang , Ergute Bao , Xinjian Luo , Ting Yu

This article addresses the problem of multiple preamble detection in random access systems based on orthogonal time frequency space (OTFS) signaling. This challenge is formulated as a structured sparse recovery problem in the complex…

信号处理 · 电气工程与系统科学 2025-09-05 Alessandro Mirri , Vishnu Teja Kunde , Enrico Paolini , Jean-Francois Chamberland

In this paper, we propose a general framework for the asymptotic analysis of node-based verification-based algorithms. In our analysis we tend the signal length $n$ to infinity. We also let the number of non-zero elements of the signal $k$…

信息论 · 计算机科学 2010-01-14 Yaser Eftekhari , Amir H. Banihashemi , Ioannis Lambadaris

Securing neural networks (NNs) against model extraction and parameter exfiltration attacks is an important problem primarily because modern NNs take a lot of time and resources to build and train. We observe that there are no…

密码学与安全 · 计算机科学 2023-11-07 Nivedita Shrivastava , Smruti R. Sarangi

We study the problem of recovering a block-sparse signal from under-sampled observations. The non-zero values of such signals appear in few blocks, and their recovery is often accomplished using a $\ell_{1,2}$ optimization problem. In…

信息论 · 计算机科学 2019-07-30 Sajad Daei , Farzan Haddadi , Arash Amini

This paper proposes a simple yet effective jailbreak attack named FlipAttack against black-box LLMs. First, from the autoregressive nature, we reveal that LLMs tend to understand the text from left to right and find that they struggle to…

密码学与安全 · 计算机科学 2026-05-18 Yue Liu , Xiaoxin He , Miao Xiong , Jinlan Fu , Shumin Deng , Yingwei Ma , Jiaheng Zhang , Bryan Hooi

A fault can occur naturally or intentionally. However, intentionally injecting faults into hardware accelerators of Post-Quantum Cryptographic (PQC) algorithms may leak sensitive information. This intentional fault injection in side-channel…

密码学与安全 · 计算机科学 2025-09-05 Paresh Baidya , Rourab Paul , Vikas Srivastava , Sumit Kumar Debnath

In supervised learning using kernel methods, we often encounter a large-scale finite-sum minimization over a reproducing kernel Hilbert space (RKHS). Large-scale finite-sum problems can be solved using efficient variants of Newton method,…

机器学习 · 计算机科学 2022-06-07 Ting-Jui Chang , Shahin Shahrampour

In this thesis we develop FPTASs for the counting problems of m-tuples, contingency tables with two rows, and 0/1 knapsack. For the problem of counting m-tuples, we design two algorithms, one is strongly polynomial. As far as we know, these…

数据结构与算法 · 计算机科学 2016-11-04 Tzvi Alon

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,…

密码学与安全 · 计算机科学 2026-03-31 Hongjun Wu

Low-rank matrix recovery problems are inverse problems which naturally arise in various fields like signal processing, imaging and machine learning. They are non-convex and NP-hard in full generality. It is therefore a delicate problem to…

最优化与控制 · 数学 2021-05-24 Irène Waldspurger

As an increasing number of deep-learning-based malware scanners have been proposed, the existing evasion techniques, including code obfuscation and polymorphic malware, are found to be less effective. In this work, we propose a…

密码学与安全 · 计算机科学 2022-03-18 Lan Zhang , Peng Liu , Yoon-Ho Choi , Ping Chen

This paper is concerned with the problem of recovering third-order tensor data from limited samples. A recently proposed tensor decomposition (BMD) method has been shown to efficiently compress third-order spatiotemporal data. Using the…

数值分析 · 数学 2024-02-21 Fan Tian , Mirjeta Pasha , Misha E. Kilmer , Eric Miller , Abani Patra

Non-Terrestrial Networks (NTNs) and satellite systems have become an important component of modern data communication systems in recent years. Despite their importance, the security of these systems is often limited, leaving them vulnerable…

密码学与安全 · 计算机科学 2024-12-09 Marin Donchev , Dylan Smyth