LEADER 04683nam 22007455 450 001 9910447249503321 005 20251225190529.0 010 $a3-030-64375-1 024 7 $a10.1007/978-3-030-64375-1 035 $a(CKB)4100000011659449 035 $a(DE-He213)978-3-030-64375-1 035 $a(MiAaPQ)EBC6425634 035 $a(PPN)252514459 035 $a(EXLCZ)994100000011659449 100 $a20201214d2020 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aTheory of Cryptography $e18th International Conference, TCC 2020, Durham, NC, USA, November 16?19, 2020, Proceedings, Part I /$fedited by Rafael Pass, Krzysztof Pietrzak 205 $a1st ed. 2020. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2020. 215 $a1 online resource (XVI, 707 p. 54 illus., 3 illus. in color.) 225 1 $aSecurity and Cryptology,$x2946-1863 ;$v12550 311 08$a3-030-64374-3 327 $aLossiness and Entropic Hardness for Ring-LWE -- Multi-key Fully-Homomorphic Encryption in the Plain Model -- Constant Ciphertext-Rate Non-Committing Encryption from Standard Assumptions -- Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and CP-ABE for Circuits (and more) in the Symmetric Key Setting -- Optimal Broadcast Encryption from LWE and Pairings in the Standard Model -- Equipping Public-Key Cryptographic Primitives with Watermarking (or: A Hole Is to Watermark) -- Functional Encryption for Quadratic Functions from k-Lin, Revisited -- On Perfect Correctness in (Lockable) Obfuscation -- Can a Public Blockchain Keep a Secret -- Blockchains from Non-Idealized Hash Functions -- Ledger Combiners for Fast Asynchronous Byzantine Agreement with Subquadratic Communication -- Expected Constant Round Byzantine Broadcast under Dishonest Majority -- Round-Efficient Byzantine Broadcast under Strongly Adaptive and Majority Corruptions -- A Lower Bound for One-Round Oblivious RAM -- Lower Bounds for Multi-Server Oblivious RAMs -- On Computational Shortcuts for Information-Theoretic PIR -- Characterizing Deterministic-Prover Zero Knowledge -- NIZK from SNARG -- Weakly Extractable One-Way Functions -- Towards Non-Interactive Witness Hiding -- FHE-Based Bootstrapping of Designated-Prover NIZK -- Perfect Zero Knowledge: New Upperbounds and Relativized Separations. 330 $aThis three-volume set, LNCS 12550, 12551, and 12552, constitutes the refereed proceedings of the 18th International Conference on Theory of Cryptography, TCCC 2020, held in Durham, NC, USA, in November 2020. The total of 71 full papers presented in this three-volume set was carefully reviewed and selected from 167 submissions. Amongst others they cover the following topics: study of known paradigms, approaches, and techniques, directed towards their better understanding and utilization; discovery of new paradigms, approaches and techniques that overcome limitations of the existing ones, formulation and treatment of new cryptographic problems; study of notions of security and relations among them; modeling and analysis of cryptographic algorithms; and study of the complexity assumptions used in cryptography. Due to the Corona pandemic this event was held virtually. 410 0$aSecurity and Cryptology,$x2946-1863 ;$v12550 606 $aCryptography 606 $aData encryption (Computer science) 606 $aComputer networks$xSecurity measures 606 $aData protection 606 $aCoding theory 606 $aInformation theory 606 $aComputer networks 606 $aCryptology 606 $aMobile and Network Security 606 $aSecurity Services 606 $aData and Information Security 606 $aCoding and Information Theory 606 $aComputer Communication Networks 615 0$aCryptography. 615 0$aData encryption (Computer science). 615 0$aComputer networks$xSecurity measures. 615 0$aData protection. 615 0$aCoding theory. 615 0$aInformation theory. 615 0$aComputer networks. 615 14$aCryptology. 615 24$aMobile and Network Security. 615 24$aSecurity Services. 615 24$aData and Information Security. 615 24$aCoding and Information Theory. 615 24$aComputer Communication Networks. 676 $a005.82 702 $aPass$b Rafael 702 $aPietrzak$b Krzysztof 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910447249503321 996 $aTheory of Cryptography$93000229 997 $aUNINA