Matches in SemOpenAlex for { <https://semopenalex.org/work/W2978367780> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2978367780 abstract "A zero-knowledge proof is a fundamental cryptographic primitive that enables the verification of statements without revealing unnecessary information. Zero-knowledge proofs are a key component of many cryptographic protocols and, often, one of their main efficiency bottlenecks. In recent years there have been great advances in improving the efficiency of zero-knowledge proofs, bring them closer to wide deployability. In this thesis we make another step towards the construction of computationally-efficient zero-knowledge proofs. Specifically, we construct efficient zero-knowledge proofs for the satisfiability of arithmetic circuits for which the computational cost of the prover is only a constant factor more expensive than direct evaluation of the circuit. We also construct efficient zero-knowledge proofs to check the correct execution of (Tiny)RAM programs. In this case the computational cost for the prover is a superconstant factor larger than executing the program directly. Our proofs also support efficient verification and small proof sizes. For security, they rely on symmetric primitives and could potentially withstand attacks from quantum computers. On a different research direction, we look at group signatures, a fundamental primitive which relies on zero-knowledge proofs. A group signature enables users to sign anonymously on behalf of a group of users. In case of dispute a Manager can identify the author of a signature and potentially banish the user from the group. In this thesis we address the fundamental question of defining the security of fully dynamic group signatures, for which the users can join and leave at any time. Differently from other restricted settings, this case has been largely overlooked in the past. Our security model is general, does not implicitly assume existing design paradigms and captures the security of existing models for more restricted settings." @default.
- W2978367780 created "2019-10-10" @default.
- W2978367780 creator A5041007757 @default.
- W2978367780 date "2019-05-28" @default.
- W2978367780 modified "2023-09-24" @default.
- W2978367780 title "Efficient Zero-Knowledge Proofs and their Applications" @default.
- W2978367780 hasPublicationYear "2019" @default.
- W2978367780 type Work @default.
- W2978367780 sameAs 2978367780 @default.
- W2978367780 citedByCount "0" @default.
- W2978367780 crossrefType "dissertation" @default.
- W2978367780 hasAuthorship W2978367780A5041007757 @default.
- W2978367780 hasConcept C108710211 @default.
- W2978367780 hasConcept C15927051 @default.
- W2978367780 hasConcept C159718280 @default.
- W2978367780 hasConcept C176329583 @default.
- W2978367780 hasConcept C178489894 @default.
- W2978367780 hasConcept C199360897 @default.
- W2978367780 hasConcept C2524010 @default.
- W2978367780 hasConcept C2776711565 @default.
- W2978367780 hasConcept C2780801425 @default.
- W2978367780 hasConcept C33884865 @default.
- W2978367780 hasConcept C33923547 @default.
- W2978367780 hasConcept C38652104 @default.
- W2978367780 hasConcept C41008148 @default.
- W2978367780 hasConcept C80444323 @default.
- W2978367780 hasConcept C91399829 @default.
- W2978367780 hasConceptScore W2978367780C108710211 @default.
- W2978367780 hasConceptScore W2978367780C15927051 @default.
- W2978367780 hasConceptScore W2978367780C159718280 @default.
- W2978367780 hasConceptScore W2978367780C176329583 @default.
- W2978367780 hasConceptScore W2978367780C178489894 @default.
- W2978367780 hasConceptScore W2978367780C199360897 @default.
- W2978367780 hasConceptScore W2978367780C2524010 @default.
- W2978367780 hasConceptScore W2978367780C2776711565 @default.
- W2978367780 hasConceptScore W2978367780C2780801425 @default.
- W2978367780 hasConceptScore W2978367780C33884865 @default.
- W2978367780 hasConceptScore W2978367780C33923547 @default.
- W2978367780 hasConceptScore W2978367780C38652104 @default.
- W2978367780 hasConceptScore W2978367780C41008148 @default.
- W2978367780 hasConceptScore W2978367780C80444323 @default.
- W2978367780 hasConceptScore W2978367780C91399829 @default.
- W2978367780 hasLocation W29783677801 @default.
- W2978367780 hasOpenAccess W2978367780 @default.
- W2978367780 hasPrimaryLocation W29783677801 @default.
- W2978367780 hasRelatedWork W1561641428 @default.
- W2978367780 hasRelatedWork W1900771389 @default.
- W2978367780 hasRelatedWork W1994278052 @default.
- W2978367780 hasRelatedWork W2101645518 @default.
- W2978367780 hasRelatedWork W2103865407 @default.
- W2978367780 hasRelatedWork W2483112678 @default.
- W2978367780 hasRelatedWork W2615083286 @default.
- W2978367780 hasRelatedWork W2900842017 @default.
- W2978367780 hasRelatedWork W2949540431 @default.
- W2978367780 hasRelatedWork W2950028700 @default.
- W2978367780 hasRelatedWork W2957909682 @default.
- W2978367780 hasRelatedWork W2996527948 @default.
- W2978367780 hasRelatedWork W3028765522 @default.
- W2978367780 hasRelatedWork W3029143438 @default.
- W2978367780 hasRelatedWork W3030489120 @default.
- W2978367780 hasRelatedWork W3031797300 @default.
- W2978367780 hasRelatedWork W3086826177 @default.
- W2978367780 hasRelatedWork W3158728532 @default.
- W2978367780 hasRelatedWork W3187752969 @default.
- W2978367780 hasRelatedWork W3206199955 @default.
- W2978367780 isParatext "false" @default.
- W2978367780 isRetracted "false" @default.
- W2978367780 magId "2978367780" @default.
- W2978367780 workType "dissertation" @default.