loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Thomas Groß

Affiliation: School of Computing, Newcastle University, U.K.

Keyword(s): Primality Testing, Prime Hashing, RSA, Prime Encoding, Zero-Knowledge Argument.

Abstract: We establish a set of zero-knowledge arguments that allow for the hashing of a committed secret a-bit input x to a committed secret (k +1)-bit prime number px. The zero-knowledge arguments can convince a verifier that a commitment indeed is the correctly generated prime number derived from x with a soundness error probability of at most 2−k + 2−t dependent on the number of zero-knowledge argument rounds k and the number of primality bases t to establish primality. Our constructions offer a range of contributions including enabling dynamic encodings for prime-based accumulator (Barić and Pfitzmann, 1997; Camenisch and Lysyanskaya, 2002), signature (Groß, 2015) and attribute-based credential schemes (Camenisch and Groß, 2008) allowing to reduce these schemes’ public key size and setup requirements considerably and rendering them extensible. While our new primality zero-knowledge arguments are of independent interest, we also show improvements on proving that a secret number is the pro duct of two secret safe primes significantly more efficient than previously known results (Camenisch and Michels, 1999), with applications to setting up secure special RSA moduli. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.225.117.183

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Groß, T. (2021). Hashing to Prime in Zero-Knowledge. In Proceedings of the 18th International Conference on Security and Cryptography - SECRYPT; ISBN 978-989-758-524-1; ISSN 2184-7711, SciTePress, pages 62-74. DOI: 10.5220/0010525400620074

@conference{secrypt21,
author={Thomas Groß.},
title={Hashing to Prime in Zero-Knowledge},
booktitle={Proceedings of the 18th International Conference on Security and Cryptography - SECRYPT},
year={2021},
pages={62-74},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010525400620074},
isbn={978-989-758-524-1},
issn={2184-7711},
}

TY - CONF

JO - Proceedings of the 18th International Conference on Security and Cryptography - SECRYPT
TI - Hashing to Prime in Zero-Knowledge
SN - 978-989-758-524-1
IS - 2184-7711
AU - Groß, T.
PY - 2021
SP - 62
EP - 74
DO - 10.5220/0010525400620074
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic