Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386108801> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4386108801 endingPage "136" @default.
- W4386108801 startingPage "117" @default.
- W4386108801 abstract "Plenty of lattice-based cryptosystems use ternary or quinary sparse short vectors to accelerate the computing procedure. The hybrid attack, proposed by Howgrave-Graham, utilizes the sparsity of the short non-zero vector. Some improved hybrid attack presents a state-of-the-art performance in solving SVPs with ternary short vectors. However, the efficiency of the hybrid attack decreases when the short vector becomes quinary. Although there are several works for the ternary case, few of them focus on the situation that the infinite norm is larger than 1. In this paper, we propose a new attack for lattice-based schemes using quinary short vectors, called the ESHybrid attack. Our attack is based on the structure of the hybrid attack, with the Meet-LWE algorithm [25] that replaces the traditional meet-in-the-middle structure. To solve the open question that Meet-LWE can not be applied to the hybrid attack, we propose the Error-Splitting (ES) technique. This technique utilizes the structure of quinary vectors and also makes the Meet-LWE procedure faster. We give a complete analysis of the complexity of this algorithm. The evaluation from practical parameter sets ensures that our ESHybrid attack is faster than the ordinary lattice reduction approach and the existing hybrid attack." @default.
- W4386108801 created "2023-08-24" @default.
- W4386108801 creator A5000004915 @default.
- W4386108801 creator A5008292215 @default.
- W4386108801 creator A5042674135 @default.
- W4386108801 creator A5047456815 @default.
- W4386108801 date "2023-01-01" @default.
- W4386108801 modified "2023-10-01" @default.
- W4386108801 title "Improved Hybrid Attack via Error-Splitting Method for Finding Quinary Short Lattice Vectors" @default.
- W4386108801 cites W1531097066 @default.
- W4386108801 cites W1531850752 @default.
- W4386108801 cites W1580885834 @default.
- W4386108801 cites W1675339804 @default.
- W4386108801 cites W1975859992 @default.
- W4386108801 cites W1989510734 @default.
- W4386108801 cites W2031533839 @default.
- W4386108801 cites W2400700555 @default.
- W4386108801 cites W2593939958 @default.
- W4386108801 cites W2778118893 @default.
- W4386108801 cites W2779943051 @default.
- W4386108801 cites W2805377271 @default.
- W4386108801 cites W2895540408 @default.
- W4386108801 cites W2952033682 @default.
- W4386108801 cites W2954442424 @default.
- W4386108801 cites W3110720256 @default.
- W4386108801 cites W3151643665 @default.
- W4386108801 cites W3157398644 @default.
- W4386108801 cites W4312298023 @default.
- W4386108801 cites W80562455 @default.
- W4386108801 doi "https://doi.org/10.1007/978-3-031-41326-1_7" @default.
- W4386108801 hasPublicationYear "2023" @default.
- W4386108801 type Work @default.
- W4386108801 citedByCount "0" @default.
- W4386108801 crossrefType "book-chapter" @default.
- W4386108801 hasAuthorship W4386108801A5000004915 @default.
- W4386108801 hasAuthorship W4386108801A5008292215 @default.
- W4386108801 hasAuthorship W4386108801A5042674135 @default.
- W4386108801 hasAuthorship W4386108801A5047456815 @default.
- W4386108801 hasConcept C11413529 @default.
- W4386108801 hasConcept C121332964 @default.
- W4386108801 hasConcept C159985019 @default.
- W4386108801 hasConcept C168482242 @default.
- W4386108801 hasConcept C178489894 @default.
- W4386108801 hasConcept C192562407 @default.
- W4386108801 hasConcept C199360897 @default.
- W4386108801 hasConcept C24890656 @default.
- W4386108801 hasConcept C2779014939 @default.
- W4386108801 hasConcept C2780026712 @default.
- W4386108801 hasConcept C2781139463 @default.
- W4386108801 hasConcept C2781204021 @default.
- W4386108801 hasConcept C41008148 @default.
- W4386108801 hasConcept C6295992 @default.
- W4386108801 hasConcept C64452783 @default.
- W4386108801 hasConcept C80444323 @default.
- W4386108801 hasConceptScore W4386108801C11413529 @default.
- W4386108801 hasConceptScore W4386108801C121332964 @default.
- W4386108801 hasConceptScore W4386108801C159985019 @default.
- W4386108801 hasConceptScore W4386108801C168482242 @default.
- W4386108801 hasConceptScore W4386108801C178489894 @default.
- W4386108801 hasConceptScore W4386108801C192562407 @default.
- W4386108801 hasConceptScore W4386108801C199360897 @default.
- W4386108801 hasConceptScore W4386108801C24890656 @default.
- W4386108801 hasConceptScore W4386108801C2779014939 @default.
- W4386108801 hasConceptScore W4386108801C2780026712 @default.
- W4386108801 hasConceptScore W4386108801C2781139463 @default.
- W4386108801 hasConceptScore W4386108801C2781204021 @default.
- W4386108801 hasConceptScore W4386108801C41008148 @default.
- W4386108801 hasConceptScore W4386108801C6295992 @default.
- W4386108801 hasConceptScore W4386108801C64452783 @default.
- W4386108801 hasConceptScore W4386108801C80444323 @default.
- W4386108801 hasLocation W43861088011 @default.
- W4386108801 hasOpenAccess W4386108801 @default.
- W4386108801 hasPrimaryLocation W43861088011 @default.
- W4386108801 hasRelatedWork W1014926417 @default.
- W4386108801 hasRelatedWork W1675210790 @default.
- W4386108801 hasRelatedWork W1979832540 @default.
- W4386108801 hasRelatedWork W2098290658 @default.
- W4386108801 hasRelatedWork W2905116383 @default.
- W4386108801 hasRelatedWork W2953003524 @default.
- W4386108801 hasRelatedWork W3028681291 @default.
- W4386108801 hasRelatedWork W3112306103 @default.
- W4386108801 hasRelatedWork W3172324685 @default.
- W4386108801 hasRelatedWork W79002783 @default.
- W4386108801 isParatext "false" @default.
- W4386108801 isRetracted "false" @default.
- W4386108801 workType "book-chapter" @default.