ebook img

Advances in Cryptology -- CRYPTO 2015: 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part II PDF

785 Pages·2015·15.91 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Advances in Cryptology -- CRYPTO 2015: 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part II

Rosario Gennaro Matthew Robshaw (Eds.) 6 1 Advances in Cryptology – 2 9 S C CRYPTO 2015 N L 35th Annual Cryptology Conference Santa Barbara, CA, USA, August 16–20, 2015 Proceedings, Part II 123 Lecture Notes in Computer Science 9216 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zürich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany More information about this series at http://www.springer.com/series/7410 Rosario Gennaro Matthew Robshaw (Eds.) (cid:129) – Advances in Cryptology CRYPTO 2015 35th Annual Cryptology Conference – Santa Barbara, CA, USA, August 16 20, 2015 Proceedings, Part II 123 Editors RosarioGennaro MatthewRobshaw City Collegeof NewYork Impinj, Inc. NewYork,NY Seattle, WA USA USA ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-662-47999-5 ISBN978-3-662-48000-7 (eBook) DOI 10.1007/978-3-662-48000-7 LibraryofCongressControlNumber:2015944435 LNCSSublibrary:SL4–SecurityandCryptology SpringerHeidelbergNewYorkDordrechtLondon ©InternationalAssociationforCryptologicResearch2015 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade. Printedonacid-freepaper Springer-VerlagGmbHBerlinHeidelbergispartofSpringerScience+BusinessMedia (www.springer.com) Preface CRYPTO 2015, the 35th Annual International Cryptology Conference, was held August16–20,2015,onthecampusoftheUniversityofCalifornia,SantaBarbara.The eventwassponsoredbytheInternationalAssociationforCryptologicResearch(IACR) in cooperation with the UCSB Computer Science Department. The programofCRYPTO2015reflects significant advancesandtrendsinall areas of cryptology. Seventy-four papers were included in the program; this two-volume proceedings contains the revised versions of these papers. The program also included twoinvitedtalks:ShaiHalevion‘Thestateofcryptographicmultilinearmaps’andEd Feltenon‘Cryptography,Security,andPublicSafety:APolicyPerspective’.Thepaper “Integral Cryptanalysis on Full MISTY1” by Yosuke Todo was selected for both the best paper award and the award for the best paper authored by a young researcher. This year we received a record number of submissions (266), and in an effort to accommodateasmanyhigh-qualitysubmissionsaspossible,theconferenceranintwo parallel sessions. The papers were reviewed by a Program Committee (PC) consisting of 40 leading researchersinthefield,inadditiontothetwoco-chairs.EachPCmemberwasallowed tosubmittwopapers.Paperswerereviewedinadouble-blindfashion,witheachpaper assignedtothreereviewers(fourforPC-authoredpapers).Duringthediscussionphase, when necessary, extra reviews were solicited. We would like to sincerely thank the authors of all submissions—those whose papersmadeitintotheprogramandthosewhosepapersdidnot.Ourdeepappreciation also goes out to the PC members, who invested an extraordinary amount of time in reviewing papers, and to the many external reviewers who significantly contributed to the comprehensive evaluation of the submissions. A list of PC members and external reviewers follows. Despite all our efforts, the list of external reviewers may contain errors or omissions; we apologize for that in advance. WewouldliketothankTomRistenpart,thegeneralchair,forworkingcloselywith usthroughoutthewholeprocessandprovidingthemuch-neededsupportateverystep, including artfully creating and maintaining the website and taking care of all aspects of the conference’s logistics—particularly the novel double-track arrangements. As always, special thanks are due to Shai Halevi for providing his tireless support of the websubrev software, which we used for the whole conference planning and operation,includingpapersubmissionandevaluation,interactionamongPCmembers, and communication with the authors. Alfred Hofmann and his colleagues at Springer provided a meticulous service for the timely production of this volume. Finally,wewouldliketothankQualcomm,NSF,andMicrosoft forsponsoringthe conference, and Cryptography Research for their continuous support. August 2015 Rosario Gennaro Matthew Robshaw CRYPTO 2015 The 35th IACR International Cryptology Conference University of California, Santa Barbara, CA, USA August 16–20, 2015 Sponsored by the International Association for Cryptologic Research General Chair Thomas Ristenpart Cornell Tech, New York, USA Program Chairs Rosario Gennaro The City College of New York, USA Matthew Robshaw Impinj, USA Program Committee Michel Abdalla École Normale Supérieure and CNRS, France Masayuki Abe NTT Labs, Japan Paulo Barreto University of Sao Paulo, Brazil Colin Boyd University of Science and Technology, Norway Zvika Brakerski Weizmann Institute of Science, Israel Emmanuel Bresson Airbus Cybersecurity, France Anne Canteaut Inria, France Dario Catalano Università di Catania, Italy Nishanth Chandran Microsoft Research, India Melissa Chase Microsoft Research, USA Joan Daemen ST Microelectronics, Belgium Orr Dunkelman University of Haifa, Israel Karim ElDefrawy HRL Laboratories, USA Dario Fiore IMDEA Software Institute, Spain Steven Galbraith Auckland University, New Zealand Sanjam Garg University of California, Berkeley, USA Carmit Hazay Bar-Ilan University, Israel Tetsu Iwata Nagoya University, Japan Stas Jarecki University of California, Irvine, USA Thomas Johansson Lund University, Sweden Lars R. Knudsen Technical University of Denmark VIII CRYPTO 2015 Gregor Leander Ruhr-Universität Bochum, Germany Allison B. Lewko Columbia University, USA Huijia (Rachel) Lin University of California, Santa Barbara, USA Mitsuru Matsui Mitsubishi Electric, Japan Sarah Meiklejohn University College London, UK Daniele Micciancio University of California, San Diego, USA Steve Myers Indiana University, USA Bryan Parno Microsoft Research, USA Giuseppe Persiano Università di Salerno, Italy Thomas Peyrin Nanyang Technological University, Singapore Josef Pieprzyk Queensland University of Technology, Australia Axel Poschmann NXP Semiconductors, Germany Bart Preneel KU Leuven, Belgium Mariana Raykova SRI International, USA Carla Ràfols Ruhr-Universität Bochum, Germany Palash Sarkar Indian Statistical Institute, India Nigel Smart University of Bristol, UK Franois-Xavier Université catholique de Louvain, Belgium Standaert John Steinberger Tsinghua University, China Additional Reviewers Divesh Aggarwal Harry Bartlett Ran Canetti Shashank Agrawal Georg Becker Angelo De Caro Shweta Agrawal Christof Beierle David Cash Martin Albrecht Sonia Belaid Debrup Chakraborty Mehrdad Aliasgari Mihir Bellare Eshan Chattopadhyay Prabhanjan Ananth Fabrice Benhamouda Binyi Chen Elena Andreeva Guido Bertoni Jie Chen Kazumaro Aoki Nir Bitansky Mahdi Cheraghchi Daniel Apon Olivier Blazy Céline Chevalier Benny Applebaum Celine Blondeau Chongwon Cho Frederik Armknecht Florian Boehl Joo Yeon Cho Hassan Asghar Sonia Bogos Ashish Choudhury Gilad Asharov Jonathan Bootle Michele Ciampi Gilles Van Assche Joppe Bos Ran Cohen Nuttapong Attrapadung Christina Boura Dana Dachman-Soled Jean-Philippe Aumasson Elette Boyle Hani T. Dawoud Shi Bai Cerys Bradley Ed Dawson Josep Balasch Anne Broadbent Yi Deng Foteini Baldimtsi Andre Chailloux Claus Diem Achiya Bar-On Christian Cachin Itai Dinur Joshua Baron Seyit Camtepe Yevgeniy Dodis CRYPTO2015 IX Alexandre Duc Marcel Keller Rafael Misoczki Leo Ducas Nathan Keller Payman Mohassel Stefan Dziembowski Carmen Kempka Amir Moradi Oriol Farràs Sotirios Kentros Pawel Morawiecki Sebastian Faust Dmitry Khovratovich Paz Morillo Serge Fehr Dakshita Khurana Nicky Mouha Joan Feigenbaum Aggelos Kiayias Pratyay Mukherjee Ben Fisch Hyun-Jin (Tiffany) Kim Sean Murphy Marc Fischlin Susumu Kiyoshima Michael Naehrig Christopher Fletcher Miroslav Knezevic Preetum Nakkiran Georg Fuchsbauer Markulf Kohlweiss Chanathip Namprempre Thomas Fuhr Ilan Komargodski Mara Naya-Plasencia Eiichiro Fujisaki Venkata Koppula Phong Nguyen Marc Fyrbiak Luke Kowalczyk Jesper Buus Nielsen Romain Gay Thorsten Kranz Ivica Nikolic Ran Gelles Ranjit Kumaresan Ventzi Nikov Craig Gentry Junichiro Kume Svetla Nikova Hossein Ghodosi Eyal Kushilevitz Ryo Nishimaki Kristian Gjøsteen Tatsuya Kyogoku Luca Nizzardo Florian Gopfert Thijs Laarhoven Adam O’Neill Vincent Grosso Mario Lamberger Miyako Ohkubo Jian Guo Joshua Lampkins Olya Ohrimenko Divya Gupta Martin Mehl Lauridsen Tatsuaki Okamoto Shai Halevi Tancrède Lepoint Claudio Orlandi Brett Hemenway Gaëtan Leurent Rafail Ostrovsky Nadia Heninger Anthony Leverrier Carles Padro Javier Herranz Benoit Libert Jiaxin Pan Ryo Hiromasa Fuchun Lin Omer Paneth Shoichi Hirose Zhen Liu Saurabh Panjwani Viet Tung Hoang Steve Lu Alain Passelègue Justin Holmgren Atul Luykx Valerio Pastro Naofumi Homma Anna Lysyanskaya Arpita Patra Yan Huang Vadim Lyubashevsky Michaël Peeters Vincenzo Iovino Mohammad Mahmoody Roel Peeters Yuval Ishai Antonio Marcedone Chris Peikert Zahra Jafargholi Daniel Masny Christopher Peikert Tibor Jager Alexander May Olivier Pereira Abhishek Jain Willi Meier Thomas Peters Jrmy Jean Carlos Aguilar Melchor Duong Hieu Phan Anthony Journault Florian Mendel Krzysztof Pietrzak Saqib A. Kakvi Bart Mennink Benny Pinkas Pierre Karpman Peihan Miao Oxana Poburinnaya Elham Kashefi Eric Miles David Pointcheval Aniket Kate Brice Minaud Joop van de Pol Jonathan Katz Kazuhiko Minematsu Antigoni Polychroniadou Stefan Katzenbeisser Ilya Mironov Christopher Portmann X CRYPTO 2015 Romain Poussier Karn Seth Damien Vergnaud Manoj Prabhakaran Yannick Seurin Thomas Vidick Emmanuel Prouff Barak Shani Jorge L. Villar Orazio Puglisi Kyoji Shibutani D. Vinayagamurthy Elizabeth Quaglia Adam Shull Ivan Visconti Kenneth Radke Marcos A. Simplicio Jr. Shabsi Walfish Mario Di Raimondo Luisa Siniscalchi Michael Walter Somindu C. Ramanna Boris Skoric Lei Wang Vanishree Rao Adam Smith Meiqin Wang Micha Ren Douglas Stebila Xiao Wang Renato Renner Igors Stepanovs Hoeteck Wee Oscar Reparaz Marc Stoettinger Carolyn Whitnall Vincent Rijmen Takeshi Sugawara Daniel Wichs Thomas Ristenpart David Sutter Cyrille Wielding Florentin Rochet Daisuke Suzuki David Wu Phil Rogaway Bjorn Tackmann Keita Xagawa Mike Rosulek Katsuyuki Takashima Sophia Yakoubov Ron Rothblum Sid Telang Shota Yamada Arnab Roy Sidharth Telang Takashi Yamakawa Kikuchi Ryo Stefano Tessaro Jun Yan Rei Safavi-Naini Susan Thomson Yanqing Yao Amit Sahai Mehdi Tibouch Kazuki Yoneyama Louis Salvail Elmar Tischhauser Yu Yu Palash Sarkar Toyohiro Tsurumaru Samee Zahur Yu Sasaki Dominique Unruh Mahdi Zamani Alessandra Scafuro Berkant Ustaoglu Mark Zhandry Benedikt Schmidt Vinod Vaikuntanathan Bingsheng Zhang Tobias Schneider Kerem Varici Hong-Sheng Zhou Peter Scholl Vesselin Velichkov Vassilis Zikas Dominique Schroeder M. Venkitasubramaniam Gil Segev Daniele Venturi

See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.