Simultaneously resettable zero knowledge protocol in Public Key model

Zhu, Wei

doi:10.1186/s42400-024-00253-5

Simultaneously resettable zero knowledge protocol in Public Key model

2024-11-17

0

OA

AI

DOI：10.1186/s42400-024-00253-5

原文链接

原文求助

摘要

En 中文

In this paper, we construct a 6-round simultaneously resettable sound resettable (T,& varepsilon;)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(T, \epsilon )$$\end{document}-zero knowledge protocol for NP boolean AND coNP\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathsf {NP \cap coNP}$$\end{document} in the Public Key model under standard assumptions, comparing with the 27-round simultaneously resettable zero knowledge protocol in the BPK model by Deng et al. in 2011, we have achieved a significant reduction in the round complexity. Our model assumes that both prover and verifier hold public keys, we call it the Public Key model. It is a variation of the traditional BPK model where only the verifier is assumed to hold public keys. In the original BPK model, under the sub-exponential hardness assumption of factoring, we construct a 2-round simultaneously resettable sound resettable (T,& varepsilon;)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(T,\epsilon )$$\end{document}-zero knowledge protocol for NP\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textsf{NP}$$\end{document}.

Keyword:

Zero knowledge

Simultaneous resettability

Public-key model

BPK model

Simultaneously resettable zero knowledge protocol in Public Key model

摘要

期刊

机构

引用论文