Some open problems in information-theoretic cryptography

DOI10.4230/LIPICS.FSTTCS.2017.5MaRDI QIDQ5136294zbMATH OpenOpenAlexFDO

Authors Vinod Vaikuntanathan

Publication date 25 November 2020

Full work available at URL https://doi.org/10.4230/LIPIcs.FSTTCS.2017.5

zbMATH Keywords

cryptographyinformation-theoretic securitymultiparty computationprivate information retrievalsecret sharing

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data encryption (aspects in computer science) (68P25) Information theory (general) (94A15) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Advances in Cryptology - EUROCRYPT 2004
• scientific article; zbMATH DE number 1418286
• Information hiding using matroid theory
• Placing conditional disclosure of secrets in the communication complexity universe
• On the Cryptographic Complexity of the Worst Functions

Cites work

• A minimal model for secure computation (extended abstract)
• Advances in Cryptology - EUROCRYPT 2004
• Automata, Languages and Programming
• Automata, Languages and Programming
• Communication and Randomness Lower Bounds for Secure Computation
• Communication complexity of conditional disclosure of secrets and attribute-based encryption
• Conditional disclosure of secrets via non-linear reconstruction
• Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations
• Efficient Fully Homomorphic Encryption from (Standard) LWE
• Fully homomorphic encryption using ideal lattices
• How to share a secret
• scientific article; zbMATH DE number 5604104 (Why is no real title available?)
• scientific article; zbMATH DE number 4037759 (Why is no real title available?)
• scientific article; zbMATH DE number 1304086 (Why is no real title available?)
• Information Security
• On the communication complexity of secure computation
• On the Cryptographic Complexity of the Worst Functions
• On the efficiency of local decoding procedures for error-correcting codes
• Private information retrieval
• Protecting data privacy in private information retrieval schemes
• Quantum cryptography: public key distribution and coin tossing
• Secret-Sharing Schemes: A Survey
• Simultaneous messages vs. communication
• The size of a share must be large
• The Wire-Tap Channel
• Theory of Cryptography

Cited in

(7)

• Information theoretical cryptogenography
• On actively-secure elementary MPC reductions
• Introduction to the Special Issue on Information Theoretic Security
• scientific article; zbMATH DE number 1418286 (Why is no real title available?)
• Information-theoretic Cryptography
• Private simultaneous messages based on quadratic residues
• Explicit lower bounds for communication complexity of PSM for concrete functions

This page was built for publication: Some open problems in information-theoretic cryptography

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