Henri Gilbert

Advances in Cryptology - Eurocrypt 2010 - Lecture Notes in Computer Science / Security and Cryptology Henri Gilbert

Marc Notes: Includes bibliographical references and index.; Description based on print version record. Table of Contents: Cryptosystems I -- On Ideal Lattices and Learning with Errors over Rings / Vadim Lyubashevsky, Chris Peikeri, Oded Regev -- Fully Homomorphic Encryption over the Integers / Marten van Dijk, Craig Gentry, Shai Halevi, Vinod Vaikuntanathan -- Converting Pairing-Based Cryptosystems from Composite-Order Groups to Prime-Order Groups / David Mandell Freeman -- Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption / Allison Lewko, Tatsuaki Okamoto, Amit Sahai, Katsuyuki Takashima, Brent Waters -- Obfuscation and Side Channel Security -- Secure Obfuscation for Encrypted Signatures / Satoshi Hada -- Public-Key Encryption in the Bounded-Retrieval Model / JoEl Alwen, Yevgeniy Dodis, Moni Naor, Gil Segev, Shabsi Walfish, Daniel Wichs -- Protecting Circuits from Leakage: The Computationally-Bounded and Noisy Cases / Sebastian Faust, Tal Rabin, Leonid Reyzin, Eran Tromer, Vinod Vaikuntanathan -- 2-Party Protocols -- Partial Fairness in Secure Two-Party Computation / S. Dov Gordon, Jonathan Katz -- Secure Message Transmission with Small Public Discussion / Juan Garay, Clint Givens, Rafail Ostrovsky -- On the Impossibility of Three-Move Blind Signature Schemes / Marc Fischlin, Dominique SchrOder -- Efficient Device-Independent Quantum Key Distribution / Esther HAnggi, Renato Renner, Stefan Wolf -- Cryptanalysis -- New Generic Algorithms for Hard Knapsacks / Nick Howgrave-Graham, Antoine Joux -- Lattice Enumeration Using Extreme Pruning / Nicolas Gama, Phong Q. Nguyen, Oded Regev -- Algebraic Cryptanalysis of McEliece Variants with Compact Keys / Jean-Charles FaugEre, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich -- Key Recovery Attacks of Practical Complexity on AES-256 Variants with Up to 10 Rounds / Alex Biryukov, Orr Dunkelman, Nathan Keller, Dmitry Khovratovich, Adi Shamir -- 2010 IACR Distinguished Lecture -- Cryptography between Wonderland and Underland / Moti Yung -- Automated Tools and Formal Methods -- Automatic Search for Related-Key Differential Characteristics in Byte-Oriented Block Ciphers: Application to AES, Camellia, Khazad and Others / Alex Biryukov, Ivica Nikolic -- Plaintext-Dependent Decryption: A Formal Security Treatment of SSH-CTR / Kenneth G. Paterson, Gaven J. Watson -- Computational Soundness, Co-induction, and Encryption Cycles / Daniele Micciancio -- Models and Proofs -- Encryption Schemes Secure against Chosen-Ciphertext Selective Opening Attacks / Serge Fehr, Dennis Hofheinz, Eike Kiltz, Hoeteck Wee -- Cryptographic Agility and Its Relation to Circular Encryption / Tolga Acar, Mira Belenkiy, Mihir Bellare, David Cash -- Bounded Key-Dependent Message Security / Boaz Barak, Iftach Haitner, Dennis Hofheinz, Yuval Ishai -- Multiparty Protocols -- Perfectly Secure Multiparty Computation and the Computational Overhead of Cryptography / Ivan DamgArd, Yuval Ishai, Mikkel KrOigaard -- Adaptively Secure Broadcast / Martin Hirt, Vassilis Zikas -- Universally Composable Quantum Multi-party Computation / Dominique Unruh -- Cryptosystems II -- A Simple BGN-Type Cryptosystem from LWE / Craig Gentry, Shai Halevi, Vinod Vaikuntanathan -- Bonsai Trees, or How to Delegate a Lattice Basis / David Cash, Dennis Hofheinz, Eike Kiltz, Chris Peikert -- Efficient Lattice (H) IBE in the Standard Mode / Shweta Agrawal, Dan Boneh, Xavier Boyen -- Hash and MAC -- Multi-property-preserving Domain Extension Using Polynomial-Based Modes of Operation / Jooyoung Lee, John Steinberger -- Stam's Collision Resistance Conjecture / John Steinberger -- Universal One-Way Hash Functions via Inaccessible Entropy / Iftach Haitner, Thomas Holenstein, Omer Reingold, Salil Vadhan, Hoeteck Wee -- Foundational Primitives -- Constant-Round Non-malleable Commitments from Sub-exponential One-Way Functions / Rafael Pass, Hoeteck Wee -- Constructing Verifiable Random Functions with Large Input Spaces / Susan Hohenberger, Brent Waters -- Adaptive Trapdoor Functions and Chosen-Ciphertext Security / Eike Kiltz, Payman Mohassel, Adam O'Neill -- Author Index. Publisher Marketing: These are the proceedings of Eurocrypt 2010, the 29th in the series of Eu- pean conferences on the Theory and Application of Cryptographic Techniques. The conference was sponsored by the International Association for Cryptologic Research and held on the French Riviera, May 30 June 3, 2010. A total of 191 papers were received of which 188 were retained as valid submissions. These were each assigned to at least three Program Committee members and a total of 606 review reports were produced. The printed record of the reviews and extensive online discussions that followed would be almost as voluminous as these proceedings. In the end 35 submissions were accepted with twosubmissionpairsbeingmergedtogive33paperspresentedattheconference. The ?nal papers in these proceedings were not subject to a second review before publication and the authors are responsible for their contents. The ProgramCommittee, listed on the next page, deservesparticular thanks for all their hard work, their outstanding expertise, and their constant c- mitment to all aspects of the evaluation process. These thanks are of course extended to the very many external reviewers who took the time to help out during the evaluation process. It was also a greatpleasure to honor and welcome Moti Yung who gave the 2010 IACR Distinguished Lecture."