English
Related papers

Related papers: Message Recovery Attack in NTRU via Knapsack

200 papers

Neural machine translation systems tend to fail on less decent inputs despite its significant efficacy, which may significantly harm the credibility of this systems-fathoming how and when neural-based systems fail in such cases is critical…

Computation and Language · Computer Science 2020-05-27 Wei Zou , Shujian Huang , Jun Xie , Xinyu Dai , Jiajun Chen

This paper presents a fast model-agnostic method for recovering noisy Phasor Measurement Unit (PMU) datastreams with missing entries. The measurements are first transformed into a Page matrix, and the original signals are reconstructed…

Signal Processing · Electrical Eng. & Systems 2021-08-09 Shuchismita Biswas , Virgilio A. Centeno

We consider constructing capacity-achieving linear codes with minimum message size for private information retrieval (PIR) from $N$ non-colluding databases, where each message is coded using maximum distance separable (MDS) codes, such that…

Information Theory · Computer Science 2020-01-24 Ruida Zhou , Chao Tian , Hua Sun , Tie Liu

We consider the problem of making apps fault-tolerant through replication, when apps operate at the microsecond scale, as in finance, embedded computing, and microservices apps. These apps need a replication scheme that also operates at the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-14 Marcos K. Aguilera , Naama Ben-David , Rachid Guerraoui , Virendra J. Marathe , Athanasios Xygkis , Igor Zablotchi

We study the network-wide neighbour discovery problem in wireless networks in which each node in a network must discovery the network interface addresses (NIAs) of its neighbours. We work within the rapid on-off division duplex framework…

Information Theory · Computer Science 2018-01-16 Andrew Thompson , Robert Calderbank

Understanding TTPs (Tactics, Techniques, and Procedures) in malware binaries is essential for security analysis and threat intelligence, yet remains challenging in practice. Real-world malware binaries are typically stripped of symbols,…

Cryptography and Security · Computer Science 2026-02-09 Zhou Xuan , Xiangzhe Xu , Mingwei Zheng , Louis Zheng-Hua Tan , Jinyao Guo , Tiantai Zhang , Le Yu , Chengpeng Wang , Xiangyu Zhang

We investigate the sample size requirement for exact recovery of a high order tensor of low rank from a subset of its entries. In the Tucker decomposition framework, we show that the Riemannian optimization algorithm with initial value…

Machine Learning · Statistics 2019-11-13 Jian-Feng Cai , Lizhang Miao , Yang Wang , Yin Xian

Mutual exclusion (ME) is one of the most commonly used techniques to handle conflicts in concurrent systems. Traditionally, mutual exclusion algorithms have been designed under the assumption that a process does not fail while…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Sahil Dhoked , Neeraj Mittal

The MDS property (aka the $k$-out-of-$n$ property) requires that if a file is split into several symbols and subsequently encoded into $n$ coded symbols, each being stored in one storage node of a distributed storage system (DSS), then an…

Information Theory · Computer Science 2014-10-14 Son Hoang Dau , Wentu Song , Chau Yuen

The key contribution of this work is to develop transmitter and receiver algorithms in discrete-time for turbo- coded offset QPSK signals. The proposed synchronization and detection techniques perform effectively at an SNR per bit close to…

Information Theory · Computer Science 2015-10-27 K. Vasudevan

We proposed a new attack against Hwang et al.'s cryptosystem. This cryptosystem uses a super-increasing sequence as private key and the authors investigate a new algorithm called permutation combination algorithm to enhance density of…

Cryptography and Security · Computer Science 2012-10-30 Roohallah Rastaghi , Hamid R. Dalili Oskouei

Language model inversion seeks to recover hidden prompts using only language model outputs. This capability has implications for security and accountability in language model deployments, such as leaking private information from an…

Computation and Language · Computer Science 2025-12-12 Murtaza Nazir , Matthew Finlayson , John X. Morris , Xiang Ren , Swabha Swayamdipta

Emerging non-volatile main memory (NVMM) is rapidly being integrated into computer systems. However, NVMM is vulnerable to potential data remanence and replay attacks. Established security models including split counter mode encryption and…

Cryptography and Security · Computer Science 2020-03-11 Alexander Freij , Shougang Yuan , Huiyang Zhou , Yan Solihin

Neural machine translation (NMT) architectures have achieved promising results for automatic program repair. Yet, they have the limitation of generating low-quality patches (e.g., not compilable patches). This is because the existing works…

Software Engineering · Computer Science 2022-04-12 He Ye , Matias Martinez , Martin Monperrus

Searchable symmetric encryption schemes often unintentionally disclose certain sensitive information, such as access, volume, and search patterns. Attackers can exploit such leakages and other available knowledge related to the user's…

Cryptography and Security · Computer Science 2024-03-05 Hao Nie , Wei Wang , Peng Xu , Xianglong Zhang , Laurence T. Yang , Kaitai Liang

Minimizing the nuclear norm of a matrix has been shown to be very efficient in reconstructing a low-rank sampled matrix. Furthermore, minimizing the sum of nuclear norms of matricizations of a tensor has been shown to be very efficient in…

Machine Learning · Statistics 2017-07-26 Morteza Ashraphijuo , Xiaodong Wang

We consider the problem of the recovery of a k-sparse vector from compressed linear measurements when data are corrupted by a quantization noise. When the number of measurements is not sufficiently large, different $k$-sparse solutions may…

Optimization and Control · Mathematics 2019-09-10 Vito Cerone , Sophie M. Fosson , Diego Regruto

This paper considers a source, which employs random linear coding (RLC) to encode a message, a legitimate destination, which can recover the message if it gathers a sufficient number of coded packets, and an eavesdropper. The probability of…

Information Theory · Computer Science 2022-03-24 Ioannis Chatzigeorgiou

Two concatenated coding schemes based on fixed-rate Raptor codes are proposed for error control in NAND flash memory. One is geared for off-line recovery of uncorrectable pages and the other is designed for page error correction during the…

Information Theory · Computer Science 2013-12-23 Geunyeong Yu , Jaekyun Moon

We observed few important facts that concerns with the new proposal of knapsack cipher 0/255, recently published by Pham [1]. The author claimed that the time complexity for solving new improved trapdoor knapsack is O(256^N). In this paper,…

Cryptography and Security · Computer Science 2014-01-03 Ashish Jain , Narendra S. Chaudhari