Matches in SemOpenAlex for { <https://semopenalex.org/work/W4206947562> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4206947562 endingPage "318" @default.
- W4206947562 startingPage "310" @default.
- W4206947562 abstract "Proof of Work (PoW) protocols, originally proposed to circumvent DoS and email spam attacks, are now at the heart of the majority of recent cryptocurrencies. Current popular PoW protocols are based on hash puzzles. These puzzles are solved via a brute force search for a hash output with particular properties, such as a certain number of leading zeros. By considering the hash as a random function, and fixing a priori a sufficiently large search space, Grover’s search algorithm gives an asymptotic quadratic advantage to quantum machines over classical machines. In this paper, as a step towards a fuller understanding of post quantum blockchains, we propose a PoW protocol for which quantum machines have a smaller asymptotic advantage. Specifically, for a lattice of rank $$n$$ sampled from a particular class, our protocol provides as the PoW an instance of the Hermite Shortest Vector Problem (Hermite-SVP) in the Euclidean norm, with a small approximation factor. Asymptotically, the best known classical and quantum algorithms that directly solve SVP type problems are heuristic lattice sieves, which run in time $$2^{0.292n + o(n)}$$ and $$2^{0.265n + o(n)}$$ respectively. We discuss recent advances in SVP type problem solvers and give examples of where the impetus provided by a lattice based PoW would help explore often complex optimization spaces." @default.
- W4206947562 created "2022-01-26" @default.
- W4206947562 creator A5006395041 @default.
- W4206947562 creator A5054631130 @default.
- W4206947562 creator A5055359585 @default.
- W4206947562 creator A5080253648 @default.
- W4206947562 date "2022-01-01" @default.
- W4206947562 modified "2023-09-24" @default.
- W4206947562 title "Lattice-Based Proof-of-Work for Post-Quantum Blockchains" @default.
- W4206947562 cites W1592882366 @default.
- W4206947562 cites W1981142474 @default.
- W4206947562 cites W1998777945 @default.
- W4206947562 cites W2084652510 @default.
- W4206947562 cites W2092390447 @default.
- W4206947562 cites W2126338609 @default.
- W4206947562 cites W2126483728 @default.
- W4206947562 cites W2335111715 @default.
- W4206947562 cites W2465235335 @default.
- W4206947562 cites W258537497 @default.
- W4206947562 cites W2619630761 @default.
- W4206947562 cites W2766522683 @default.
- W4206947562 cites W2791408823 @default.
- W4206947562 cites W2794791038 @default.
- W4206947562 cites W2795008797 @default.
- W4206947562 cites W2884999233 @default.
- W4206947562 cites W2920734175 @default.
- W4206947562 cites W2952033682 @default.
- W4206947562 cites W2979764830 @default.
- W4206947562 cites W3112217460 @default.
- W4206947562 cites W80562455 @default.
- W4206947562 doi "https://doi.org/10.1007/978-3-030-93944-1_21" @default.
- W4206947562 hasPublicationYear "2022" @default.
- W4206947562 type Work @default.
- W4206947562 citedByCount "2" @default.
- W4206947562 countsByYear W42069475622022 @default.
- W4206947562 countsByYear W42069475622023 @default.
- W4206947562 crossrefType "book-chapter" @default.
- W4206947562 hasAuthorship W4206947562A5006395041 @default.
- W4206947562 hasAuthorship W4206947562A5054631130 @default.
- W4206947562 hasAuthorship W4206947562A5055359585 @default.
- W4206947562 hasAuthorship W4206947562A5080253648 @default.
- W4206947562 hasConcept C11413529 @default.
- W4206947562 hasConcept C118615104 @default.
- W4206947562 hasConcept C121332964 @default.
- W4206947562 hasConcept C123436394 @default.
- W4206947562 hasConcept C137019171 @default.
- W4206947562 hasConcept C168482242 @default.
- W4206947562 hasConcept C178489894 @default.
- W4206947562 hasConcept C24890656 @default.
- W4206947562 hasConcept C2779687700 @default.
- W4206947562 hasConcept C2781204021 @default.
- W4206947562 hasConcept C33923547 @default.
- W4206947562 hasConcept C38652104 @default.
- W4206947562 hasConcept C41008148 @default.
- W4206947562 hasConcept C62520636 @default.
- W4206947562 hasConcept C80444323 @default.
- W4206947562 hasConcept C84114770 @default.
- W4206947562 hasConcept C99138194 @default.
- W4206947562 hasConceptScore W4206947562C11413529 @default.
- W4206947562 hasConceptScore W4206947562C118615104 @default.
- W4206947562 hasConceptScore W4206947562C121332964 @default.
- W4206947562 hasConceptScore W4206947562C123436394 @default.
- W4206947562 hasConceptScore W4206947562C137019171 @default.
- W4206947562 hasConceptScore W4206947562C168482242 @default.
- W4206947562 hasConceptScore W4206947562C178489894 @default.
- W4206947562 hasConceptScore W4206947562C24890656 @default.
- W4206947562 hasConceptScore W4206947562C2779687700 @default.
- W4206947562 hasConceptScore W4206947562C2781204021 @default.
- W4206947562 hasConceptScore W4206947562C33923547 @default.
- W4206947562 hasConceptScore W4206947562C38652104 @default.
- W4206947562 hasConceptScore W4206947562C41008148 @default.
- W4206947562 hasConceptScore W4206947562C62520636 @default.
- W4206947562 hasConceptScore W4206947562C80444323 @default.
- W4206947562 hasConceptScore W4206947562C84114770 @default.
- W4206947562 hasConceptScore W4206947562C99138194 @default.
- W4206947562 hasLocation W42069475621 @default.
- W4206947562 hasOpenAccess W4206947562 @default.
- W4206947562 hasPrimaryLocation W42069475621 @default.
- W4206947562 hasRelatedWork W1675210790 @default.
- W4206947562 hasRelatedWork W2499668253 @default.
- W4206947562 hasRelatedWork W2741570444 @default.
- W4206947562 hasRelatedWork W2905116383 @default.
- W4206947562 hasRelatedWork W2950394805 @default.
- W4206947562 hasRelatedWork W2953003524 @default.
- W4206947562 hasRelatedWork W2978075708 @default.
- W4206947562 hasRelatedWork W3161799425 @default.
- W4206947562 hasRelatedWork W3173188134 @default.
- W4206947562 hasRelatedWork W4206947562 @default.
- W4206947562 isParatext "false" @default.
- W4206947562 isRetracted "false" @default.
- W4206947562 workType "book-chapter" @default.