A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval (Q5445520): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: One-way functions are essential for single-server private information retrieval / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250776 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Information Security and Privacy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4231909 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3374904 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Advances in Cryptology - EUROCRYPT 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4472067 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds on the efficiency of encryption and digital signature schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the Efficiency of Generic Cryptographic Constructions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Foundations of Cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Foundations of Cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theory of Cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Collisions in Interactive Protocols---Tight Lower Bounds on the Round and Communication Complexities of Statistically Hiding Commitments / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5750403 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theory of Cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3374903 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Information Security / rank
 
Normal rank
Property / cites work
 
Property / cites work: Encryption against storage-bounded adversaries from on-line strong extractors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4871218 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect zero-knowledge arguments for NP using any one-way permutation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomness is linear in space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theory of Cryptography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4249649 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing with Very Weak Random Sources / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4249279 / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-Way Permutations, Interactive Hashing and Statistically Hiding Commitments / rank
 
Normal rank

Latest revision as of 18:19, 27 June 2024

scientific article; zbMATH DE number 5242868
Language Label Description Also known as
English
A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval
scientific article; zbMATH DE number 5242868

    Statements

    A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval (English)
    0 references
    0 references
    0 references
    0 references
    5 March 2008
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references