FRINK Linked Data Fragments server

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

• W4385648276 endingPage "615" @default.
• W4385648276 startingPage "581" @default.
• W4385648276 abstract "We present a new method for transforming zero-knowledge protocols in the designated verifier setting into public-coin protocols, which can be made non-interactive and publicly verifiable. Our transformation applies to a large class of ZK protocols based on oblivious transfer. In particular, we show that it can be applied to recent, fast protocols based on vector oblivious linear evaluation (VOLE), with a technique we call VOLE-in-the-head, upgrading these protocols to support public verifiability. Our resulting ZK protocols have linear proof size, and are simpler, smaller and faster than related approaches based on MPC-in-the-head. To build VOLE-in-the-head while supporting both binary circuits and large finite fields, we develop several new technical tools. One of these is a new proof of security for the SoftSpokenOT protocol (Crypto 2022), which generalizes it to produce certain types of VOLE correlations over large fields. Secondly, we present a new ZK protocol that is tailored to take advantage of this form of VOLE, which leads to a publicly verifiable VOLE-in-the-head protocol with only 2x more communication than the best, designated-verifier VOLE-based protocols. We analyze the soundness of our approach when made non-interactive using the Fiat-Shamir transform, using round-by-round soundness. As an application of the resulting NIZK, we present $$textsf{FAEST}$$ , a post-quantum signature scheme based on AES. FAEST is the first AES-based signature scheme to be smaller than SPHINCS+, with signature sizes between 5.6 and 6.6kB at the 128-bit security level. Compared with the smallest version of SPHINCS+ (7.9kB), FAEST verification is slower, but the signing times are between 8x and 40x faster." @default.
• W4385648276 created "2023-08-09" @default.
• W4385648276 creator A5018185386 @default.
• W4385648276 creator A5050362134 @default.
• W4385648276 creator A5050543367 @default.
• W4385648276 creator A5073319789 @default.
• W4385648276 creator A5079826581 @default.
• W4385648276 creator A5083071294 @default.
• W4385648276 creator A5083460988 @default.
• W4385648276 date "2023-01-01" @default.
• W4385648276 modified "2023-10-16" @default.
• W4385648276 title "Publicly Verifiable Zero-Knowledge and Post-Quantum Signatures from VOLE-in-the-Head" @default.
• W4385648276 cites W1560201081 @default.
• W4385648276 cites W1810232834 @default.
• W4385648276 cites W1963071371 @default.
• W4385648276 cites W1980227445 @default.
• W4385648276 cites W2090190190 @default.
• W4385648276 cites W2102632861 @default.
• W4385648276 cites W2144752539 @default.
• W4385648276 cites W2166462813 @default.
• W4385648276 cites W2400124473 @default.
• W4385648276 cites W2536319456 @default.
• W4385648276 cites W2569238585 @default.
• W4385648276 cites W2613376966 @default.
• W4385648276 cites W2614074621 @default.
• W4385648276 cites W2765206040 @default.
• W4385648276 cites W2890999648 @default.
• W4385648276 cites W2891063150 @default.
• W4385648276 cites W2952604022 @default.
• W4385648276 cites W2964560129 @default.
• W4385648276 cites W2986933415 @default.
• W4385648276 cites W2989937780 @default.
• W4385648276 cites W2991016858 @default.
• W4385648276 cites W3003231116 @default.
• W4385648276 cites W3046380193 @default.
• W4385648276 cites W3116303059 @default.
• W4385648276 cites W3126248412 @default.
• W4385648276 cites W3159257500 @default.
• W4385648276 cites W3174727680 @default.
• W4385648276 cites W3190538822 @default.
• W4385648276 cites W3205132379 @default.
• W4385648276 cites W3214573664 @default.
• W4385648276 cites W3214651532 @default.
• W4385648276 cites W4180724 @default.
• W4385648276 cites W4308411105 @default.
• W4385648276 cites W4308644387 @default.
• W4385648276 cites W4312245255 @default.
• W4385648276 cites W4312296614 @default.
• W4385648276 cites W4313042292 @default.
• W4385648276 cites W4313137076 @default.
• W4385648276 cites W632399495 @default.
• W4385648276 doi "https://doi.org/10.1007/978-3-031-38554-4_19" @default.
• W4385648276 hasPublicationYear "2023" @default.
• W4385648276 type Work @default.
• W4385648276 citedByCount "0" @default.
• W4385648276 crossrefType "book-chapter" @default.
• W4385648276 hasAuthorship W4385648276A5018185386 @default.
• W4385648276 hasAuthorship W4385648276A5050362134 @default.
• W4385648276 hasAuthorship W4385648276A5050543367 @default.
• W4385648276 hasAuthorship W4385648276A5073319789 @default.
• W4385648276 hasAuthorship W4385648276A5079826581 @default.
• W4385648276 hasAuthorship W4385648276A5083071294 @default.
• W4385648276 hasAuthorship W4385648276A5083460988 @default.
• W4385648276 hasConcept C11413529 @default.
• W4385648276 hasConcept C142724271 @default.
• W4385648276 hasConcept C176329583 @default.
• W4385648276 hasConcept C177264268 @default.
• W4385648276 hasConcept C178489894 @default.
• W4385648276 hasConcept C199360897 @default.
• W4385648276 hasConcept C204787440 @default.
• W4385648276 hasConcept C2524010 @default.
• W4385648276 hasConcept C2779696439 @default.
• W4385648276 hasConcept C2780385302 @default.
• W4385648276 hasConcept C33923547 @default.
• W4385648276 hasConcept C38652104 @default.
• W4385648276 hasConcept C39920170 @default.
• W4385648276 hasConcept C41008148 @default.
• W4385648276 hasConcept C53076038 @default.
• W4385648276 hasConcept C71924100 @default.
• W4385648276 hasConcept C80444323 @default.
• W4385648276 hasConcept C85847156 @default.
• W4385648276 hasConcept C99138194 @default.
• W4385648276 hasConceptScore W4385648276C11413529 @default.
• W4385648276 hasConceptScore W4385648276C142724271 @default.
• W4385648276 hasConceptScore W4385648276C176329583 @default.
• W4385648276 hasConceptScore W4385648276C177264268 @default.
• W4385648276 hasConceptScore W4385648276C178489894 @default.
• W4385648276 hasConceptScore W4385648276C199360897 @default.
• W4385648276 hasConceptScore W4385648276C204787440 @default.
• W4385648276 hasConceptScore W4385648276C2524010 @default.
• W4385648276 hasConceptScore W4385648276C2779696439 @default.
• W4385648276 hasConceptScore W4385648276C2780385302 @default.
• W4385648276 hasConceptScore W4385648276C33923547 @default.
• W4385648276 hasConceptScore W4385648276C38652104 @default.
• W4385648276 hasConceptScore W4385648276C39920170 @default.
• W4385648276 hasConceptScore W4385648276C41008148 @default.
• W4385648276 hasConceptScore W4385648276C53076038 @default.
• W4385648276 hasConceptScore W4385648276C71924100 @default.

• next