Secret-sharing for NP

DOI10.1007/s00145-015-9226-0zbMath1377.94057arXiv1403.5698OpenAlexW2282229740MaRDI QIDQ2397445

Eylon Yogev, Moni Naor, Ilan Komargodski

Publication date: 22 May 2017

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.5698

zbMATH Keywords

secret-sharingobfuscationwitness encryption

Mathematics Subject Classification ID

Cryptography (94A60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Authentication, digital signatures and secret sharing (94A62)

Related Items (4)

One-Way Functions and (Im)perfect Obfuscation ⋮ Secure computation from one-way noisy communication, or: anti-correlation via anti-concentration ⋮ Cutting-edge cryptography through the lens of secret sharing ⋮ Distributed Pseudorandom Functions for General Access Structures in NP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bit commitment using pseudorandomness
• Probabilistic encryption
• Multiple assignment scheme for sharing secret
• Cutting-Edge Cryptography Through the Lens of Secret Sharing
• Candidate Indistinguishability Obfuscation and Functional Encryption for All Circuits
• Witness Encryption from Instance Independent Assumptions
• Multiparty Key Exchange, Efficient Traitor Tracing, and More from Indistinguishability Obfuscation
• Indistinguishability Obfuscation from Semantically-Secure Multilinear Encodings
• Black-box obfuscation for d-CNFs
• Secret-Sharing Schemes: A Survey
• How to share a secret
• Magic Functions
• A Pseudorandom Generator from any One-way Function
• How to use indistinguishability obfuscation
• On the Power of Nonlinear Secret-Sharing
• Protecting Obfuscation against Algebraic Attacks
• Advances in Cryptology - CRYPTO 2003
• Progress in Cryptology - INDOCRYPT 2003
• Witness encryption and its applications
• Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding
• One-Way Functions and (Im)perfect Obfuscation

This page was built for publication: Secret-sharing for NP