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$?
1
$\begingroup$
$\endgroup$
-
$\begingroup$ stackoverflow.com/questions/2421409/… $\endgroup$ – cygnusv Mar 26 '15 at 8:25
-
1$\begingroup$ Actually, it is duplicated: crypto.stackexchange.com/questions/6654/… $\endgroup$ – cygnusv Mar 26 '15 at 8:48
1
$\begingroup$
$\endgroup$
At least it checks out:
$$(3 + 2X^2 - 3X^4 + X^6)(-2 + 4X + 2X^2 + 4X^3 - 4X^4 + 2X^5 - 2X^6) = -6 + X + 6X^2 + X^3 - X^4 + 6X^5 - 6X^6 - 4X^2 + 8X^3 + 4X^4 + 8X^5 - 8X^6 + 4 - 4X + 6X^4 - X^5 - 6X^6 - 1 + X - 6X^2 + 6X^3 - 2X^6 + 4 + 2X + 4X^2 - 4X^3 + 2X^4 - 2X^5 = 1$$ multiplying out all the terms, using $X^7 = 1, X^8 = X, X^9 = X^2$ etc. and the fact that all coefficients are taken mod 11.
In this answer by some NTRU person you will find the algorithm to find it. Try and follow that.
Not the answer you're looking for? Browse other questions tagged encryption ntru or ask your own question.
Hot Network Questions
- Berlin 1923 & 1925 Address Book Abbreviations "I", "E", "Kgst" and "Mb"
- Can we use a Cryptographic hash function to generate infinite random numbers?
- What is the density of supercooled LOX at −206 °C, as SpaceX uses it
- Can I ignore an open source license if I checkout a version that was released prior to the code having any license?
- How can I force a bank to close my account with them?
- BASH print question (printf \\$(printf '%03o' $1))
- Students using the same flawed online solution sheet as the grading TA
- SQL Deadlocks - Same Stored Procedure Called Concurrently
- What are the disadvantages of using zener diode over a linear voltage regulator?
- Why don't the absolute value functions in C accept const inputs?
- How Effective and Viable Would Bronze Full Plate Be?
- What is the narrative difference between a Charisma and Wisdom saving throw?
- Blender Python and pass settings
- Why didn't the British consider the USS President's attempted flight as a fake surrender?
- Is paying for portrait photos good for the people in the community you're photographing?
- At a conference, should I visit other people's posters during my poster session?
- Longest Prime Sums
- When does bar-line go down?
- How to deal with this fundamental problem with the advice: "Don't trust obscure PHP libraries that nobody uses!"?
- Is it more weak to encrypt with the private key RSA?
- Unexpected large rent payments, by moneygram, for my apartment, not by me
- Why do aircraft cockpit displays use uppercase fonts?
- How to calculate my anticipated peak amperage load?
- Any real contribution of functional analysis to quantum theory as a branch of physics?
