English
Related papers

Related papers: Message Recovery Attack in NTRU through VFK Lattic…

200 papers

In the present paper we introduce a new attack on NTRU-HPS cryptosystem using lattice theory and Babai's Nearest Plane Algorithm. This attack has many similarities with the classic CVP attack on NTRU, but in our case we use a different…

Cryptography and Security · Computer Science 2022-11-17 Marios Adamoudis , K. A. Draziotis

In the present paper, we introduce a message-recovery attack based on the Modular Knapsack Problem, applicable to all variants of the NTRU-HPS cryptosystem. Assuming that a fraction $\epsilon$ of the coefficients of the message…

Cryptography and Security · Computer Science 2025-10-31 Eirini Poimenidou , K. A. Draziotis

NTRU public key cryptosystem is well studied lattice-based Cryptosystem along with Ajtai-Dwork and GGH systems. Underlying NTRU is a hard mathematical problem of finding short vectors in a certain lattice. (Shamir 1997) presented a…

Cryptography and Security · Computer Science 2009-02-12 Nitin Vats

Group ring NTRU (GR-NTRU) provides a general structure to design different variants of NTRU-like schemes by employing different groups. Although, most of the schemes in literature are built over cyclic groups, nonabelian groups can also be…

Cryptography and Security · Computer Science 2023-09-18 Vikas Kumar , Ali Raya , Sugata Gangopadhyay , Aditi Kar Gangopadhyay

This paper presents a novel framework for enhancing the quantum resistance of NTRUEncrypt using Markov Chain Monte Carlo (MCMC) methods. We establish formal bounds on sampling efficiency and provide security reductions to lattice problems,…

Cryptography and Security · Computer Science 2025-11-05 Gautier-Edouard Filardo , Thibaut Heckmann

NTRU cryptosystem has allowed designing a range of cryptographic schemes due to its flexibility and efficiency. Although NTRU cryptosystem was introduced nearly two decades ago, it has not yet received any attention like designing a secret…

Cryptography and Security · Computer Science 2017-10-09 Maheswara Rao Valluri

ITRU cryptosystem is a public key cryptosystem and one of the known variants of NTRU cryptosystem. Instead of working in a truncated polynomial ring, ITRU cryptosystem is based on the ring of integers. The authors claimed that ITRU has…

Cryptography and Security · Computer Science 2020-05-20 Hashim H. R. , Molnár A. , Tengely Sz

The NTRU lattice is a promising candidate to construct practical cryptosystems, in particular key encapsulation mechanism (KEM), resistant to quantum computing attacks. Nevertheless, there are still some inherent obstacles to NTRU-based KEM…

Cryptography and Security · Computer Science 2022-11-10 Zhichuang Liang , Boyue Fang , Jieyu Zheng , Yunlei Zhao

This paper provides an explanation of NTRU, a post quantum encryption scheme, while also providing a gentle introduction to cryptography. NTRU is a very efficient lattice based cryptosystem that appears to be safe against attacks by quantum…

Cryptography and Security · Computer Science 2025-03-12 Liam Peet-Pare

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…

Cryptography and Security · Computer Science 2025-08-06 Rourab Paul , Paresh Baidya , Krishnendu Guha

We present a key recovery attack against Y. Wang's Random Linear Code Encryption (RLCE) scheme recently submitted to the NIST call for post-quantum cryptography. This attack recovers the secret key for all the short key parameters proposed…

Cryptography and Security · Computer Science 2018-05-30 Alain Couvreur , Matthieu Lequesne , Jean-Pierre Tillich

In this paper, we propose a scheme referred to as integer-forcing message recovering (IFMR) to enable receivers to recover their desirable messages in interference channels. Compared to the state-of-the- art integer-forcing linear receiver…

Information Theory · Computer Science 2017-01-31 Seyed Mohammad Azimi-Abarghouyi , Mohsen Hejazi , Behrooz Makki , Masoumeh Nasiri-Kenari , Tommy Svensson

We propose BQTRU, a non-commutative NTRU-like cryptosystem over quaternion algebras. This cryptosystem uses bivariate polynomials as the underling ring. The multiplication operation in our cryptosystem can be performed with high speed using…

Rings and Algebras · Mathematics 2017-09-08 Khadijeh Bagheri , Mohammad-Reza Sadeghi , Daniel Panario

Lattices have many significant applications in cryptography. In 2021, the $p$-adic signature scheme and public-key encryption cryptosystem were introduced. They are based on the Longest Vector Problem (LVP) and the Closest Vector Problem…

Cryptography and Security · Computer Science 2025-03-24 Chi Zhang

Xinyu et al. proposed a public key exchange protocol, which is based on the NTRU-lattice based cryptography. In this paper, we show how Xinyu et al.'s NTRU-KE: A lattice based key exchange protocol can be broken, under the assumption that a…

Cryptography and Security · Computer Science 2016-11-29 Maheswara Rao Valluri

This paper presents a novel singletrace sidechannel attack on FALCON a latticebased postquantum digital signature protocol recently approved for standardization by NIST We target the discrete Gaussian sampling operation within FALCONs key…

Cryptography and Security · Computer Science 2025-05-05 Jinyi Qiu , Aydin Aysu

NTRU is one of the important lattice-based post-quantum cryptography methods, offering resistance against quantum computing attacks. However, a drawback of NTRU lies in its relatively low efficiency in generating key pairs. Therefore, this…

Cryptography and Security · Computer Science 2026-01-14 Abel C. H. Chen

Internet of Things connects lots of small constrained devices to the Internet. As in any other environment, communication security is important and cryptographic algorithms are one of many elements that we use in order to keep messages…

Cryptography and Security · Computer Science 2017-02-28 Jakub Breier , Wei He

Large vision-language models (VLMs) are highly vulnerable to multimodal jailbreak attacks that exploit visual-textual interactions to bypass safety guardrails. In this paper, we present DTR, a novel inference-time defense that mitigates…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Tanqiu Jiang , Jiacheng Liang , Rongyi Zhu , Jiawei Zhou , Fenglong Ma , Ting Wang

The security of lattice-based cryptosystems such as NTRU, GGH and Ajtai-Dwork essentially relies upon the intractability of computing a shortest non-zero lattice vector and a closest lattice vector to a given target vector in high…

Cryptography and Security · Computer Science 2009-04-16 Guillaume Hanrot , Damien Stehlé
‹ Prev 1 2 3 10 Next ›