Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974089425> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1974089425 abstract "The NTRU public key cryptosystem is constructed over a polynomial ring. NTRU is involved in operations of polynomials of degree N - 1 having integer coefficients, including addition, convolution, modular inverse etc. The modular inverse operation plays an important role in NTRU key generation. In this paper, an existent algorithm for seeking the modular inverse of an NTRU polynomial is improved, which makes we can judge by gcd(det(A), w) = 1 whether an NTRU polynomial modulo a prime or 2r with r > 1 has the inverse or not, where det(A) is the determinant of an N-cyclic matrix corresponding to the coefficients of an NTRU polynomial, and w is a modulus. Besides, a new algorithm is designed which is based on a congruence equation containing N variables. Firstly, we compute the product of (det(A))-1 and A* 1. Then, the inverse of an NTRU polynomial equals the product modulo w. The advantage of the new algorithm is that the modulus w can be any positive integer greater than 1. The paper analyzes the time complexity of the improved algorithm and the new algorithm." @default.
- W1974089425 created "2016-06-24" @default.
- W1974089425 creator A5071132456 @default.
- W1974089425 creator A5084716692 @default.
- W1974089425 date "2011-12-01" @default.
- W1974089425 modified "2023-09-23" @default.
- W1974089425 title "An Improvement and a New Design of Algorithms for Seeking the Inverse of an NTRU Polynomial" @default.
- W1974089425 cites W1563870048 @default.
- W1974089425 cites W1569930334 @default.
- W1974089425 cites W1675339804 @default.
- W1974089425 cites W1833653714 @default.
- W1974089425 cites W2360338128 @default.
- W1974089425 cites W3217399103 @default.
- W1974089425 doi "https://doi.org/10.1109/cis.2011.201" @default.
- W1974089425 hasPublicationYear "2011" @default.
- W1974089425 type Work @default.
- W1974089425 sameAs 1974089425 @default.
- W1974089425 citedByCount "2" @default.
- W1974089425 countsByYear W19740894252017 @default.
- W1974089425 crossrefType "proceedings-article" @default.
- W1974089425 hasAuthorship W1974089425A5071132456 @default.
- W1974089425 hasAuthorship W1974089425A5084716692 @default.
- W1974089425 hasConcept C11413529 @default.
- W1974089425 hasConcept C118615104 @default.
- W1974089425 hasConcept C122368425 @default.
- W1974089425 hasConcept C134306372 @default.
- W1974089425 hasConcept C178489894 @default.
- W1974089425 hasConcept C207467116 @default.
- W1974089425 hasConcept C2524010 @default.
- W1974089425 hasConcept C33923547 @default.
- W1974089425 hasConcept C54732982 @default.
- W1974089425 hasConcept C6295992 @default.
- W1974089425 hasConcept C90119067 @default.
- W1974089425 hasConceptScore W1974089425C11413529 @default.
- W1974089425 hasConceptScore W1974089425C118615104 @default.
- W1974089425 hasConceptScore W1974089425C122368425 @default.
- W1974089425 hasConceptScore W1974089425C134306372 @default.
- W1974089425 hasConceptScore W1974089425C178489894 @default.
- W1974089425 hasConceptScore W1974089425C207467116 @default.
- W1974089425 hasConceptScore W1974089425C2524010 @default.
- W1974089425 hasConceptScore W1974089425C33923547 @default.
- W1974089425 hasConceptScore W1974089425C54732982 @default.
- W1974089425 hasConceptScore W1974089425C6295992 @default.
- W1974089425 hasConceptScore W1974089425C90119067 @default.
- W1974089425 hasLocation W19740894251 @default.
- W1974089425 hasOpenAccess W1974089425 @default.
- W1974089425 hasPrimaryLocation W19740894251 @default.
- W1974089425 hasRelatedWork W1151877271 @default.
- W1974089425 hasRelatedWork W1516729797 @default.
- W1974089425 hasRelatedWork W1567874527 @default.
- W1974089425 hasRelatedWork W2003104231 @default.
- W1974089425 hasRelatedWork W2026753615 @default.
- W1974089425 hasRelatedWork W2029779959 @default.
- W1974089425 hasRelatedWork W2038999728 @default.
- W1974089425 hasRelatedWork W2082754925 @default.
- W1974089425 hasRelatedWork W2100945076 @default.
- W1974089425 hasRelatedWork W2116775208 @default.
- W1974089425 hasRelatedWork W2142005615 @default.
- W1974089425 hasRelatedWork W2151443628 @default.
- W1974089425 hasRelatedWork W2170349598 @default.
- W1974089425 hasRelatedWork W2173266376 @default.
- W1974089425 hasRelatedWork W2350603794 @default.
- W1974089425 hasRelatedWork W2618705200 @default.
- W1974089425 hasRelatedWork W2903998573 @default.
- W1974089425 hasRelatedWork W2951701972 @default.
- W1974089425 hasRelatedWork W3056321559 @default.
- W1974089425 hasRelatedWork W3166660480 @default.
- W1974089425 isParatext "false" @default.
- W1974089425 isRetracted "false" @default.
- W1974089425 magId "1974089425" @default.
- W1974089425 workType "article" @default.