Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895620041> ?p ?o ?g. }
- W2895620041 endingPage "257" @default.
- W2895620041 startingPage "239" @default.
- W2895620041 abstract "We construct digital signatures secure in the quantum random oracle model (QROM) under the middle-product learning with errors problem, which is recently proposed by Roşca et al. (CRYPTO 2017) and shown by Roşca et al. (EUROCRYPT 2018) that it can be reduced from the worst-case hardness of ideal lattice problems for a large class of polynomial rings. The previous signatures secure under the lattice problems not specified in a certain ring is based on the short integer solution (SIS) problems for bounded-degree polynomials (Lyubashevsky, ASIACRYPT 2016). The standard path to construct efficient signatures secure in the QROM (Kiltz et al., EUROCRYPT 2018) requires hardness of a decision problem, but the SIS problems for polynomial rings are not known to have search-to-decision reductions. Our signatures are the first efficient signatures secure in the QROM under the worst-case hardness of ideal lattice problems for many rings." @default.
- W2895620041 created "2018-10-12" @default.
- W2895620041 creator A5000386979 @default.
- W2895620041 date "2018-01-01" @default.
- W2895620041 modified "2023-10-14" @default.
- W2895620041 title "Digital Signatures from the Middle-Product LWE" @default.
- W2895620041 cites W1506156414 @default.
- W2895620041 cites W1582357539 @default.
- W2895620041 cites W1589034595 @default.
- W2895620041 cites W1985439922 @default.
- W2895620041 cites W1986905837 @default.
- W2895620041 cites W2002980260 @default.
- W2895620041 cites W2061949491 @default.
- W2895620041 cites W2098290658 @default.
- W2895620041 cites W2142048307 @default.
- W2895620041 cites W2412886904 @default.
- W2895620041 cites W2480523195 @default.
- W2895620041 cites W2555933408 @default.
- W2895620041 cites W2578134341 @default.
- W2895620041 cites W2612903716 @default.
- W2895620041 cites W2626019822 @default.
- W2895620041 cites W2739600916 @default.
- W2895620041 cites W2751989631 @default.
- W2895620041 cites W2765784230 @default.
- W2895620041 cites W2791664942 @default.
- W2895620041 cites W2795036470 @default.
- W2895620041 cites W4248636930 @default.
- W2895620041 cites W49132692 @default.
- W2895620041 doi "https://doi.org/10.1007/978-3-030-01446-9_14" @default.
- W2895620041 hasPublicationYear "2018" @default.
- W2895620041 type Work @default.
- W2895620041 sameAs 2895620041 @default.
- W2895620041 citedByCount "3" @default.
- W2895620041 countsByYear W28956200412019 @default.
- W2895620041 countsByYear W28956200412020 @default.
- W2895620041 countsByYear W28956200412021 @default.
- W2895620041 crossrefType "book-chapter" @default.
- W2895620041 hasAuthorship W2895620041A5000386979 @default.
- W2895620041 hasConcept C111472728 @default.
- W2895620041 hasConcept C11413529 @default.
- W2895620041 hasConcept C115903868 @default.
- W2895620041 hasConcept C118615104 @default.
- W2895620041 hasConcept C121332964 @default.
- W2895620041 hasConcept C134306372 @default.
- W2895620041 hasConcept C137660015 @default.
- W2895620041 hasConcept C138885662 @default.
- W2895620041 hasConcept C144901912 @default.
- W2895620041 hasConcept C148730421 @default.
- W2895620041 hasConcept C168482242 @default.
- W2895620041 hasConcept C169699857 @default.
- W2895620041 hasConcept C178489894 @default.
- W2895620041 hasConcept C203062551 @default.
- W2895620041 hasConcept C24890656 @default.
- W2895620041 hasConcept C2776639384 @default.
- W2895620041 hasConcept C2779014939 @default.
- W2895620041 hasConcept C2781204021 @default.
- W2895620041 hasConcept C33923547 @default.
- W2895620041 hasConcept C34388435 @default.
- W2895620041 hasConcept C38652104 @default.
- W2895620041 hasConcept C41008148 @default.
- W2895620041 hasConcept C55166926 @default.
- W2895620041 hasConcept C62520636 @default.
- W2895620041 hasConcept C80444323 @default.
- W2895620041 hasConcept C84114770 @default.
- W2895620041 hasConcept C94284585 @default.
- W2895620041 hasConceptScore W2895620041C111472728 @default.
- W2895620041 hasConceptScore W2895620041C11413529 @default.
- W2895620041 hasConceptScore W2895620041C115903868 @default.
- W2895620041 hasConceptScore W2895620041C118615104 @default.
- W2895620041 hasConceptScore W2895620041C121332964 @default.
- W2895620041 hasConceptScore W2895620041C134306372 @default.
- W2895620041 hasConceptScore W2895620041C137660015 @default.
- W2895620041 hasConceptScore W2895620041C138885662 @default.
- W2895620041 hasConceptScore W2895620041C144901912 @default.
- W2895620041 hasConceptScore W2895620041C148730421 @default.
- W2895620041 hasConceptScore W2895620041C168482242 @default.
- W2895620041 hasConceptScore W2895620041C169699857 @default.
- W2895620041 hasConceptScore W2895620041C178489894 @default.
- W2895620041 hasConceptScore W2895620041C203062551 @default.
- W2895620041 hasConceptScore W2895620041C24890656 @default.
- W2895620041 hasConceptScore W2895620041C2776639384 @default.
- W2895620041 hasConceptScore W2895620041C2779014939 @default.
- W2895620041 hasConceptScore W2895620041C2781204021 @default.
- W2895620041 hasConceptScore W2895620041C33923547 @default.
- W2895620041 hasConceptScore W2895620041C34388435 @default.
- W2895620041 hasConceptScore W2895620041C38652104 @default.
- W2895620041 hasConceptScore W2895620041C41008148 @default.
- W2895620041 hasConceptScore W2895620041C55166926 @default.
- W2895620041 hasConceptScore W2895620041C62520636 @default.
- W2895620041 hasConceptScore W2895620041C80444323 @default.
- W2895620041 hasConceptScore W2895620041C84114770 @default.
- W2895620041 hasConceptScore W2895620041C94284585 @default.
- W2895620041 hasLocation W28956200411 @default.
- W2895620041 hasOpenAccess W2895620041 @default.
- W2895620041 hasPrimaryLocation W28956200411 @default.
- W2895620041 hasRelatedWork W1566178831 @default.
- W2895620041 hasRelatedWork W1675210790 @default.
- W2895620041 hasRelatedWork W2392953011 @default.