Improvements on non-interactive zero-knowledge proof systems related to quadratic residuosity languages

DOI10.1016/J.INS.2022.09.026WikidataQ114167225 ScholiaQ114167225MaRDI QIDQ6125215

No author found.

Publication date: 11 April 2024

Published in: Information Sciences (Search for Journal in Brave)

zbMATH Keywords

Blum integerquadratic residuositynon-interactive zero-knowledge (NIZK)

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Number-theoretic algorithms; complexity (11Y16) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Practic zero-knowledge proofs: Giving hints and using deficiencies
• Efficient algorithms for computing the Jacobi symbol
• The knowledge complexity of quadratic residuosity languages
• Hashing solutions instead of generating problems: on the interactive certification of RSA moduli
• Non-interactive provably secure attestations for arbitrary RSA prime generation algorithms
• Efficient noninteractive certification of RSA moduli and beyond
• New technique for chosen-ciphertext security based on non-interactive zero-knowledge
• Sieve algorithms for perfect power testing
• Detecting perfect powers by factoring into coprimes
• A Simple Unpredictable Pseudo-Random Number Generator
• The Knowledge Complexity of Interactive Proof Systems
• Noninteractive Zero-Knowledge
• A method for obtaining digital signatures and public-key cryptosystems
• Proving in Zero-Knowledge that a Number is the Product of Two Safe Primes
• Publicly Verifiable Non-Interactive Zero-Knowledge Proofs
• Detecting perfect powers in essentially linear time
• An Identity Based Encryption Scheme Based on Quadratic Residues
• Randomness-efficient non-interactive zero knowledge
• An O(M(n) logn) Algorithm for the Jacobi Symbol
• An Introduction to Computational Physics

This page was built for publication: Improvements on non-interactive zero-knowledge proof systems related to quadratic residuosity languages