Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Communications in computer and information science

BI-NTRU Encryption Schemes: Two New Secure Variants of NTRU

Michel Seck, Djiby Sow

Published Jan 1, 2019• 7 citations
Publisher
DOI
10.1007/978-3-030-36237-9_13

Related papers

NTRUReEncrypt: An Efficient Proxy Re-Encryption Scheme Based on NTRU

David Núñez, Isaac Agudo, Javier López

The use of alternative foundations for constructing more secure and efficient cryptographic schemes is a topic worth exploring. In the case of proxy re-encryption, the vast majority of schemes are based on number theoretic problems such as the discrete logarithm. In this paper we present NTRUReEncrypt, a new bidirectional and multihop proxy re-encryption scheme based on NTRU, a widely known lattice-based cryptosystem. We provide two versions of our scheme: the first one is based on the conventional NTRU encryption scheme and, although it lacks a security proof, remains as efficient as its predecessor; the second one is based on a variant of NTRU proposed by Stehlé and Steinfeld, which is proven CPA-secure under the hardness of the Ring-LWE problem. To the best of our knowledge, our proposals are the first proxy re-encryption schemes to be based on the NTRU primitive. In addition, we provide experimental results to show the efficiency of our proposal, as well as a comparison with previous proxy re-encryption schemes, which confirms that our first scheme outperforms the rest by an order of magnitude.

ACM Asia Conference on Computer and Communications Security (ASIA CCS)•Apr 3, 2015•46 citations

Lattice-Based Cryptography and NTRU

Duncan A. Buell

Undergraduate topics in computer science•Jan 1, 2021•2 citations

Compact Encryption Based on Module-NTRU Problems

Shi Bai, Hansraj Jangir, Hao Lin +3 more

Lecture notes in computer science•Jan 1, 2024•7 citations

Token open secure and practical NTRU-based updatable encryption

Yang Song, Haiying Gao, Shiyu Wang +2 more

Abstract Updatable encryption (UE) is suitable for key rotation and ciphertexts update in the cloud storage environment. A new security model for UE named Token Open security model is presented recently, which is closer to the real attack scenario. And the existing post-quantum secure UE schemes are all based on the LWE assumption without engineering implementation. In this paper, we improve the recently presented security model, which allows the adversary to corrupt all update tokens and keys of the past epochs. We show that our new model reflects the characteristics of UE. Then we construct the first UE scheme based on NTRU, named NTRU-UE. Our new scheme uses the key-switching technique to achieve backward-leak uni-directional key update and uni-directional ciphertext update and uses the ciphertext-masking technique to achieve rand-update. We show that the new scheme is secure under our new model. In addition, we accomplish the software implementation of NTRU-UE and the experiment results show that the scheme meets the practical requirements.

The Journal of Supercomputing•Mar 9, 2024•5 citations

Efficient Identity-Based Encryption over NTRU Lattices

Léo Ducas, Vadim Lyubashevsky, Thomas Prest

Lecture notes in computer science•Jan 1, 2014•276 citations

An overview of number theory research unit variant development security

Saba Alaa Abdulwahhab, Qasim Mohammed Hussein, Imad Fakhri Taha Alshaikhli

Number theory research unit (NTRU) become the most important of securi-ty in recent, with its modification of their variant, this paper search of the literature and A number of studies have examined the in public key variant development and security. In general, prior work is limited to a subset of public key increasing complexity but the benefits of speed up encryption/ decryption have not been fully established. So this paper will be the basis for those who want to develop and find proposed solutions for new studies of the NTRU algorithm. This paper aims to develop a framework to investigate the NTRU development, had been discovered that despite its development over the years and even its acceptance in round three of post quantum cryptograph, then found that limit study in the new scope of quantum facility and the ability of hybrid of new study.

Indonesian Journal of Electrical Engineering and Computer Science•Sep 21, 2022•2 citations
The use of alternative foundations for constructing more secure and efficient cryptographic schemes is a topic worth exploring. In the case of proxy re-encryption, the vast majority of schemes are based on number theoretic problems such as the discrete logarithm. In this paper we present NTRUReEncrypt, a new bidirectional and multihop proxy re-encryption scheme based on NTRU, a widely known lattice-based cryptosystem. We provide two versions of our scheme: the first one is based on the conventional NTRU encryption scheme and, although it lacks a security proof, remains as efficient as its predecessor; the second one is based on a variant of NTRU proposed by Stehlé and Steinfeld, which is proven CPA-secure under the hardness of the Ring-LWE problem. To the best of our knowledge, our proposals are the first proxy re-encryption schemes to be based on the NTRU primitive. In addition, we provide experimental results to show the efficiency of our proposal, as well as a comparison with previous proxy re-encryption schemes, which confirms that our first scheme outperforms the rest by an order of magnitude.
Abstract Updatable encryption (UE) is suitable for key rotation and ciphertexts update in the cloud storage environment. A new security model for UE named Token Open security model is presented recently, which is closer to the real attack scenario. And the existing post-quantum secure UE schemes are all based on the LWE assumption without engineering implementation. In this paper, we improve the recently presented security model, which allows the adversary to corrupt all update tokens and keys of the past epochs. We show that our new model reflects the characteristics of UE. Then we construct the first UE scheme based on NTRU, named NTRU-UE. Our new scheme uses the key-switching technique to achieve backward-leak uni-directional key update and uni-directional ciphertext update and uses the ciphertext-masking technique to achieve rand-update. We show that the new scheme is secure under our new model. In addition, we accomplish the software implementation of NTRU-UE and the experiment results show that the scheme meets the practical requirements.
Number theory research unit (NTRU) become the most important of securi-ty in recent, with its modification of their variant, this paper search of the literature and A number of studies have examined the in public key variant development and security. In general, prior work is limited to a subset of public key increasing complexity but the benefits of speed up encryption/ decryption have not been fully established. So this paper will be the basis for those who want to develop and find proposed solutions for new studies of the NTRU algorithm. This paper aims to develop a framework to investigate the NTRU development, had been discovered that despite its development over the years and even its acceptance in round three of post quantum cryptograph, then found that limit study in the new scope of quantum facility and the ability of hybrid of new study.