AI Chat AI Image Generator AI Video Text to Speech

Intractable Group-theoretic Problems Around Zero-knowledge Proofs

06/08/2022
∙
by   Cansu Betin Onur, et al.
∙
0
∙

This paper gives a brief overview of zero-knowledge proof systems and enumerates the existing intractable problems in group theory with their usage in cryptography mainly in the scope of zero-knowledge proofs.

READ FULL TEXT

Related Research

research
∙ 02/20/2018

Problems in group theory motivated by cryptography

This is a survey of algorithmic problems in group theory, old and new, m...
0 Vladimir Shpilrain, et al. ∙
research
∙ 05/27/2019

Perfect zero knowledge for quantum multiprover interactive proofs

In this work we consider the interplay between multiprover interactive p...
0 Alex B. Grilo, et al. ∙
research
∙ 08/03/2020

Demystifying the Role of zk-SNARKs in Zcash

Zero-knowledge proofs have always provided a clear solution when it come...
0 Aritra Banerjee, et al. ∙
research
∙ 07/06/2019

Oracle Separations Between Quantum and Non-interactive Zero-Knowledge Classes

We study the relationship between problems solvable by quantum algorithm...
0 Benjamin Morrison, et al. ∙
research
∙ 03/29/2022

ZK-SecreC: a Domain-Specific Language for Zero Knowledge Proofs

We present ZK-SecreC, a domain-specific language for zero-knowledge proo...
0 Dan Bogdanov, et al. ∙
research
∙ 08/13/2021

Time Transitive Functions for Zero Knowledge Proofs

Verifiable delay functions have found a lot of applications in blockchai...
0 Ekleen Kaur, et al. ∙
research
∙ 07/02/2023

zkFi: Privacy-Preserving and Regulation Compliant Transactions using Zero Knowledge Proofs

We propose a middleware solution designed to facilitate seamless integra...
0 Naveen Sahu, et al. ∙

Please sign up or login with your details

Forgot password? Click here to reset

Out of credits

Refill your membership to continue using DeepAI

Stripe
Paypal