Simultaneously resettable zero knowledge protocol in Public Key model
Abstract In this paper, we construct a 6-round simultaneously resettable sound resettable $$(T, \epsilon )$$ ( T , ϵ ) -zero knowledge protocol for $$\mathsf {NP \cap coNP}$$ NP ∩ coNP in the Public Key model under standard assumptions, comparing with the 27-round simultaneously resettable zero know...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2024-11-01
|
| Series: | Cybersecurity |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s42400-024-00253-5 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846165158124060672 |
|---|---|
| author | Wei Zhu Yi Deng |
| author_facet | Wei Zhu Yi Deng |
| author_sort | Wei Zhu |
| collection | DOAJ |
| description | Abstract In this paper, we construct a 6-round simultaneously resettable sound resettable $$(T, \epsilon )$$ ( T , ϵ ) -zero knowledge protocol for $$\mathsf {NP \cap coNP}$$ NP ∩ coNP 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,\epsilon )$$ ( T , ϵ ) -zero knowledge protocol for $$\textsf{NP}$$ NP . |
| format | Article |
| id | doaj-art-f9f9bdf02c034a8f94e306e8ab542da9 |
| institution | Kabale University |
| issn | 2523-3246 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Cybersecurity |
| spelling | doaj-art-f9f9bdf02c034a8f94e306e8ab542da92024-11-17T12:33:55ZengSpringerOpenCybersecurity2523-32462024-11-017111710.1186/s42400-024-00253-5Simultaneously resettable zero knowledge protocol in Public Key modelWei Zhu0Yi Deng1Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of SciencesKey Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of SciencesAbstract In this paper, we construct a 6-round simultaneously resettable sound resettable $$(T, \epsilon )$$ ( T , ϵ ) -zero knowledge protocol for $$\mathsf {NP \cap coNP}$$ NP ∩ coNP 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,\epsilon )$$ ( T , ϵ ) -zero knowledge protocol for $$\textsf{NP}$$ NP .https://doi.org/10.1186/s42400-024-00253-5Zero knowledgeSimultaneous resettabilityPublic-key modelBPK model |
| spellingShingle | Wei Zhu Yi Deng Simultaneously resettable zero knowledge protocol in Public Key model Cybersecurity Zero knowledge Simultaneous resettability Public-key model BPK model |
| title | Simultaneously resettable zero knowledge protocol in Public Key model |
| title_full | Simultaneously resettable zero knowledge protocol in Public Key model |
| title_fullStr | Simultaneously resettable zero knowledge protocol in Public Key model |
| title_full_unstemmed | Simultaneously resettable zero knowledge protocol in Public Key model |
| title_short | Simultaneously resettable zero knowledge protocol in Public Key model |
| title_sort | simultaneously resettable zero knowledge protocol in public key model |
| topic | Zero knowledge Simultaneous resettability Public-key model BPK model |
| url | https://doi.org/10.1186/s42400-024-00253-5 |
| work_keys_str_mv | AT weizhu simultaneouslyresettablezeroknowledgeprotocolinpublickeymodel AT yideng simultaneouslyresettablezeroknowledgeprotocolinpublickeymodel |