00898nam0-22003011i-450 99000419266040332120211207161010.0000419266FED01000419266(Aleph)000419266FED0100041926619990530d1981----km-y0itay50------balaty-------001yyAnastasii Sinaitae viae duxcuius editionem curavit Karl-Heinz UthemannTurnholtBrepols1981p. 455cm 25Corpus ChristianorumSeriae Graeca8Anastasius :Sinaita<640-700>437268Uthemann,Karl-HeinzITUNINARICAUNIMARCBK990004192660403321CHRIST 8FLFBC880.08 CH CORP. CHRIST. 853549FLFBCFLFBCAnastasii Sinaitae viae dux484086UNINA07029nam 22007815 450 99646595130331620200705123204.03-540-30576-910.1007/b106171(CKB)1000000000212845(SSID)ssj0000258174(PQKBManifestationID)11196207(PQKBTitleCode)TC0000258174(PQKBWorkID)10256051(PQKB)10356784(DE-He213)978-3-540-30576-7(MiAaPQ)EBC3068329(PPN)123092035(EXLCZ)99100000000021284520100704d2005 u| 0engurnn|008mamaatxtccrTheory of Cryptography[electronic resource] Second Theory of Cryptography Conference, TCC 2005, Cambridge, MA, USA, February 10-12. 2005, Proceedings /edited by Joe Kilian1st ed. 2005.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2005.1 online resource (XII, 628 p.) Security and Cryptology ;3378Bibliographic Level Mode of Issuance: Monograph3-540-24573-1 Includes bibliographical references and index.Hardness Amplification and Error Correction -- Optimal Error Correction Against Computationally Bounded Noise -- Hardness Amplification of Weakly Verifiable Puzzles -- On Hardness Amplification of One-Way Functions -- Graphs and Groups -- Cryptography in Subgroups of -- Efficiently Constructible Huge Graphs That Preserve First Order Properties of Random Graphs -- Simulation and Secure Computation -- Comparing Two Notions of Simulatability -- Relaxing Environmental Security: Monitored Functionalities and Client-Server Computation -- Handling Expected Polynomial-Time Strategies in Simulation-Based Security Proofs -- Security of Encryption -- Adaptively-Secure, Non-interactive Public-Key Encryption -- Adaptive Security of Symbolic Encryption -- Chosen-Ciphertext Security of Multiple Encryption -- Steganography and Zero Knowledge -- Public-Key Steganography with Active Attacks -- Upper and Lower Bounds on Black-Box Steganography -- Fair-Zero Knowledge -- Secure Computation I -- How to Securely Outsource Cryptographic Computations -- Secure Computation of the Mean and Related Statistics -- Keyword Search and Oblivious Pseudorandom Functions -- Secure Computation II -- Evaluating 2-DNF Formulas on Ciphertexts -- Share Conversion, Pseudorandom Secret-Sharing and Applications to Secure Computation -- Toward Privacy in Public Databases -- Quantum Cryptography and Universal Composability -- The Universal Composable Security of Quantum Key Distribution -- Universally Composable Privacy Amplification Against Quantum Adversaries -- A Universally Composable Secure Channel Based on the KEM-DEM Framework -- Cryptographic Primitives and Security -- Sufficient Conditions for Collision-Resistant Hashing -- The Relationship Between Password-Authenticated Key Exchange and Other Cryptographic Primitives -- On the Relationships Between Notions of Simulation-Based Security -- Encryption and Signatures -- A New Cramer-Shoup Like Methodology for Group Based Provably Secure Encryption Schemes -- Further Simplifications in Proactive RSA Signatures -- Proof of Plaintext Knowledge for the Ajtai-Dwork Cryptosystem -- Information Theoretic Cryptography -- Entropic Security and the Encryption of High Entropy Messages -- Error Correction in the Bounded Storage Model -- Characterizing Ideal Weighted Threshold Secret Sharing.TCC 2005, the 2nd Annual Theory of Cryptography Conference, was held in Cambridge,Massachusetts,onFebruary10–12,2005.Theconferencereceived84 submissions,ofwhichtheprogramcommitteeselected32forpresentation.These proceedings contain the revised versions of the submissions that were presented at the conference. These revisions have not been checked for correctness, and the authors bear full responsibility for the contents of their papers. The conference program also included a panel discussion on the future of theoretical cryptography and its relationship to the real world (whatever that is). It also included the traditional “rump session,” featuring short, informal talks on late-breaking research news. Much as hatters of old faced mercury-induced neurological damage as an occupational hazard, computer scientists will on rare occasion be a?icted with egocentrism, probably due to prolonged CRT exposure. Thus, you must view withpityandnotcontemptmyunalloyedelationathavingmynameonthefront cover of this LNCS volume, and my deep-seated conviction that I fully deserve the fame and riches that will surely come of it. However, having in recent years switched over to an LCD monitor, I would like to acknowledge some of the many who contributed to this conference. First thanks are due to the many researchers from all over the world who submitted their work to this conference. Lacking shrimp and chocolate-covered strawberries, TCC has to work hard to be a good conference. As a community, I think we have.Security and Cryptology ;3378Data encryption (Computer science)AlgorithmsComputer science—MathematicsOperating systems (Computers)Management information systemsComputer scienceComputers and civilizationCryptologyhttps://scigraph.springernature.com/ontologies/product-market-codes/I28020Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Discrete Mathematics in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17028Operating Systemshttps://scigraph.springernature.com/ontologies/product-market-codes/I14045Management of Computing and Information Systemshttps://scigraph.springernature.com/ontologies/product-market-codes/I24067Computers and Societyhttps://scigraph.springernature.com/ontologies/product-market-codes/I24040Data encryption (Computer science).Algorithms.Computer science—Mathematics.Operating systems (Computers).Management information systems.Computer science.Computers and civilization.Cryptology.Algorithm Analysis and Problem Complexity.Discrete Mathematics in Computer Science.Operating Systems.Management of Computing and Information Systems.Computers and Society.005.8Kilian Joeedthttp://id.loc.gov/vocabulary/relators/edtBOOK996465951303316Theory of Cryptography772206UNISA