FRINK Linked Data Fragments server

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

• W4365936110 endingPage "251" @default.
• W4365936110 startingPage "221" @default.
• W4365936110 abstract "Given a random function f with domain $$[2^n]$$ and codomain $$[2^m]$$ , with $$m ge n$$ , a collision of f is a pair of distinct inputs with the same image. Collision finding is an ubiquitous problem in cryptanalysis, and it has been well studied using both classical and quantum algorithms. Indeed, the quantum query complexity of the problem is well known to be $$varTheta (2^{m/3})$$ , and matching algorithms are known for any value of m. The situation becomes different when one is looking for multiple collision pairs. Here, for $$2^k$$ collisions, a query lower bound of $$varTheta (2^{(2k+m)/3})$$ was shown by Liu and Zhandry (EUROCRYPT 2019). A matching algorithm is known, but only for relatively small values of m, when many collisions exist. In this paper, we improve the algorithms for this problem and, in particular, extend the range of admissible parameters where the lower bound is met. Our new method relies on a chained quantum walk algorithm, which might be of independent interest. It allows to extract multiple solutions of an MNRS-style quantum walk, without having to recompute it entirely: after finding and outputting a solution, the current state is reused as the initial state of another walk. As an application, we improve the quantum sieving algorithms for the shortest vector problem (SVP), with a complexity of $$2^{0.2563d + o(d)}$$ instead of the previous $$2^{0.2570d + o(d)}$$ ." @default.
• W4365936110 created "2023-04-17" @default.
• W4365936110 creator A5007342233 @default.
• W4365936110 creator A5069646107 @default.
• W4365936110 creator A5071570125 @default.
• W4365936110 creator A5072274125 @default.
• W4365936110 date "2023-01-01" @default.
• W4365936110 modified "2023-10-09" @default.
• W4365936110 title "Finding Many Collisions via Reusable Quantum Walks" @default.
• W4365936110 cites W1598147411 @default.
• W4365936110 cites W1631356911 @default.
• W4365936110 cites W1767024484 @default.
• W4365936110 cites W1989510734 @default.
• W4365936110 cites W2006096862 @default.
• W4365936110 cites W2008272678 @default.
• W4365936110 cites W2034038586 @default.
• W4365936110 cites W2058286540 @default.
• W4365936110 cites W2084652510 @default.
• W4365936110 cites W2121981260 @default.
• W4365936110 cites W2131684748 @default.
• W4365936110 cites W2226303357 @default.
• W4365936110 cites W2591819627 @default.
• W4365936110 cites W2762094014 @default.
• W4365936110 cites W2768789137 @default.
• W4365936110 cites W2901529572 @default.
• W4365936110 cites W2964170544 @default.
• W4365936110 cites W2968685279 @default.
• W4365936110 cites W2990274329 @default.
• W4365936110 cites W2997945825 @default.
• W4365936110 cites W3013119683 @default.
• W4365936110 cites W3013357475 @default.
• W4365936110 cites W3047009386 @default.
• W4365936110 cites W3089858355 @default.
• W4365936110 cites W3111500848 @default.
• W4365936110 cites W4205104754 @default.
• W4365936110 doi "https://doi.org/10.1007/978-3-031-30589-4_8" @default.
• W4365936110 hasPublicationYear "2023" @default.
• W4365936110 type Work @default.
• W4365936110 citedByCount "2" @default.
• W4365936110 countsByYear W43659361102023 @default.
• W4365936110 crossrefType "book-chapter" @default.
• W4365936110 hasAuthorship W4365936110A5007342233 @default.
• W4365936110 hasAuthorship W4365936110A5069646107 @default.
• W4365936110 hasAuthorship W4365936110A5071570125 @default.
• W4365936110 hasAuthorship W4365936110A5072274125 @default.
• W4365936110 hasBestOaLocation W43659361102 @default.
• W4365936110 hasConcept C105795698 @default.
• W4365936110 hasConcept C11413529 @default.
• W4365936110 hasConcept C114614502 @default.
• W4365936110 hasConcept C118615104 @default.
• W4365936110 hasConcept C121194460 @default.
• W4365936110 hasConcept C121332964 @default.
• W4365936110 hasConcept C134306372 @default.
• W4365936110 hasConcept C137019171 @default.
• W4365936110 hasConcept C140058369 @default.
• W4365936110 hasConcept C14036430 @default.
• W4365936110 hasConcept C15706264 @default.
• W4365936110 hasConcept C159985019 @default.
• W4365936110 hasConcept C165064840 @default.
• W4365936110 hasConcept C192562407 @default.
• W4365936110 hasConcept C204323151 @default.
• W4365936110 hasConcept C33923547 @default.
• W4365936110 hasConcept C36503486 @default.
• W4365936110 hasConcept C41008148 @default.
• W4365936110 hasConcept C48103436 @default.
• W4365936110 hasConcept C62520636 @default.
• W4365936110 hasConcept C77553402 @default.
• W4365936110 hasConcept C78458016 @default.
• W4365936110 hasConcept C84114770 @default.
• W4365936110 hasConcept C86803240 @default.
• W4365936110 hasConceptScore W4365936110C105795698 @default.
• W4365936110 hasConceptScore W4365936110C11413529 @default.
• W4365936110 hasConceptScore W4365936110C114614502 @default.
• W4365936110 hasConceptScore W4365936110C118615104 @default.
• W4365936110 hasConceptScore W4365936110C121194460 @default.
• W4365936110 hasConceptScore W4365936110C121332964 @default.
• W4365936110 hasConceptScore W4365936110C134306372 @default.
• W4365936110 hasConceptScore W4365936110C137019171 @default.
• W4365936110 hasConceptScore W4365936110C140058369 @default.
• W4365936110 hasConceptScore W4365936110C14036430 @default.
• W4365936110 hasConceptScore W4365936110C15706264 @default.
• W4365936110 hasConceptScore W4365936110C159985019 @default.
• W4365936110 hasConceptScore W4365936110C165064840 @default.
• W4365936110 hasConceptScore W4365936110C192562407 @default.
• W4365936110 hasConceptScore W4365936110C204323151 @default.
• W4365936110 hasConceptScore W4365936110C33923547 @default.
• W4365936110 hasConceptScore W4365936110C36503486 @default.
• W4365936110 hasConceptScore W4365936110C41008148 @default.
• W4365936110 hasConceptScore W4365936110C48103436 @default.
• W4365936110 hasConceptScore W4365936110C62520636 @default.
• W4365936110 hasConceptScore W4365936110C77553402 @default.
• W4365936110 hasConceptScore W4365936110C78458016 @default.
• W4365936110 hasConceptScore W4365936110C84114770 @default.
• W4365936110 hasConceptScore W4365936110C86803240 @default.
• W4365936110 hasLocation W43659361101 @default.
• W4365936110 hasLocation W43659361102 @default.
• W4365936110 hasOpenAccess W4365936110 @default.
• W4365936110 hasPrimaryLocation W43659361101 @default.

• next