Questions tagged [ntru]
NTRU is an encryption algorithm which is based on the shortest vector problem in a lattice.
14
questions
10
votes
2
answers
795
views
Which attacks are possible against raw/textbook NTRU encryption?
In the same fashion that these questions about attacks to textbook RSA and ECC, I was wondering what are the immediate drawbacks of applying NTRU Encryption directly, without any padding scheme, such ...
- 4,942
2
votes
1
answer
116
views
NTRUEncrypt fails on quaternion algebra
This is a follow-up of my previous two questions (1 and 2), might be relevant to check them out first for a full context. I am trying to re-create results from this paper. The basic algorithm is ...
- 219
1
vote
1
answer
541
views
NTRU Encryption
It's using Euclidian inverse. Can you show it step by step?
$$N=7, q=11, a = 3+2X^2 -3X^4 +X^6$$
the inverse of $a \pmod {11}$ is
$$A=-2+4X+2X^2 +4X^3 -4X^4 +2X^5 -2X^6$$
How do we compute $A$?
6
votes
1
answer
1k
views
Implementations of Ntru TLS
Has anyone come across any implementations of Ntru TLS? I'm working a project for uni that does quantum secure encryption. It relies on a mix of Ntru & AES, but I can't find an implementation of ...
- 205
4
votes
2
answers
1k
views
NTRU key size (confused)
I'm evaluating the performance of NTRU; and I got confused. the key size is said to be smaller than RSA but larger than ECC.
Using both the reference implementation when I choose APR2011_439 setting ...
- 234
4
votes
1
answer
915
views
what are the NTRU keysize and application in industry?
I'm a student currently working on a research project on the NTRU cryptosystem, I've read some papers about this cryptosystem, and in those papers they are talking about keysize, is it the size of the ...
- 51
4
votes
1
answer
408
views
What is the largest parameter broken for NTRU?
The original secure parameters for NTRU shown below are from the original HPS98 paper. This is vastly different from the current secure suggested parameters in the NIST PQC round 3 submission.
...
- 237
3
votes
1
answer
272
views
NTRUEncrypt fails on sedonion algebra
This question is a direct follow-up (hopefully - the last) of my previous one; please see it for full information. I would like to further generalise NTRU cryptosystem on higher-order algebras. ...
- 219
3
votes
0
answers
123
views
How to test a FHE implementation?
I want to implement a FHE scheme based on NTRU, namely the scheme described here https://eprint.iacr.org/2014/039.pdf . How to test the security of my implementation ? Do I have to implement the ...
- 223
3
votes
1
answer
915
views
Regarding NTRU homomorphic properties
NTRU has some homomorphic properties modulo q, supporting both addition and multiplication. Due to its nature, it cannot support many of them. My main focus currently is in the addition, so the ...
- 465
2
votes
2
answers
692
views
NTRU key generation
I've been experimenting with an NTRU open-source C implementation here
I've noticed something (potentionally) strange with a certain set of params: NTRU_EES1087EP2 (defined here).
When generating ...
- 3,945
2
votes
2
answers
3k
views
How to make a message into a polynomial on NTRU encryption?
How to make a message into a polynomial on NTRU encryption? for example how we can conver 'hello world' to polynomial...
i have read the converting operation on IEEE Std 1363.1- 2008, but i can't ...
1
vote
1
answer
133
views
NTRUEncrypt fails on complex algebra
I am following the NTRUEncrypt cryptosystem as described on the wikipedia. I have implemented it in Sage Math engine (with small problems along the way, but in the end - succesfully resolved) and the ...
- 219
1
vote
0
answers
389
views
computing inverses in truncated polynomial rings manually for NTRU encryption [duplicate]
Can someone explain how to find inverses in truncated polynomial rings manually (i.e. on pen and paper)?
As an example from the tutorial:
Example. Take $N=7$, $q=11$, $a=3+2X^2-3X^4+X^6$. The ...