Matches in SemOpenAlex for { <https://semopenalex.org/work/W2442775893> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2442775893 abstract "Lattice problems are considered as the key elements in many areas of computer science as well as in cryptography; the most important of which is the shortest vector problem and its approximate variants. Algorithms for this problem are known as lattice reduction algorithms. Currently, the most practical lattice reduction algorithm for such problems is the block Korkine–Zolotarev (BKZ) algorithm and its variants. The authors optimise both the pruning and the preprocessing parameters of the recursive (aborted, extreme pruned) preprocessing of the BKZ lattice reduction algorithm and improve the results from Asiacrypt'11 by Chen and Nguyen. The authors derive approximate closed-form complexity formulas (based on the sandpile model assumption model by Hanrot et al.) for the enumeration time which allow a simple estimation of complexity without running the simulation algorithm (by Chen and Nguyen) and asymptotically suggests a modified extreme pruning bounding profiles with different parameters. Hence, the authors’ contributions are in optimising and improving the analysis of the complexity upper bound estimates presented by Chen and Nguyen, based on the same recursive-BKZ preprocessing model." @default.
- W2442775893 created "2016-06-24" @default.
- W2442775893 creator A5044481298 @default.
- W2442775893 creator A5045977578 @default.
- W2442775893 date "2017-03-01" @default.
- W2442775893 modified "2023-09-28" @default.
- W2442775893 title "Analysing recursive preprocessing of BKZ lattice reduction algorithm" @default.
- W2442775893 cites W139993337 @default.
- W2442775893 cites W1525538795 @default.
- W2442775893 cites W1572157978 @default.
- W2442775893 cites W1845765495 @default.
- W2442775893 cites W1989510734 @default.
- W2442775893 cites W2007466965 @default.
- W2442775893 cites W2031533839 @default.
- W2442775893 cites W2050689197 @default.
- W2442775893 cites W2126483728 @default.
- W2442775893 cites W2141040012 @default.
- W2442775893 cites W2160639384 @default.
- W2442775893 cites W80562455 @default.
- W2442775893 doi "https://doi.org/10.1049/iet-ifs.2016.0049" @default.
- W2442775893 hasPublicationYear "2017" @default.
- W2442775893 type Work @default.
- W2442775893 sameAs 2442775893 @default.
- W2442775893 citedByCount "2" @default.
- W2442775893 countsByYear W24427758932018 @default.
- W2442775893 crossrefType "journal-article" @default.
- W2442775893 hasAuthorship W2442775893A5044481298 @default.
- W2442775893 hasAuthorship W2442775893A5045977578 @default.
- W2442775893 hasConcept C105795698 @default.
- W2442775893 hasConcept C111335779 @default.
- W2442775893 hasConcept C11413529 @default.
- W2442775893 hasConcept C114614502 @default.
- W2442775893 hasConcept C121332964 @default.
- W2442775893 hasConcept C154945302 @default.
- W2442775893 hasConcept C156340839 @default.
- W2442775893 hasConcept C168482242 @default.
- W2442775893 hasConcept C178489894 @default.
- W2442775893 hasConcept C179799912 @default.
- W2442775893 hasConcept C207987634 @default.
- W2442775893 hasConcept C24890656 @default.
- W2442775893 hasConcept C2524010 @default.
- W2442775893 hasConcept C2781204021 @default.
- W2442775893 hasConcept C33923547 @default.
- W2442775893 hasConcept C34736171 @default.
- W2442775893 hasConcept C41008148 @default.
- W2442775893 hasConcept C44274781 @default.
- W2442775893 hasConcept C54197355 @default.
- W2442775893 hasConceptScore W2442775893C105795698 @default.
- W2442775893 hasConceptScore W2442775893C111335779 @default.
- W2442775893 hasConceptScore W2442775893C11413529 @default.
- W2442775893 hasConceptScore W2442775893C114614502 @default.
- W2442775893 hasConceptScore W2442775893C121332964 @default.
- W2442775893 hasConceptScore W2442775893C154945302 @default.
- W2442775893 hasConceptScore W2442775893C156340839 @default.
- W2442775893 hasConceptScore W2442775893C168482242 @default.
- W2442775893 hasConceptScore W2442775893C178489894 @default.
- W2442775893 hasConceptScore W2442775893C179799912 @default.
- W2442775893 hasConceptScore W2442775893C207987634 @default.
- W2442775893 hasConceptScore W2442775893C24890656 @default.
- W2442775893 hasConceptScore W2442775893C2524010 @default.
- W2442775893 hasConceptScore W2442775893C2781204021 @default.
- W2442775893 hasConceptScore W2442775893C33923547 @default.
- W2442775893 hasConceptScore W2442775893C34736171 @default.
- W2442775893 hasConceptScore W2442775893C41008148 @default.
- W2442775893 hasConceptScore W2442775893C44274781 @default.
- W2442775893 hasConceptScore W2442775893C54197355 @default.
- W2442775893 hasLocation W24427758931 @default.
- W2442775893 hasOpenAccess W2442775893 @default.
- W2442775893 hasPrimaryLocation W24427758931 @default.
- W2442775893 hasRelatedWork W1804374324 @default.
- W2442775893 hasRelatedWork W1971391161 @default.
- W2442775893 hasRelatedWork W2031958534 @default.
- W2442775893 hasRelatedWork W2034597127 @default.
- W2442775893 hasRelatedWork W2046751564 @default.
- W2442775893 hasRelatedWork W2057186674 @default.
- W2442775893 hasRelatedWork W2068050483 @default.
- W2442775893 hasRelatedWork W2073419265 @default.
- W2442775893 hasRelatedWork W2079051990 @default.
- W2442775893 hasRelatedWork W2084184830 @default.
- W2442775893 hasRelatedWork W2133269287 @default.
- W2442775893 hasRelatedWork W2333306379 @default.
- W2442775893 hasRelatedWork W2352462417 @default.
- W2442775893 hasRelatedWork W2374100080 @default.
- W2442775893 hasRelatedWork W2489545452 @default.
- W2442775893 hasRelatedWork W2548737452 @default.
- W2442775893 hasRelatedWork W2596630825 @default.
- W2442775893 hasRelatedWork W2807518344 @default.
- W2442775893 hasRelatedWork W2922407258 @default.
- W2442775893 hasRelatedWork W2963045747 @default.
- W2442775893 isParatext "false" @default.
- W2442775893 isRetracted "false" @default.
- W2442775893 magId "2442775893" @default.
- W2442775893 workType "article" @default.