FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2513625102> ?p ?o ?g. }

• W2513625102 abstract "The security of a number of modern cryptographic schemes relies on the computational hardness of the learning with errors (LWE) problem. In 2015, Laine and Lauter analyzed a key recovery (or decoding) attack against the search variant of LWE. Their analysis is based on a generalization of the Boneh-Venkatesan method for the hidden number problem to LWE. They adopted the LLL algorithm and Babai’s nearest plane method in the attack against LWE, and they also demonstrated a successful range of the attack by experiments for hundreds of LWE instances. In this paper, we give an alternative analysis of the key recovery attack. While Laine and Lauter’s analysis gives explicit information about the effective approximation factor in the LLL algorithm and Babai’s nearest plane method, our analysis is useful to estimate which LWE instances can be solved by the key recovery attack. Furthermore, our analysis enables one to determine a successful range of the attack with practical lattice reduction such as the BKZ algorithm." @default.
• W2513625102 created "2016-09-16" @default.
• W2513625102 creator A5029419012 @default.
• W2513625102 creator A5047456815 @default.
• W2513625102 creator A5063646725 @default.
• W2513625102 creator A5086472078 @default.
• W2513625102 date "2016-01-01" @default.
• W2513625102 modified "2023-10-06" @default.
• W2513625102 title "Practical Analysis of Key Recovery Attack Against Search-LWE Problem" @default.
• W2513625102 cites W1494049356 @default.
• W2513625102 cites W1547036183 @default.
• W2513625102 cites W1572157978 @default.
• W2513625102 cites W1580599221 @default.
• W2513625102 cites W1598269861 @default.
• W2513625102 cites W1760474993 @default.
• W2513625102 cites W1766548092 @default.
• W2513625102 cites W1992282993 @default.
• W2513625102 cites W2007466965 @default.
• W2513625102 cites W2058785578 @default.
• W2513625102 cites W2061949491 @default.
• W2513625102 cites W2065151783 @default.
• W2513625102 cites W2067264567 @default.
• W2513625102 cites W2089477764 @default.
• W2513625102 cites W2095374884 @default.
• W2513625102 cites W2106970188 @default.
• W2513625102 cites W2111416661 @default.
• W2513625102 cites W2123314859 @default.
• W2513625102 cites W2126483728 @default.
• W2513625102 cites W2141040012 @default.
• W2513625102 cites W2152926062 @default.
• W2513625102 cites W2400700555 @default.
• W2513625102 cites W258537497 @default.
• W2513625102 cites W57039937 @default.
• W2513625102 cites W74973629 @default.
• W2513625102 doi "https://doi.org/10.1007/978-3-319-44524-3_10" @default.
• W2513625102 hasPublicationYear "2016" @default.
• W2513625102 type Work @default.
• W2513625102 sameAs 2513625102 @default.
• W2513625102 citedByCount "4" @default.
• W2513625102 countsByYear W25136251022017 @default.
• W2513625102 countsByYear W25136251022018 @default.
• W2513625102 countsByYear W25136251022020 @default.
• W2513625102 crossrefType "book-chapter" @default.
• W2513625102 hasAuthorship W2513625102A5029419012 @default.
• W2513625102 hasAuthorship W2513625102A5047456815 @default.
• W2513625102 hasAuthorship W2513625102A5063646725 @default.
• W2513625102 hasAuthorship W2513625102A5086472078 @default.
• W2513625102 hasConcept C111335779 @default.
• W2513625102 hasConcept C11413529 @default.
• W2513625102 hasConcept C127162648 @default.
• W2513625102 hasConcept C134306372 @default.
• W2513625102 hasConcept C177148314 @default.
• W2513625102 hasConcept C178489894 @default.
• W2513625102 hasConcept C207987634 @default.
• W2513625102 hasConcept C2524010 @default.
• W2513625102 hasConcept C26517878 @default.
• W2513625102 hasConcept C2779014939 @default.
• W2513625102 hasConcept C31258907 @default.
• W2513625102 hasConcept C33923547 @default.
• W2513625102 hasConcept C38652104 @default.
• W2513625102 hasConcept C41008148 @default.
• W2513625102 hasConcept C44274781 @default.
• W2513625102 hasConcept C80444323 @default.
• W2513625102 hasConceptScore W2513625102C111335779 @default.
• W2513625102 hasConceptScore W2513625102C11413529 @default.
• W2513625102 hasConceptScore W2513625102C127162648 @default.
• W2513625102 hasConceptScore W2513625102C134306372 @default.
• W2513625102 hasConceptScore W2513625102C177148314 @default.
• W2513625102 hasConceptScore W2513625102C178489894 @default.
• W2513625102 hasConceptScore W2513625102C207987634 @default.
• W2513625102 hasConceptScore W2513625102C2524010 @default.
• W2513625102 hasConceptScore W2513625102C26517878 @default.
• W2513625102 hasConceptScore W2513625102C2779014939 @default.
• W2513625102 hasConceptScore W2513625102C31258907 @default.
• W2513625102 hasConceptScore W2513625102C33923547 @default.
• W2513625102 hasConceptScore W2513625102C38652104 @default.
• W2513625102 hasConceptScore W2513625102C41008148 @default.
• W2513625102 hasConceptScore W2513625102C44274781 @default.
• W2513625102 hasConceptScore W2513625102C80444323 @default.
• W2513625102 hasLocation W25136251021 @default.
• W2513625102 hasOpenAccess W2513625102 @default.
• W2513625102 hasPrimaryLocation W25136251021 @default.
• W2513625102 hasRelatedWork W2330790303 @default.
• W2513625102 hasRelatedWork W2340121067 @default.
• W2513625102 hasRelatedWork W2354828367 @default.
• W2513625102 hasRelatedWork W2396673088 @default.
• W2513625102 hasRelatedWork W2396896834 @default.
• W2513625102 hasRelatedWork W2810831417 @default.
• W2513625102 hasRelatedWork W2883381165 @default.
• W2513625102 hasRelatedWork W2909867986 @default.
• W2513625102 hasRelatedWork W2913364296 @default.
• W2513625102 hasRelatedWork W2919746912 @default.
• W2513625102 hasRelatedWork W2935786241 @default.
• W2513625102 hasRelatedWork W2950000857 @default.
• W2513625102 hasRelatedWork W2950780165 @default.
• W2513625102 hasRelatedWork W2963560861 @default.
• W2513625102 hasRelatedWork W2991321122 @default.
• W2513625102 hasRelatedWork W3012998019 @default.
• W2513625102 hasRelatedWork W3029353140 @default.
• W2513625102 hasRelatedWork W3167778596 @default.

• next