06258nam 22008055 450 991048371380332120230406054927.03-540-35908-710.1007/11787006(CKB)1000000000233042(SSID)ssj0000316394(PQKBManifestationID)11205463(PQKBTitleCode)TC0000316394(PQKBWorkID)10281800(PQKB)11085017(DE-He213)978-3-540-35908-1(MiAaPQ)EBC3068254(PPN)123136474(EXLCZ)99100000000023304220100301d2006 u| 0engurnn#008mamaatxtccrAutomata, Languages and Programming[electronic resource] 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part II /edited by Michele Bugliesi, Bart Preneel, Vladimiro Sassone, Ingo Wegener1st ed. 2006.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2006.1 online resource (XXIV, 612 p.)Theoretical Computer Science and General Issues,2512-2029 ;4052Bibliographic Level Mode of Issuance: Monograph3-540-35907-9 Includes bibliographical references and index.Invited Papers -- Differential Privacy -- The One Way to Quantum Computation -- Zero-Knowledge and Signatures -- Efficient Zero Knowledge on the Internet -- Independent Zero-Knowledge Sets -- An Efficient Compiler from ?-Protocol to 2-Move Deniable Zero-Knowledge -- New Extensions of Pairing-Based Signatures into Universal Designated Verifier Signatures -- Cryptographic Protocols -- Corrupting One vs. Corrupting Many: The Case of Broadcast and Multicast Encryption -- Cryptographically Sound Implementations for Communicating Processes -- A Dolev-Yao-Based Definition of Abuse-Free Protocols -- Secrecy and Protocol Analysis -- Preserving Secrecy Under Refinement -- Quantifying Information Leakage in Process Calculi -- Symbolic Protocol Analysis in Presence of a Homomorphism Operator and Exclusive Or -- Cryptographic Primitives -- Generalized Compact Knapsacks Are Collision Resistant -- An Efficient Provable Distinguisher for HFE -- A Tight Bound for EMAC -- Constructing Single- and Multi-output Boolean Functions with Maximal Algebraic Immunity -- Bounded Storage and Quantum Models -- On Everlasting Security in the Hybrid Bounded Storage Model -- On the Impossibility of Extracting Classical Randomness Using a Quantum Computer -- Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding -- Foundations -- Efficient Pseudorandom Generators from Exponentially Hard One-Way Functions -- Hardness of Distinguishing the MSB or LSB of Secret Keys in Diffie-Hellman Schemes -- A Probabilistic Hoare-style Logic for Game-Based Cryptographic Proofs -- Multi-party Protocols -- Generic Construction of Hybrid Public Key Traitor Tracing with Full-Public-Traceability -- An Adaptively Secure Mix-Net Without Erasures -- Multipartite Secret Sharing by Bivariate Interpolation -- Identity-Based Encryption Gone Wild -- Games -- Deterministic Priority Mean-Payoff Games as Limits of Discounted Games -- Recursive Concurrent Stochastic Games -- Half-Positional Determinacy of Infinite Games -- A Game-Theoretic Approach to Deciding Higher-Order Matching -- Semantics -- Descriptive and Relative Completeness of Logics for Higher-Order Functions -- Interpreting Polymorphic FPC into Domain Theoretic Models of Parametric Polymorphism -- Typed GoI for Exponentials -- Commutative Locative Quantifiers for Multiplicative Linear Logic -- Automata I -- The Wadge Hierarchy of Deterministic Tree Languages -- Timed Petri Nets and Timed Automata: On the Discriminating Power of Zeno Sequences -- On Complexity of Grammars Related to the Safety Problem -- Models -- Jumbo ?-Calculus -- ?-RBAC: Programming with Role-Based Access Control -- Communication of Two Stacks and Rewriting -- Equations -- On the Axiomatizability of Priority -- A Finite Equational Base for CCS with Left Merge and Communication Merge -- Theories of HNN-Extensions and Amalgamated Products -- On Intersection Problems for Polynomially Generated Sets -- Logics -- Invisible Safety of Distributed Protocols -- The Complexity of Enriched ?-Calculi -- Interpreting Tree-to-Tree Queries -- Automata II -- Constructing Exponential-Size Deterministic Zielonka Automata -- Flat Parametric Counter Automata -- Lower Bounds for Complementation of ?-Automata Via the Full Automata Technique.Theoretical Computer Science and General Issues,2512-2029 ;4052Computer scienceComputer programmingSoftware engineeringComputer science—MathematicsDiscrete mathematicsNumerical analysisArtificial intelligence—Data processingTheory of ComputationProgramming TechniquesSoftware EngineeringDiscrete Mathematics in Computer ScienceNumerical AnalysisData ScienceComputer science.Computer programming.Software engineering.Computer science—Mathematics.Discrete mathematics.Numerical analysis.Artificial intelligence—Data processing.Theory of Computation.Programming Techniques.Software Engineering.Discrete Mathematics in Computer Science.Numerical Analysis.Data Science.004.0151Bugliesi Micheleedthttp://id.loc.gov/vocabulary/relators/edtPreneel Bartedthttp://id.loc.gov/vocabulary/relators/edtSassone Vladimiroedthttp://id.loc.gov/vocabulary/relators/edtWegener Ingoedthttp://id.loc.gov/vocabulary/relators/edtBOOK9910483713803321Automata, languages and programming339738UNINA