Stack Overflow
Stack Overflow

Questions tagged [ntruencrypt]

NTRUEncrypt is public key cryptosystem based on lattices which is assumed to be quantum computer secure in contrast to RSA and ECC. Questions specifically about NTRUEncrypt which are not related to code should be asked on https://crypto.stackexchange.com/

18 questions
7
votes
1 answer

Algorithm for computing the inverse of a polynomial

I'm looking for an algorithm (or code) to help me compute the inverse a polynomial, I need it for implementing NTRUEncrypt. An algorithm that is easily understandable is what I prefer, there are pseudo-codes for doing this, but they are confusing…
Mohammad Sepahvand
  • 17,364
  • 22
  • 81
  • 122
4
votes
1 answer

Meet-in-the-Middle Atack on an NTRU Private key

I was wondering if anyone could tell me how to represent the enumeration of vectors of privite key f in a Meet-In-the-Middle Attack on an NTRU Private key. I can not understand the example, given here…
Elena Kirshanova
  • 43
  • 3
4
votes
1 answer

Modular Reduction of Polynomials in NTRUEncrypt

I'm implementing the NTRUEncrypt algorithm, according to an NTRU tutorial, a polynomial f has an inverse g such that f*g=1 mod x, basically the polynomial multiplied by its inverse reduced modulo x gives 1. I get the concept but in an example they…
Mohammad Sepahvand
  • 17,364
  • 22
  • 81
  • 122
4
votes
1 answer

NTRU Pseudo-code for computing Polynomial Inverses

I was wondering if anyone could tell me how to implement line 45 of the following pseudo-code. Require: the polynomial to invert a(x), N, and q. 1: k = 0 2: b = 1 3: c = 0 4: f = a 5: g = 0 {Steps 5-7 set g(x) = x^N - 1.} 6: g[0] = -1 7: g[N] = 1 8:…
Mohammad Sepahvand
  • 17,364
  • 22
  • 81
  • 122
2
votes
3 answers

NTRUEncrypt C implementation

I can't find an NTRUEncrypt implementation in C, is it available as open source? I want to implement this encryption in my kernel driver, is it possible?
Kracken
  • 662
  • 1
  • 11
  • 27
2
votes
1 answer

NTRUEncrypt: can't properly find GCD of two polynomials using decribed in open source standard algorithms, fail to define if inverse of poly exists

I've implemented algorithms for finding an inverse of a polynomial as described at onboard security resourses, but these algorithms imply that GCD of poly that I want to invert and X^N - 1 is 1. For proper NTRU implementation I need to randomly…
Iskorka
  • 51
  • 9
2
votes
1 answer

What is definition of truncated polynomial?

In NTRUEncryption, I seen the trucated polynimials, but I cannot understand the trunacated polynomial calculation. So, could tell me anyone How we calculate the truncated polynomial?
sravan nagiri
  • 95
  • 3
  • 10
2
votes
6 answers

NTRUEncrypt source code?

Can anybody point me to C or Java code (or anything else) that does NTRU encryption? Several people who were implementing the algorithm have posted on this site, so maybe they could help? I also noticed that quite a number of NTRU implementations…
ApplesOranges
  • 143
  • 1
  • 7
2
votes
1 answer

NTRU Key Exchange example implementation

Are there any open-source implementations of NTRU-KE (Preferably in Java or C#) out there that I can use as a reference for implementing it in a different language? The implementations listed on the Wikipedia page for NTRUEncrypt don't have it…
user1008784
2
votes
2 answers

How to make a message into a polynomial?

I'm doing a project where I have to implement the NTRUEncrypt public key cryptosystem. This is the first step according to their guide in encrypting - "Alice, who wants to send a secret message to Bob, puts her message in the form of a polynomial m…
user189387
2
votes
0 answers

NTRUEncrypt inverse of polynomial algorithm

Well I'm trying to implement NTRUEncrypt and I found this Algorithm for computing the inverse of a polynomial and this NTRU Pseudo-code for computing Polynomial Inverses but since I don't usually work with pseudo-code, I can't seem to understand…
FljpFl0p
  • 348
  • 1
  • 2
  • 10
1
vote
1 answer

How to get NTRU parameters

I'm using bouncycastle's implimentation of NTRU, here is my code: NTRUEncryptionKeyGenerationParameters ntruEncryptionKeyGenerationParameters = NTRUEncryptionKeyGenerationParameters.EES1087EP2; NTRUEncryptionKeyPairGenerator…
user3038475
  • 343
  • 1
  • 3
  • 8
1
vote
1 answer

Bouncy castle NTRU generation

I've faced the next problem: I don't know where to get a byte array of private key for calling correct NTRUSigningPrivateKeyParameters. Here is my code: byte [] b = new byte[16]; Security.addProvider(new BouncyCastleProvider()); …
user3038475
  • 343
  • 1
  • 3
  • 8
1
vote
1 answer

Implementing NTRU to encrypt sms messages on Android

I am building an android sms messaging application that encrypt's a message at the sender site before sending. However, while converting from the message to a polynomial m whose coefficients are -1, 0, 1, I am using Base-3 conversion. Because of…
user1422418
  • 11
  • 1
0
votes
1 answer

Calculating Inverse of Polynomial Rings

I try to understand the NTRU-PKCS and wanted to implement a simple Version in Java, therefore I used a self-implemented method (extend euclid) for calculating the Inverse of a Polynomial in a Ring. Most of the times my Algorithm works, but when I…
user2979446
  • 1
  • 3
1
2