FRINK Linked Data Fragments server

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

• W2891063150 abstract "Recent work, including ZKBoo, ZKB++, and Ligero, has developed efficient non-interactive zero-knowledge proofs of knowledge (NIZKPoKs) for Boolean circuits based on symmetric-key primitives alone, using the MPC-in-the-head paradigm of Ishai et al. We show how to instantiate this paradigm with MPC protocols in the preprocessing model; once optimized, this results in an NIZKPoK with shorter proofs (and comparable computation) as in prior work for circuits containing roughly 300--100,000 AND~gates. In contrast to prior work, our NIZKPoK also supports witness-independent preprocessing, which allows the prover to shift most of its work to an offline phase before the witness is known. We use our NIZKPoK to construct a signature scheme based only on symmetric-key primitives (and hence with post-quantum security). The resulting scheme has shorter signatures than the scheme built using ZKB++ (and comparable signing/verification time), and is even competitive with hash-based signature schemes. To further highlight the flexibility and power of our NIZKPoK, we also use it to build efficient ring and group signatures based on symmetric-key primitives alone. To our knowledge, the resulting schemes are the most efficient constructions of these primitives that offer post-quantum security." @default.
• W2891063150 created "2018-09-27" @default.
• W2891063150 creator A5016189854 @default.
• W2891063150 creator A5053223081 @default.
• W2891063150 creator A5077754703 @default.
• W2891063150 date "2018-10-15" @default.
• W2891063150 modified "2023-10-16" @default.
• W2891063150 title "Improved Non-Interactive Zero Knowledge with Applications to Post-Quantum Signatures" @default.
• W2891063150 cites W1563556756 @default.
• W2891063150 cites W1588782201 @default.
• W2891063150 cites W1970808997 @default.
• W2891063150 cites W1980227445 @default.
• W2891063150 cites W1988619302 @default.
• W2891063150 cites W2011112377 @default.
• W2891063150 cites W2018746447 @default.
• W2891063150 cites W2058648304 @default.
• W2891063150 cites W2067047774 @default.
• W2891063150 cites W2067596507 @default.
• W2891063150 cites W2079913403 @default.
• W2891063150 cites W2109693837 @default.
• W2891063150 cites W2144752539 @default.
• W2891063150 cites W2149634854 @default.
• W2891063150 cites W2169194339 @default.
• W2891063150 cites W2171337840 @default.
• W2891063150 cites W2189468733 @default.
• W2891063150 cites W2400112050 @default.
• W2891063150 cites W2496543269 @default.
• W2891063150 cites W2539273492 @default.
• W2891063150 cites W259957856 @default.
• W2891063150 cites W2614074621 @default.
• W2891063150 cites W2620662521 @default.
• W2891063150 cites W2765206040 @default.
• W2891063150 cites W2767024440 @default.
• W2891063150 cites W632399495 @default.
• W2891063150 doi "https://doi.org/10.1145/3243734.3243805" @default.
• W2891063150 hasPublicationYear "2018" @default.
• W2891063150 type Work @default.
• W2891063150 sameAs 2891063150 @default.
• W2891063150 citedByCount "111" @default.
• W2891063150 countsByYear W28910631502018 @default.
• W2891063150 countsByYear W28910631502019 @default.
• W2891063150 countsByYear W28910631502020 @default.
• W2891063150 countsByYear W28910631502021 @default.
• W2891063150 countsByYear W28910631502022 @default.
• W2891063150 countsByYear W28910631502023 @default.
• W2891063150 crossrefType "proceedings-article" @default.
• W2891063150 hasAuthorship W2891063150A5016189854 @default.
• W2891063150 hasAuthorship W2891063150A5053223081 @default.
• W2891063150 hasAuthorship W2891063150A5077754703 @default.
• W2891063150 hasBestOaLocation W28910631501 @default.
• W2891063150 hasConcept C108710211 @default.
• W2891063150 hasConcept C11413529 @default.
• W2891063150 hasConcept C118463975 @default.
• W2891063150 hasConcept C121332964 @default.
• W2891063150 hasConcept C148730421 @default.
• W2891063150 hasConcept C159718280 @default.
• W2891063150 hasConcept C168941894 @default.
• W2891063150 hasConcept C176329583 @default.
• W2891063150 hasConcept C178489894 @default.
• W2891063150 hasConcept C187455244 @default.
• W2891063150 hasConcept C199360897 @default.
• W2891063150 hasConcept C203062551 @default.
• W2891063150 hasConcept C2524010 @default.
• W2891063150 hasConcept C26517878 @default.
• W2891063150 hasConcept C2776711565 @default.
• W2891063150 hasConcept C2779696439 @default.
• W2891063150 hasConcept C2780801425 @default.
• W2891063150 hasConcept C33923547 @default.
• W2891063150 hasConcept C38652104 @default.
• W2891063150 hasConcept C41008148 @default.
• W2891063150 hasConcept C58053490 @default.
• W2891063150 hasConcept C62520636 @default.
• W2891063150 hasConcept C80444323 @default.
• W2891063150 hasConcept C84114770 @default.
• W2891063150 hasConcept C91399829 @default.
• W2891063150 hasConcept C99138194 @default.
• W2891063150 hasConceptScore W2891063150C108710211 @default.
• W2891063150 hasConceptScore W2891063150C11413529 @default.
• W2891063150 hasConceptScore W2891063150C118463975 @default.
• W2891063150 hasConceptScore W2891063150C121332964 @default.
• W2891063150 hasConceptScore W2891063150C148730421 @default.
• W2891063150 hasConceptScore W2891063150C159718280 @default.
• W2891063150 hasConceptScore W2891063150C168941894 @default.
• W2891063150 hasConceptScore W2891063150C176329583 @default.
• W2891063150 hasConceptScore W2891063150C178489894 @default.
• W2891063150 hasConceptScore W2891063150C187455244 @default.
• W2891063150 hasConceptScore W2891063150C199360897 @default.
• W2891063150 hasConceptScore W2891063150C203062551 @default.
• W2891063150 hasConceptScore W2891063150C2524010 @default.
• W2891063150 hasConceptScore W2891063150C26517878 @default.
• W2891063150 hasConceptScore W2891063150C2776711565 @default.
• W2891063150 hasConceptScore W2891063150C2779696439 @default.
• W2891063150 hasConceptScore W2891063150C2780801425 @default.
• W2891063150 hasConceptScore W2891063150C33923547 @default.
• W2891063150 hasConceptScore W2891063150C38652104 @default.
• W2891063150 hasConceptScore W2891063150C41008148 @default.
• W2891063150 hasConceptScore W2891063150C58053490 @default.
• W2891063150 hasConceptScore W2891063150C62520636 @default.
• W2891063150 hasConceptScore W2891063150C80444323 @default.
• W2891063150 hasConceptScore W2891063150C84114770 @default.

• next