Matches in SemOpenAlex for { <https://semopenalex.org/work/W3003231116> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3003231116 endingPage "526" @default.
- W3003231116 startingPage "495" @default.
- W3003231116 abstract "In this work we present a new interactive Zero-Knowledge Argument of knowledge for general arithmetic circuits. Our protocol is based on the “MPC-in-the-head”-paradigm of Ishai et al. (STOC 2009) and follows the recent “MPC-in-the-head with Preprocessing” as proposed by Katz, Kolesnikov and Wang (ACM CCS 2018). However, in contrast to Katz et al. who used the “cut-and-choose” approach for pre-processing, we show how to incorporate the well-known “sacrificing” paradigm into “MPC-in-the-head”, which reduces the proof size when working over arithmetic circuits. Our argument system uses only lightweight symmetric-key primitives and utilizes a simplified version of the so-called SPDZ-protocol. Based on specific properties of our protocol we then show how it can be used to construct an efficient Zero-Knowledge Argument of Knowledge for instances of the Short Integer Solution (SIS) problem. We present different protocols that are tailored to specific uses of SIS, while utilizing the advantages of our scheme. In particular, we present a variant of our argument system that allows the parties to sample the circuit “on the fly”, which may be of independent interest. We furthermore implemented our Zero-Knowledge argument for SIS and show that using our protocols it is possible to run a complete interactive proof, even for general SIS instances which result in a circuit with $${>}10^6$$ gates, in less than 0.5 s." @default.
- W3003231116 created "2020-02-07" @default.
- W3003231116 creator A5031866855 @default.
- W3003231116 creator A5083071294 @default.
- W3003231116 date "2020-01-01" @default.
- W3003231116 modified "2023-10-01" @default.
- W3003231116 title "Concretely-Efficient Zero-Knowledge Arguments for Arithmetic Circuits and Their Application to Lattice-Based Cryptography" @default.
- W3003231116 cites W121367636 @default.
- W3003231116 cites W139987668 @default.
- W3003231116 cites W147565578 @default.
- W3003231116 cites W1524288918 @default.
- W3003231116 cites W1565128838 @default.
- W3003231116 cites W1589034595 @default.
- W3003231116 cites W1970606468 @default.
- W3003231116 cites W1980227445 @default.
- W3003231116 cites W2129725231 @default.
- W3003231116 cites W2170696315 @default.
- W3003231116 cites W2177209050 @default.
- W3003231116 cites W2252150191 @default.
- W3003231116 cites W2402235285 @default.
- W3003231116 cites W2473389213 @default.
- W3003231116 cites W2501280492 @default.
- W3003231116 cites W2765206040 @default.
- W3003231116 cites W2765632506 @default.
- W3003231116 cites W2883563728 @default.
- W3003231116 cites W2883585522 @default.
- W3003231116 cites W2886714247 @default.
- W3003231116 cites W2891063150 @default.
- W3003231116 cites W2898776076 @default.
- W3003231116 cites W2911419415 @default.
- W3003231116 cites W2917473520 @default.
- W3003231116 cites W2919746912 @default.
- W3003231116 cites W2951264056 @default.
- W3003231116 cites W2967347604 @default.
- W3003231116 cites W2968027060 @default.
- W3003231116 cites W2969207949 @default.
- W3003231116 cites W2984674716 @default.
- W3003231116 doi "https://doi.org/10.1007/978-3-030-45374-9_17" @default.
- W3003231116 hasPublicationYear "2020" @default.
- W3003231116 type Work @default.
- W3003231116 sameAs 3003231116 @default.
- W3003231116 citedByCount "33" @default.
- W3003231116 countsByYear W30032311162019 @default.
- W3003231116 countsByYear W30032311162020 @default.
- W3003231116 countsByYear W30032311162021 @default.
- W3003231116 countsByYear W30032311162022 @default.
- W3003231116 countsByYear W30032311162023 @default.
- W3003231116 crossrefType "book-chapter" @default.
- W3003231116 hasAuthorship W3003231116A5031866855 @default.
- W3003231116 hasAuthorship W3003231116A5083071294 @default.
- W3003231116 hasConcept C11413529 @default.
- W3003231116 hasConcept C154945302 @default.
- W3003231116 hasConcept C176329583 @default.
- W3003231116 hasConcept C178489894 @default.
- W3003231116 hasConcept C185592680 @default.
- W3003231116 hasConcept C199360897 @default.
- W3003231116 hasConcept C2780801425 @default.
- W3003231116 hasConcept C33923547 @default.
- W3003231116 hasConcept C34736171 @default.
- W3003231116 hasConcept C41008148 @default.
- W3003231116 hasConcept C55493867 @default.
- W3003231116 hasConcept C80444323 @default.
- W3003231116 hasConcept C94375191 @default.
- W3003231116 hasConcept C98184364 @default.
- W3003231116 hasConceptScore W3003231116C11413529 @default.
- W3003231116 hasConceptScore W3003231116C154945302 @default.
- W3003231116 hasConceptScore W3003231116C176329583 @default.
- W3003231116 hasConceptScore W3003231116C178489894 @default.
- W3003231116 hasConceptScore W3003231116C185592680 @default.
- W3003231116 hasConceptScore W3003231116C199360897 @default.
- W3003231116 hasConceptScore W3003231116C2780801425 @default.
- W3003231116 hasConceptScore W3003231116C33923547 @default.
- W3003231116 hasConceptScore W3003231116C34736171 @default.
- W3003231116 hasConceptScore W3003231116C41008148 @default.
- W3003231116 hasConceptScore W3003231116C55493867 @default.
- W3003231116 hasConceptScore W3003231116C80444323 @default.
- W3003231116 hasConceptScore W3003231116C94375191 @default.
- W3003231116 hasConceptScore W3003231116C98184364 @default.
- W3003231116 hasLocation W30032311161 @default.
- W3003231116 hasOpenAccess W3003231116 @default.
- W3003231116 hasPrimaryLocation W30032311161 @default.
- W3003231116 hasRelatedWork W2101645518 @default.
- W3003231116 hasRelatedWork W2102905434 @default.
- W3003231116 hasRelatedWork W2152546290 @default.
- W3003231116 hasRelatedWork W2785078146 @default.
- W3003231116 hasRelatedWork W2978367780 @default.
- W3003231116 hasRelatedWork W2989770977 @default.
- W3003231116 hasRelatedWork W2996527948 @default.
- W3003231116 hasRelatedWork W3000274340 @default.
- W3003231116 hasRelatedWork W3029353988 @default.
- W3003231116 hasRelatedWork W2124639815 @default.
- W3003231116 isParatext "false" @default.
- W3003231116 isRetracted "false" @default.
- W3003231116 magId "3003231116" @default.
- W3003231116 workType "book-chapter" @default.