Zero-knowledge arguments and public-key cryptography

DOI10.1006/INCO.1995.1121MaRDI QIDQ1898111zbMATH OpenOpenAlexFDO

Authors Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano

Publication date 5 November 1995

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/inco.1995.1121

zbMATH Keywords

oblivious transfer protocolperfect zero-knowledge argumentspublic-key systems

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Review text

The paper investigates Diffie-Hellman Public-key systems in which additionally a short random string is shared by all users. Such a system is called a Public-Key Public-Randomness Model (PKPR-Model). The authors show how Rabin's Oblivious Transfer Protocol for two parties can be implemented in a PKPR-Model without any interaction and without trusted center or some distributed fault-tolerant computation. This implementation is secure against receivers with unlimited computational power. Furthermore, a non-interactive implementation of Perfect Zero-Knowledge Arguments for all NP-languages in a PKPR-Model is presented. It is proved that PKPR Perfect Zero-Knowledge Arguments are possible under Quadratic Residuosity Assumption.

Recommendations

• scientific article; zbMATH DE number 177022
• scientific article; zbMATH DE number 176565
• scientific article; zbMATH DE number 4053065
• Noninteractive Zero-Knowledge
• How to Utilize the Randomness of Zero-Knowledge Proofs

Cited in

(9)

• Zero-knowledge authentication scheme with secret key exchange
• Cryptology in the Classroom: Analyzing a Zero-Knowledge Protocol
• scientific article; zbMATH DE number 177022 (Why is no real title available?)
• Zero-Knowledge Proofs
• scientific article; zbMATH DE number 1759323 (Why is no real title available?)
• scientific article; zbMATH DE number 2196514 (Why is no real title available?)
• Zero-knowledge arguments for subverted RSA groups
• Sherlock Holmes zero-knowledge protocols
• Zero‐Knowledge Proofs

This page was built for publication: Zero-knowledge arguments and public-key cryptography

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1898111)