Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133629165> ?p ?o ?g. }
- W2133629165 endingPage "253" @default.
- W2133629165 startingPage "233" @default.
- W2133629165 abstract "NTRU is a very efficient public-key cryptosystem based on polynomial arithmetic. Its security is related to the hardness of lattice problems in a very special class of lattices. This article is motivated by an interesting peculiar property of NTRU lattices. Namely, we show that NTRU lattices are proportional to the so-called symplectic lattices. This suggests to try to adapt the classical reduction theory to symplectic lattices, from both a mathematical and an algorithmic point of view. As a first step, we show that orthogonalization techniques (Cholesky, Gram-Schmidt, QR factorization, etc.) which are at the heart of all reduction algorithms known, are all compatible with symplecticity, and that they can be significantly sped up for symplectic matrices. Surprisingly, by doing so, we also discover a new integer Gram-Schmidt algorithm, which is faster than the usual algorithm for all matrices. Finally, we study symplectic variants of the celebrated LLL reduction algorithm, and obtain interesting speed ups." @default.
- W2133629165 created "2016-06-24" @default.
- W2133629165 creator A5029637590 @default.
- W2133629165 creator A5042695169 @default.
- W2133629165 creator A5091379507 @default.
- W2133629165 date "2006-01-01" @default.
- W2133629165 modified "2023-10-13" @default.
- W2133629165 title "Symplectic Lattice Reduction and NTRU" @default.
- W2133629165 cites W1487878339 @default.
- W2133629165 cites W1489617931 @default.
- W2133629165 cites W1532770887 @default.
- W2133629165 cites W1541721626 @default.
- W2133629165 cites W1546501602 @default.
- W2133629165 cites W1550863203 @default.
- W2133629165 cites W1553144034 @default.
- W2133629165 cites W1675339804 @default.
- W2133629165 cites W1833653714 @default.
- W2133629165 cites W1893972099 @default.
- W2133629165 cites W1896743460 @default.
- W2133629165 cites W1989510734 @default.
- W2133629165 cites W1990273522 @default.
- W2133629165 cites W2035808197 @default.
- W2133629165 cites W2070628910 @default.
- W2133629165 cites W2096221836 @default.
- W2133629165 cites W2104914078 @default.
- W2133629165 cites W2111416661 @default.
- W2133629165 cites W2124905853 @default.
- W2133629165 cites W2135124252 @default.
- W2133629165 cites W4249660693 @default.
- W2133629165 doi "https://doi.org/10.1007/11761679_15" @default.
- W2133629165 hasPublicationYear "2006" @default.
- W2133629165 type Work @default.
- W2133629165 sameAs 2133629165 @default.
- W2133629165 citedByCount "34" @default.
- W2133629165 countsByYear W21336291652012 @default.
- W2133629165 countsByYear W21336291652013 @default.
- W2133629165 countsByYear W21336291652015 @default.
- W2133629165 countsByYear W21336291652016 @default.
- W2133629165 countsByYear W21336291652017 @default.
- W2133629165 countsByYear W21336291652019 @default.
- W2133629165 countsByYear W21336291652020 @default.
- W2133629165 countsByYear W21336291652021 @default.
- W2133629165 countsByYear W21336291652022 @default.
- W2133629165 crossrefType "book-chapter" @default.
- W2133629165 hasAuthorship W2133629165A5029637590 @default.
- W2133629165 hasAuthorship W2133629165A5042695169 @default.
- W2133629165 hasAuthorship W2133629165A5091379507 @default.
- W2133629165 hasBestOaLocation W21336291651 @default.
- W2133629165 hasConcept C11413529 @default.
- W2133629165 hasConcept C118615104 @default.
- W2133629165 hasConcept C121332964 @default.
- W2133629165 hasConcept C122368425 @default.
- W2133629165 hasConcept C127162648 @default.
- W2133629165 hasConcept C136119220 @default.
- W2133629165 hasConcept C168482242 @default.
- W2133629165 hasConcept C168619227 @default.
- W2133629165 hasConcept C178489894 @default.
- W2133629165 hasConcept C202444582 @default.
- W2133629165 hasConcept C207987634 @default.
- W2133629165 hasConcept C24890656 @default.
- W2133629165 hasConcept C2781204021 @default.
- W2133629165 hasConcept C31258907 @default.
- W2133629165 hasConcept C33923547 @default.
- W2133629165 hasConcept C41008148 @default.
- W2133629165 hasConcept C44274781 @default.
- W2133629165 hasConcept C6295992 @default.
- W2133629165 hasConceptScore W2133629165C11413529 @default.
- W2133629165 hasConceptScore W2133629165C118615104 @default.
- W2133629165 hasConceptScore W2133629165C121332964 @default.
- W2133629165 hasConceptScore W2133629165C122368425 @default.
- W2133629165 hasConceptScore W2133629165C127162648 @default.
- W2133629165 hasConceptScore W2133629165C136119220 @default.
- W2133629165 hasConceptScore W2133629165C168482242 @default.
- W2133629165 hasConceptScore W2133629165C168619227 @default.
- W2133629165 hasConceptScore W2133629165C178489894 @default.
- W2133629165 hasConceptScore W2133629165C202444582 @default.
- W2133629165 hasConceptScore W2133629165C207987634 @default.
- W2133629165 hasConceptScore W2133629165C24890656 @default.
- W2133629165 hasConceptScore W2133629165C2781204021 @default.
- W2133629165 hasConceptScore W2133629165C31258907 @default.
- W2133629165 hasConceptScore W2133629165C33923547 @default.
- W2133629165 hasConceptScore W2133629165C41008148 @default.
- W2133629165 hasConceptScore W2133629165C44274781 @default.
- W2133629165 hasConceptScore W2133629165C6295992 @default.
- W2133629165 hasLocation W21336291651 @default.
- W2133629165 hasOpenAccess W2133629165 @default.
- W2133629165 hasPrimaryLocation W21336291651 @default.
- W2133629165 hasRelatedWork W1591547979 @default.
- W2133629165 hasRelatedWork W166611642 @default.
- W2133629165 hasRelatedWork W2348168089 @default.
- W2133629165 hasRelatedWork W2473908394 @default.
- W2133629165 hasRelatedWork W2950017356 @default.
- W2133629165 hasRelatedWork W2950347674 @default.
- W2133629165 hasRelatedWork W4206942495 @default.
- W2133629165 hasRelatedWork W4384027199 @default.
- W2133629165 hasRelatedWork W4385711271 @default.
- W2133629165 hasRelatedWork W595866474 @default.
- W2133629165 isParatext "false" @default.