Information Security and Cryptography
|
|
- Jonas Bradley
- 5 years ago
- Views:
Transcription
1 Information Security and Cryptography Series Editors David Basin Kenny Paterson Advisory Board Michael Backes Gilles Barthe Ronald Cramer Ivan Damgård Andrew D. Gordon Joshua D. Guttman Christopher Kruegel Ueli Maurer Tatsuaki Okamoto Adrian Perrig Bart Preneel More information about this series at
2 Yehuda Lindell Editor Tutorials on the Foundations of Cryptography Dedicated to Oded Goldreich
3 Editor Yehuda Lindell Department of Computer Science Bar-Ilan University Ramat Gan, Israel ISSN ISSN X (electronic) Information Security and Cryptography ISBN ISBN (ebook) DOI / Library of Congress Control Number: Springer International Publishing AG 2017 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the 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 storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. Printed on acid-free paper This Springer imprint is published by Springer Nature The registered company is Springer International Publishing AG The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
4 To Oded, who is a continual inspiration to us Benny Applebaum Boaz Barak Andrej Bogdanov Iftach Haitner Shai Halevi Yehuda Lindell Alon Rosen Salil Vadhan
5 Preface This tutorial book is dedicated to Oded Goldreich by his students and mentorees on the occasion of his 60th birthday. This is an opportune time to celebrate Oded s fundamental contributions to the foundations of cryptography. As one of the founders of the field, Oded s work has influenced the way we think about, define, and construct cryptographic schemes. Oded s research contributions are so numerous and wide-ranging that attempting to enumerate even just the most important of them would span many pages. Nevertheless, we would be amiss not to mention at least Oded s classic results on achieving pseudorandom functions, zero knowledge for NP, secure two-party and multiparty computation, hard-core predicates for all oneway functions, private information retrieval, lower bounds for black-box simulation, limitations of the random-oracle methodology, oblivious RAM, and multiple definitional works. Having said the above, Oded s contributions to cryptography have gone far beyond his numerous novel scientific results. In particular, I would like to elaborate on his enormous influence on the role and character of the field of theoretical cryptography and what he has termed the foundations of cryptography. At CRYPTO 97, Oded gave an invited talk On the Foundations of Modern Cryptography in which he articulated his vision for this subfield of cryptography. In the talk and accompanying essay, he describes modern cryptography as comprising definitional activity (formulating what secure means) and constructive activity (constructing schemes that fulfill the definitions). Furthermore, he differentiates between three types of results: feasibility results, introduction of paradigms and techniques that may be applicable in practice, and presentation of schemes that are suitable for practical applications. (Of course, as Oded mentions in the essay, the field also includes other activities such as establishing lower bounds and impossibility results.) This essay and Oded s lecture notes and seminal two-volume book Foundations of Cryptography, have significantly influenced the way that we and others look at and understand our field. Needless to say, there was active research being carried out on the foundations of cryptography before Oded published his essay. However, Oded was the first to articulate the importance of this work and create an identity for this subfield of cryptography. vii
6 viii Preface The success of this approach as articulated by Oded has been outstanding. He was immensely influential in establishing a flourishing research community devoted to studying the foundations of cryptography and the fundamental questions outlined in his 1997 essay. Oded was one of the founders of the Theory of Cryptography Conference in 2004 (together with Mihir Bellare and Shafi Goldwasser), and chaired its steering committee from 2006 to Although many cryptography theory papers are published at other venues, the TCC conference grew under Oded s leadership to be a natural home for such work. The importance of this approach and the research carried out on the foundations of cryptography has intrinsic scientific value, related to the theory of computer science in general. The questions asked are fundamental in nature and of importance, irrespective of any specific application. However, in his essay, Oded also discussed the eventual utility of theoretical cryptography to practical constructions, and this has been unequivocally demonstrated. One example of this utility is the fact that all new proposed standards for modes of encryption, signatures, key-exchange protocols, and so on are accompanied with a proof of security. However, a far more striking illustration is the transition of purely theoretical notions to tools that are frequently used by the applied cryptography and security communities. One particularly interesting example is the paper Towards a theory of software protection and simulation by oblivious RAMs published by Oded at STOC 1987 (and later merged into a single journal paper with Rafi Ostrovsky). This paper introduced a new theoretical notion and construction and is a clear example of what one would call pure theory today. Three decades later, oblivious RAM is a widely studied primitive, from both a theoretical and practical perspective. Papers on oblivious RAM are published at the top security conferences and constructions are implemented. Furthermore, the theoretical model of a secure processor with external memory is exactly the model that Intel has adopted in its new SGX architecture and is one that also fits many cloud computing scenarios where storage is held externally. The introduction of this notion three decades ago, and the proof of feasibility provided back then, informed the applied cryptography and security communities and formed the basis they needed when this concept became of practical interest. Due to the great importance of the foundations approach to the field, Oded did not stop at writing a short essay. Rather, he also distributed widely used lecture notes, and expanded these into the two-volume treatise Foundations of Cryptography (published by Cambridge University Press in 2001 and 2004, respectively). This work presented a truly comprehensive bottom-up approach, starting from minimal assumptions and working up to construct higher-level primitives and applications. It is important to note that many of the results appearing in the Foundations of Cryptography were never fully proven prior to the work (most notably, those in the chapter on secure computation), and thus this involved a monumental effort. In fact, new results were uncovered in this process, including an exact formulation of the sufficient assumptions for obtaining oblivious transfer and noninteractive zero knowledge. The two volumes of the Foundations of Cryptography are the most used books on my bookshelf, and are an absolute necessity in my research. The books also provide
7 Preface ix students and beginning researchers with the ability to enter the world of theoretical cryptography. I cannot imagine how one would learn the topic of zero knowledge in depth without Chapter 3 of the Foundations of Cryptography, and likewise all the other topics covered. It is therefore most appropriate that, in celebration of Oded s 60th birthday (and 20 years since the publication of that essay), we present a book in his honor that focuses on the foundations of cryptography. The chapters in this book consist of tutorials that are inspired by the foundations of cryptography approach: Chapter 1 Garbled Circuits as Randomized Encodings of Functions: a Primer (Benny Applebaum): Yao s garbled circuit construction is a central cryptographic tool with numerous applications. This chapter reviews garbled circuits from a foundational point of view under the framework of randomized encoding of functions, including positive and negative results and a sample of basic applications. Chapter 2 The Complexity of Public-Key Cryptography (Boaz Barak): This chapter surveys what is known (and the many things that are not known) about the computational assumptions that can enable public-key cryptography, and the qualitative differences between these assumptions and those that are known to enable private-key cryptography. Chapter 3 Pseudorandom Functions: Three Decades Later (Andrej Bogdanov and Alon Rosen): Pseudorandom functions are an extremely influential abstraction, with applications ranging from message authentication to barriers in proving computational complexity lower bounds. This chapter surveys various incarnations of pseudorandom functions, giving self-contained proofs of key results from the literature. Chapter 4 The Many Entropies in One-Way Functions (Iftach Haitner and Salil Vadhan): This chapter introduces two recent computational notions of entropy, shows that they can be easily found in any one-way function, and uses them to present simpler and more efficient constructions of pseudorandom generators and statistically hiding commitments from one-way functions. Chapter 5 Homomorphic Encryption (Shai Halevi): Fully homomorphic encryption is a relatively new discovery and has gained much attention. This chapter provides a tutorial on the topic, from definitions and properties, to constructions and applications. Chapter 6 How to Simulate It A Tutorial on the Simulation Proof Technique (Yehuda Lindell): The simulation paradigm is central to cryptographic definitions and proofs. This chapter consists of a systematic tutorial on how simulation-based proofs work, from semantic security through zero knowledge and finally secure computation. Chapter 7 The Complexity of Differential Privacy (Salil Vadhan): Differential privacy is a theoretical framework for ensuring the privacy of individual-level data when performing statistical analysis of privacy-sensitive datasets. The goal of this chapter is to convey the deep connections between differential privacy and a variety of other topics in computational complexity, cryptography, and theoretical computer science at large.
8 x Preface Oded has quoted his mother as saying there are no privileges without duties, and this is a message that Oded has also infused into his students by his personal example. I feel greatly privileged to have had Oded as my Ph.D. advisor, and I am sure that the same is true of all the authors of this book (and many others who Oded has advised and mentored over the years). This privilege indeed comes with duties. We hope that the tutorials in this book are helpful to those who are interested in pursuing the foundations of cryptography approach, and as such will constitute a very small part of the fulfillment of our obligations. In the name of all the authors of this book, I would like to wish Oded a very happy 60th birthday. There is great happiness in being able to look back at a life full of accomplishments, to see the positive influence that you have had on so many people, and to appreciate the continuing influence your work will have in the future. Happy birthday! Israel, April 2017 Yehuda Lindell
9 Contents 1 Garbled Circuits as Randomized Encodings of Functions: a Primer.. 1 Benny Applebaum 1.1 Introduction Definitions and Basic Properties Feasibility Results Advanced Constructions Applications Summary and Suggestions for Further Reading Appendix: Randomized Encodings Versus Garbling Schemes [26] 37 References The Complexity of Public-Key Cryptography Boaz Barak 2.1 Introduction Private-Key Cryptography Public-Key Cryptography: an Overview The Two Mainstream Public-Key Constructions Alternative Public-Key Constructions Is Computational Hardness the Rule or the Exception? References Pseudorandom Functions: Three Decades Later Andrej Bogdanov and Alon Rosen 3.1 Introduction Definitions Generic Constructions Instantiations Transformations Complexity of Pseudorandom Functions Distinguishers Contemporary Constructions xi
10 xii Contents References The Many Entropies in One-Way Functions Iftach Haitner and Salil Vadhan 4.1 Introduction Preliminaries Next-Block Entropy and Pseudorandom Generators Inaccessible Entropy and Statistically Hiding Commitment References Homomorphic Encryption Shai Halevi 5.1 Computing on Encrypted Data Defining Homomorphic Encryption Realizing Leveled Homomorphic Encryption Realizing Fully Homomorphic Encryption Advanced Topics Suggested Reading References How to Simulate It A Tutorial on the Simulation Proof Technique Yehuda Lindell 6.1 Introduction Preliminaries and Notation The Basic Paradigm Semantic Security Secure Computation Simulation for Semi-honest Adversaries Simulating the View of Malicious Adversaries Zero Knowledge Defining Security for Malicious Adversaries Determining Output Coin Tossing Extracting Inputs Oblivious Transfer The Common Reference String Model Oblivious Transfer Advanced Topics References The Complexity of Differential Privacy Salil Vadhan 7.1 Introduction and Definition Composition Theorems for Differential Privacy Alternatives to Global Sensitivity Releasing Many Counting Queries with Correlated Noise Information-Theoretic Lower Bounds Computational Lower Bounds Efficient Algorithms for Specific Query Families Private PAC Learning Multiparty Differential Privacy Computational Differential Privacy
11 Contents xiii 7.11 Conclusions References Nomenclature
12 List of Contributors Benny Applebaum School of Electrical Engineering, Tel Aviv University, Israel Boaz Barak School of Engineering and Applied Sciences, Harvard University, USA Andrej Bogdanov Department of Computer Science, Chinese University of Hong Kong, China Iftach Haitner Department of Computer Science, Tel Aviv University, Israel Shai Halevi IBM T.J. Watson Research Center, USA Yehuda Lindell Department of Computer Science, Bar-Ilan University, Israel Alon Rosen School of Computer Science, Herzliya Interdisciplinary Center, Israel Salil Vadhan School of Engineering and Applied Sciences, Harvard University, USA xv
Information Security and Cryptography
Information Security and Cryptography Texts and Monographs Series Editors David Basin Ueli Maurer Advisory Board Martín Abadi Ross Anderson Michael Backes Ronald Cramer Virgil D. Gligor Oded Goldreich
More informationDiscursive Constructions of Corporate Identities by Chinese Banks on Sina Weibo
Discursive Constructions of Corporate Identities by Chinese Banks on Sina Weibo Wei Feng Discursive Constructions of Corporate Identities by Chinese Banks on Sina Weibo An Integrated Sociolinguistics Approach
More informationSpringerBriefs in Astronomy
SpringerBriefs in Astronomy Series editors Martin Ratcliffe Valley Center, Kansas, USA Wolfgang Hillebrandt MPI für Astrophysik, Garching, Germany Michael Inglis Suffolk County Community College, New York,
More informationSpringerBriefs in Space Development
SpringerBriefs in Space Development Guest Editor: Jinyuan Su More information about this series at http://www.springer.com/series/10058 Joseph N. Pelton New Solutions for the Space Debris Problem Joseph
More informationComputational Intelligence for Network Structure Analytics
Computational Intelligence for Network Structure Analytics Maoguo Gong Qing Cai Lijia Ma Shanfeng Wang Yu Lei Computational Intelligence for Network Structure Analytics 123 Maoguo Gong Xidian University
More informationStudies in Systems, Decision and Control
Studies in Systems, Decision and Control Volume 159 Series editor Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland e-mail: kacprzyk@ibspan.waw.pl The series Studies in Systems, Decision and
More informationFundamentals of Digital Forensics
Fundamentals of Digital Forensics Joakim Kävrestad Fundamentals of Digital Forensics Theory, Methods, and Real-Life Applications 123 Joakim Kävrestad School of Informatics University of Skövde Skövde,
More informationManagement and Industrial Engineering. Series editor J. Paulo Davim, Aveiro, Portugal
Management and Industrial Engineering Series editor J. Paulo Davim, Aveiro, Portugal More information about this series at http://www.springer.com/series/11690 J. Paulo Davim Editor Progress in Lean Manufacturing
More informationK-Best Decoders for 5G+ Wireless Communication
K-Best Decoders for 5G+ Wireless Communication Mehnaz Rahman Gwan S. Choi K-Best Decoders for 5G+ Wireless Communication Mehnaz Rahman Department of Electrical and Computer Engineering Texas A&M University
More informationSpringerBriefs in Electrical and Computer Engineering
SpringerBriefs in Electrical and Computer Engineering More information about this series at http://www.springer.com/series/10059 David Fouto Nuno Paulino Design of Low Power and Low Area Passive Sigma
More informationSpringerBriefs in Applied Sciences and Technology
SpringerBriefs in Applied Sciences and Technology SpringerBriefs present concise summaries of cutting-edge research and practical applications across a wide spectrum of fields. Featuring compact volumes
More informationStudies in Computational Intelligence
Studies in Computational Intelligence Volume 733 Series editor Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland e-mail: kacprzyk@ibspan.waw.pl About this Series The series Studies in Computational
More informationCurrent Technologies in Vehicular Communications
Current Technologies in Vehicular Communications George Dimitrakopoulos George Bravos Current Technologies in Vehicular Communications George Dimitrakopoulos Department of Informatics and Telematics Harokopio
More informationAdvanced Decision Making for HVAC Engineers
Advanced Decision Making for HVAC Engineers Javad Khazaii Advanced Decision Making for HVAC Engineers Creating Energy Efficient Smart Buildings Javad Khazaii Engineering Department Kennesaw State University
More informationAdvances in Multirate Systems
Advances in Multirate Systems Editor Advances in Multirate Systems Editor Department of Electronics Institute National INAOE Tonantzintla, Puebla Mexico ISBN 978-3-319-59273-2 ISBN 978-3-319-59274-9 (ebook)
More informationThe Cultural and Social Foundations of Education. Series Editor A.G. Rud College of Education Washington State University USA
The Cultural and Social Foundations of Education Series Editor A.G. Rud College of Education Washington State University USA The Palgrave Pivot series on the Cultural and Social Foundations of Education
More informationEfficient Secure Two-Party Protocols
Information Security and Cryptography Efficient Secure Two-Party Protocols Techniques and Constructions Bearbeitet von Carmit Hazay, Yehuda Lindell 1st Edition. 2010. Buch. xiii, 263 S. Hardcover ISBN
More informationHealth Information Technology Standards. Series Editor: Tim Benson
Health Information Technology Standards Series Editor: Tim Benson Tim Benson Principles of Health Interoperability HL7 and SNOMED Second Edition Tim Benson Abies Ltd Hermitage, Thatcham Berkshire UK ISBN
More informationAdvances in Game-Based Learning
Advances in Game-Based Learning Series Editors Dirk Ifenthaler Scott Joseph Warren Deniz Eseryel More information about this series at http://www.springer.com/series/13094 Janna Jackson Kellinger A Guide
More informationDesign for Innovative Value Towards a Sustainable Society
Design for Innovative Value Towards a Sustainable Society Mitsutaka Matsumoto Yasushi Umeda Keijiro Masui Shinichi Fukushige Editors Design for Innovative Value Towards a Sustainable Society Proceedings
More informationThe Test and Launch Control Technology for Launch Vehicles
The Test and Launch Control Technology for Launch Vehicles Zhengyu Song The Test and Launch Control Technology for Launch Vehicles 123 Zhengyu Song China Academy of Launch Vehicle Technology Beijing China
More informationThe Space Shuttle Program. Technologies and Accomplishments
The Space Shuttle Program Technologies and Accomplishments Davide Sivolella The Space Shuttle Program Technologies and Accomplishments Davide Sivolella Aerospace Engineer Hemel Hempstead United Kingdom
More informationInternational Series on Computer Entertainment and Media Technology. Series Editor Newton Lee Tujunga, California, USA
International Series on Computer Entertainment and Media Technology Series Editor Newton Lee Tujunga, California, USA The International Series on Computer Entertainment and Media Technology presents forward-looking
More informationPostdisciplinary Studies in Discourse
Postdisciplinary Studies in Discourse Series Editors Johannes Angermuller University of Warwick Coventry, United Kingdom Judith Baxter Aston University Birmingham, United Kingdom Aim of the Series Postdisciplinary
More informationCOOP 2016: Proceedings of the 12th International Conference on the Design of Cooperative Systems, May 2016, Trento, Italy
Antonella De Angeli Liam Bannon Patrizia Marti Silvia Bordin Editors COOP 2016: Proceedings of the 12th International Conference on the Design of Cooperative Systems, 23-27 May 2016, Trento, Italy COOP
More informationScience Fiction, Ethics and the Human Condition
Science Fiction, Ethics and the Human Condition Peter Nicolai Halvorsen Editors Science Fiction, Ethics and the Human Condition Editors Department of Chemistry and Biology, Aalborg University Copenhagen
More informationSurface Mining Machines
Surface Mining Machines Eugeniusz Rusiński Jerzy Czmochowski Przemysław Moczko Damian Pietrusiak Surface Mining Machines Problems of Maintenance and Modernization 123 Eugeniusz Rusiński Faculty of Mechanical
More informationPrivacy, Data Protection and Cybersecurity in Europe
Privacy, Data Protection and Cybersecurity in Europe Wolf J. Schünemann Max-Otto Baumann Editors Privacy, Data Protection and Cybersecurity in Europe Editors Wolf J. Schünemann Institute for Social Sciences
More informationComputational Social Sciences
A series of authored and edited monographs that utilize quantitative and computational methods to model, analyze and interpret large-scale social phenomena. Titles within the series contain methods and
More informationApplication of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems
Application of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems M.C. Bhuvaneswari Editor Application of Evolutionary Algorithms for Multi-objective Optimization in
More informationComputer Supported Cooperative Work. Series Editor Richard Harper Cambridge, United Kingdom
Computer Supported Cooperative Work Series Editor Richard Harper Cambridge, United Kingdom The CSCW series examines the dynamic interface of human nature, culture, and technology. Technology to support
More informationRobust Hand Gesture Recognition for Robotic Hand Control
Robust Hand Gesture Recognition for Robotic Hand Control Ankit Chaudhary Robust Hand Gesture Recognition for Robotic Hand Control 123 Ankit Chaudhary Department of Computer Science Northwest Missouri State
More information.. Algorithms and Combinatorics 17
.. Algorithms and Combinatorics 17 Editorial Board R.L. Graham, Murray Hill B. Korte, Bonn L. Lovasz, Budapest A.Wigderson, Jerusalem G.M. Ziegler, Berlin Springer-Verlag Berlin Heidelberg GmbH Oded Goldreich
More informationFault Diagnosis of Hybrid Dynamic and Complex Systems
Fault Diagnosis of Hybrid Dynamic and Complex Systems Moamar Sayed-Mouchaweh Editor Fault Diagnosis of Hybrid Dynamic and Complex Systems 123 Editor Moamar Sayed-Mouchaweh Institute Mines-Telecom Lille
More informationManagement of Software Engineering Innovation in Japan
Management of Software Engineering Innovation in Japan Yasuo Kadono Management of Software Engineering Innovation in Japan 1 3 Yasuo Kadono Ritsumeikan University Graduate School of Technology Management
More informationPalgrave Studies in Comics and Graphic Novels. Series Editor Roger Sabin University of the Arts London London, United Kingdom
Palgrave Studies in Comics and Graphic Novels Series Editor Roger Sabin University of the Arts London London, United Kingdom This series concerns Comics Studies with a capital c and a capital s. It feels
More informationPrinciples of Data Security
Principles of Data Security FOUNDATIONS OF COMPUTER SCIENCE Series Editor: Raymond E. Miller Georgia Institute oj Technology PRINCIPLES OF DATA SECURITY Ernst L. Leiss Principles of Data Security Ernst
More informationANALOG CIRCUITS AND SIGNAL PROCESSING
ANALOG CIRCUITS AND SIGNAL PROCESSING Series Editors Mohammed Ismail, The Ohio State University Mohamad Sawan, École Polytechnique de Montréal For further volumes: http://www.springer.com/series/7381 Yongjian
More informationSpringerBriefs in Computer Science
SpringerBriefs in Computer Science Series Editors Stan Zdonik Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi C. Jain David Padua Xuemin (Sherman) Shen Borko Furht V.S. Subrahmanian Martial Hebert Katsushi
More informationPalgrave Studies in Comics and Graphic Novels. Series Editor Roger Sabin University of the Arts London London, United Kingdom
Palgrave Studies in Comics and Graphic Novels Series Editor Roger Sabin University of the Arts London London, United Kingdom This series concerns Comics Studies with a capital c and a capital s. It feels
More informationLecture Notes in Business Information Processing 326
Lecture Notes in Business Information Processing 326 Series Editors Wil M. P. van der Aalst RWTH Aachen University, Aachen, Germany John Mylopoulos University of Trento, Trento, Italy Michael Rosemann
More informationResearch and Practice on the Theory of Inventive Problem Solving (TRIZ)
Research and Practice on the Theory of Inventive Problem Solving (TRIZ) ThiS is a FM Blank Page Leonid Chechurin Editor Research and Practice on the Theory of Inventive Problem Solving (TRIZ) Linking Creativity,
More informationSatellite- Based Earth Observation. Christian Brünner Georg Königsberger Hannes Mayer Anita Rinner Editors
Christian Brünner Georg Königsberger Hannes Mayer Anita Rinner Editors Satellite- Based Earth Observation Trends and Challenges for Economy and Society Satellite-Based Earth Observation Christian Brünner
More informationAnalog Circuits and Signal Processing. Series editors Mohammed Ismail, Dublin, USA Mohamad Sawan, Montreal, Canada
Analog Circuits and Signal Processing Series editors Mohammed Ismail, Dublin, USA Mohamad Sawan, Montreal, Canada The Analog Circuits and Signal Processing book series, formerly known as the Kluwer International
More informationDigital Image Processing
Digital Image Processing D. Sundararajan Digital Image Processing A Signal Processing and Algorithmic Approach 123 D. Sundararajan Formerly at Concordia University Montreal Canada Additional material to
More informationDry Etching Technology for Semiconductors. Translation supervised by Kazuo Nojiri Translation by Yuki Ikezi
Dry Etching Technology for Semiconductors Translation supervised by Kazuo Nojiri Translation by Yuki Ikezi Kazuo Nojiri Dry Etching Technology for Semiconductors Kazuo Nojiri Lam Research Co., Ltd. Tokyo,
More informationSocio-technical Design of Ubiquitous Computing Systems
Socio-technical Design of Ubiquitous Computing Systems Klaus David Kurt Geihs Jan Marco Leimeister Alexander Roßnagel Ludger Schmidt Gerd Stumme Arno Wacker Editors Socio-technical Design of Ubiquitous
More informationAdvanced Information and Knowledge Processing
Advanced Information and Knowledge Processing Series editors Lakhmi C. Jain Bournemouth University, Poole, UK and University of South Australia, Adelaide, Australia Xindong Wu University of Vermont Information
More informationStrategic Innovation in Russia
Strategic Innovation in Russia ThiS is a FM Blank Page Taco C.R. van Someren Shuhua van Someren-Wang Strategic Innovation in Russia Towards a Sustainable and Profitable National Innovation System Taco
More informationTrends in Logic. Volume 45
Trends in Logic Volume 45 TRENDS IN LOGIC Studia Logica Library VOLUME 45 Editor-in-Chief Heinrich Wansing, Ruhr-University Bochum, Bochum, Germany Editorial Assistant Andrea Kruse, Ruhr-University Bochum,
More informationSpringerBriefs in Space Development
SpringerBriefs in Space Development Series Editor: Joseph N. Pelton, Jr. For further volumes: http://www.springer.com/series/10058 Audrey L. Allison The ITU and Managing Satellite Orbital and Spectrum
More informationThe International Politics of the Armenian-Azerbaijani Conflict
The International Politics of the Armenian-Azerbaijani Conflict Editor The International Politics of the Armenian-Azerbaijani Conflict The Original Frozen Conflict and European Security Editor Central
More informationBioinformatics for Evolutionary Biologists
Bioinformatics for Evolutionary Biologists Bernhard Haubold Angelika Börsch-Haubold Bioinformatics for Evolutionary Biologists A Problems Approach 123 Bernhard Haubold Department of Evolutionary Genetics
More informationRF and Microwave Microelectronics Packaging II
RF and Microwave Microelectronics Packaging II Ken Kuang Rick Sturdivant Editors RF and Microwave Microelectronics Packaging II Editors Ken Kuang Torrey Hills Technologies, LLC San Diego, CA, USA Rick
More informationLecture Notes in Control and Information Sciences
Lecture Notes in Control and Information Sciences Volume 467 Series editors Frank Allgöwer, Stuttgart, Germany Manfred Morari, Zürich, Switzerland Series Advisory Boards P. Fleming, University of Sheffield,
More informationApplications of Cognitive Computing Systems and IBM Watson
Applications of Cognitive Computing Systems and IBM Watson Danish Contractor Aaditya Telang Editors Applications of Cognitive Computing Systems and IBM Watson 8th IBM Collaborative Academia Research Exchange
More informationSpringerBriefs in Electrical and Computer Engineering
SpringerBriefs in Electrical and Computer Engineering Speech Technology Series editor Amy Neustein, Fort Lee, NJ, USA Editor s Note The authors of this series have been hand-selected. They comprise some
More informationAdvances in Metaheuristic Algorithms for Optimal Design of Structures
Advances in Metaheuristic Algorithms for Optimal Design of Structures ThiS is a FM Blank Page A. Kaveh Advances in Metaheuristic Algorithms for Optimal Design of Structures A. Kaveh School of Civil Engineering,
More informationDrones and Unmanned Aerial Systems
Drones and Unmanned Aerial Systems Aleš Završnik Editor Drones and Unmanned Aerial Systems Legal and Social Implications for Security and Surveillance 2123 Editor Aleš Završnik Institute of Criminology
More informationBirds of Prey and Wind Farms
Birds of Prey and Wind Farms Hermann Hötker Oliver Krone Georg Nehls Editors Birds of Prey and Wind Farms Analysis of Problems and Possible Solutions 123 Editors Hermann Hötker Michael-Otto-Institut im
More informationFuzzy Management Methods. Series editors Andreas Meier, Fribourg, Switzerland Witold Pedrycz, Edmonton, Canada Edy Portmann, Bern, Switzerland
Fuzzy Management Methods Series editors Andreas Meier, Fribourg, Switzerland Witold Pedrycz, Edmonton, Canada Edy Portmann, Bern, Switzerland More information about this series at http://www.springer.com/series/11223
More informationEnacting Research Methods in Information Systems: Volume 2
Enacting Research Methods in Information Systems: Volume 2 This page intentionally left blank Enacting Research Methods in Information Systems: Volume 2 Edited by Leslie P. Willcocks London School of Economics
More informationIIW Collection. Series editor IIW International Institute of Welding, ZI Paris Nord II, Villepinte, France
IIW Collection Series editor IIW International Institute of Welding, ZI Paris Nord II, Villepinte, France The IIW Collection of Books is authored by experts from the 59 countries participating in the work
More informationRequirements Engineering for Digital Health
Requirements Engineering for Digital Health Samuel A. Fricker Christoph Thümmler Anastasius Gavras Editors Requirements Engineering for Digital Health Editors Samuel A. Fricker Blekinge Institute of Technology
More informationPalgrave Studies in the History of Science and Technology
Palgrave Studies in the History of Science and Technology Series Editors James Rodger Fleming Colby College Waterville, Maine, USA Roger D. Launius Smithsonian Institution National Air and Space Museum,
More informationPIXAR S AMERICA. The Re-Animation of American Myths and Symbols DIETMAR MEINEL
PIXAR S AMERICA The Re-Animation of American Myths and Symbols DIETMAR MEINEL Pixar s America Dietmar Meinel Pixar s America The Re-Animation of American Myths and Symbols Dietmar Meinel Department of
More informationHiroyuki Kajimoto Satoshi Saga Masashi Konyo. Editors. Pervasive Haptics. Science, Design, and Application
Pervasive Haptics Hiroyuki Kajimoto Masashi Konyo Editors Pervasive Haptics Science, Design, and Application 123 Editors Hiroyuki Kajimoto The University of Electro-Communications Tokyo, Japan University
More informationSpringerBriefs in Applied Sciences and Technology
SpringerBriefs in Applied Sciences and Technology Forensic and Medical Bioinformatics Series editors Amit Kumar, Hyderabad, India Allam Appa Rao, Hyderabad, India More information about this series at
More informationMulti-Criteria Decision Analysis to Support Healthcare Decisions
Multi-Criteria Decision Analysis to Support Healthcare Decisions Kevin Marsh Mireille Goetghebeur Praveen Thokala Rob Baltussen Editors Multi-Criteria Decision Analysis to Support Healthcare Decisions
More informationAdvances in Computer Vision and Pattern Recognition
Advances in Computer Vision and Pattern Recognition For further volumes: http://www.springer.com/series/4205 Marco Alexander Treiber Optimization for Computer Vision An Introduction to Core Concepts and
More informationFaster than Nyquist Signaling
Faster than Nyquist Signaling Deepak Dasalukunte Viktor Öwall Fredrik Rusek John B. Anderson Faster than Nyquist Signaling Algorithms to Silicon 123 Deepak Dasalukunte Lantiq Bangalore, India Fredrik
More informationFrancis Bacon on Motion and Power
Francis Bacon on Motion and Power INTERNATIONAL ARCHIVES OF THE HISTORY OF IDEAS ARCHIVES INTERNATIONALES D HISTOIRE DES IDÉES 218 FRANCIS BACON ON MOTION AND POWER, James A.T. Lancaster, Sorana Corneanu,
More informationDao Companion to the Analects
Dao Companion to the Analects Dao Companions to Chinese Philosophy Series Editor HUANG Yong Department of Philosophy The Chinese University of Hong Kong Shatin, New Territories Hong Kong E-mail: yonghuang@cuhk.edu.hk
More informationAnalog Circuits and Signal Processing. Series Editors Mohammed Ismail, Dublin, USA Mohamad Sawan, Montreal, Canada
Analog Circuits and Signal Processing Series Editors Mohammed Ismail, Dublin, USA Mohamad Sawan, Montreal, Canada More information about this series at http://www.springer.com/series/7381 Marco Vigilante
More informationElectrohydrodynamic Direct-Writing for Flexible Electronic Manufacturing
Electrohydrodynamic Direct-Writing for Flexible Electronic Manufacturing Zhouping Yin YongAn Huang Yongqing Duan Haitao Zhang Electrohydrodynamic Direct-Writing for Flexible Electronic Manufacturing 123
More informationMatthias Pilz Susanne Berger Roy Canning (Eds.) Fit for Business. Pre-Vocational Education in European Schools RESEARCH
Fit for Business Matthias Pilz Susanne Berger Roy Canning (Eds.) Fit for Business Pre-Vocational Education in European Schools RESEARCH Editors Matthias Pilz, Susanne Berger, Cologne, Germany Roy Canning
More informationCross-Industry Innovation Processes
Cross-Industry Innovation Processes Tobias Hahn Cross-Industry Innovation Processes Strategic Implications for Telecommunication Companies Preface by Prof. Dr. Rüdiger Zarnekow Tobias Hahn Bonn, Germany
More informationSmart Sensors, Measurement and Instrumentation
Smart Sensors, Measurement and Instrumentation Volume 26 Series editor Subhas Chandra Mukhopadhyay Department of Engineering, Faculty of Science and Engineering Macquarie University Sydney, NSW Australia
More informationBroadband Networks, Smart Grids and Climate Change
Broadband Networks, Smart Grids and Climate Change Eli M. Noam Lorenzo Maria Pupillo Johann J. Kranz Editors Broadband Networks, Smart Grids and Climate Change Editors Eli M. Noam Columbia Business School
More informationScience Communication
Science Communication Sarah R. Davies Maja Horst Science Communication Culture, Identity and Citizenship Sarah R. Davies Department of Media, Cognition and Communication University of Copenhagen København
More informationNote Computations with a deck of cards
Theoretical Computer Science 259 (2001) 671 678 www.elsevier.com/locate/tcs Note Computations with a deck of cards Anton Stiglic Zero-Knowledge Systems Inc, 888 de Maisonneuve East, 6th Floor, Montreal,
More informationHuman Computer Interaction Series. Editors-in-chief Desney Tan, Microsoft Research, USA Jean Vanderdonckt, Université catholique de Louvain, Belgium
Human Computer Interaction Series Editors-in-chief Desney Tan, Microsoft Research, USA Jean Vanderdonckt, Université catholique de Louvain, Belgium HCI is a multidisciplinary field focused on human aspects
More informationThe New Hollywood Historical Film
The New Hollywood Historical Film Tom Symmons The New Hollywood Historical Film 1967 78 Tom Symmons Arcadia University London, United Kingdom ISBN 978-1-137-52929-9 ISBN 978-1-137-52930-5 (ebook) DOI
More informationOffshore Energy Structures
Offshore Energy Structures Madjid Karimirad Offshore Energy Structures For Wind Power, Wave Energy and Hybrid Marine Platforms 1 3 ISBN 978-3-319-12174-1 ISBN 978-3-319-12175-8 (ebook) DOI 10.1007/978-3-319-12175-8
More informationCMOS Test and Evaluation
CMOS Test and Evaluation Manjul Bhushan Mark B. Ketchen CMOS Test and Evaluation A Physical Perspective Manjul Bhushan OctEval Hopewell Junction, NY, USA Mark B. Ketchen OcteVue Hadley, MA, USA ISBN 978-1-4939-1348-0
More informationLecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1528 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Bart Preneel Vincent Rijmen
More informationFounding Editor Martin Campbell-Kelly, University of Warwick, Coventry, UK
History of Computing Founding Editor Martin Campbell-Kelly, University of Warwick, Coventry, UK Series Editor Gerard Alberts, University of Amsterdam, Amsterdam, The Netherlands Advisory Board Jack Copeland,
More informationSustainable Development
Sustainable Development Anne E. Egelston Sustainable Development A History 123 Dr. Anne E. Egelston Government Department Lone Star College-Montgomery Conroe, TX 77384 USA Quotations from Reimann (2006)
More informationSpringerBriefs in Applied Sciences and Technology
SpringerBriefs in Applied Sciences and Technology Forensic and Medical Bioinformatics Series editors Amit Kumar, Hyderabad, India Allam Appa Rao, Hyderabad, India More information about this series at
More informationVariation Tolerant On-Chip Interconnects
Variation Tolerant On-Chip Interconnects ANALOG CIRCUITS AND SIGNAL PROCESSING Series Editors: Mohammed Ismail. The Ohio State University Mohamad Sawan. École Polytechnique de Montréal For further volumes:
More informationMATLAB Guide to Finite Elements
MATLAB Guide to Finite Elements Peter I. Kattan MATLAB Guide to Finite Elements An Interactive Approach Second Edition With 108 Figures and 25 Tables Peter I. Kattan, PhD P.O. BOX 1392 Amman 11118 Jordan
More informationEfficient Constant-Round Multiparty Computation
Efficient Constant-Round Multiparty Computation Yehuda Lindell Bar-Ilan University Based on joint works with Aner Ben-Efraim, Eran Omri, Benny Pinkas, Nigel Smart, Eduardo Soria-Vasquez and Avishai Yanay
More informationLearn Autodesk Inventor 2018 Basics
Learn Autodesk Inventor 2018 Basics 3D Modeling, 2D Graphics, and Assembly Design T. Kishore Learn Autodesk Inventor 2018 Basics T. Kishore Hyderabad, India ISBN-13 (pbk): 978-1-4842-3224-8 ISBN-13 (electronic):
More informationFull text available at: Foundations of Cryptography APrimer
Foundations of Cryptography APrimer Foundations of Cryptography APrimer Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot Israel oded.goldreich@weizmann.ac.il Boston Delft
More informationSpringer Series in Reliability Engineering. Series editor Hoang Pham, Piscataway, USA
Springer Series in Reliability Engineering Series editor Hoang Pham, Piscataway, USA More information about this series at http://www.springer.com/series/6917 Paolo Gardoni Editor Risk and Reliability
More informationInternational Series in Operations Research & Management Science
International Series in Operations Research & Management Science Volume 261 Series Editor Camille C. Price Stephen F. Austin State University, TX, USA Associate Series Editor Joe Zhu Worcester Polytechnic
More informationContesting Water Rights
Contesting Water Rights Mangala Subramaniam Contesting Water Rights Local, State, and Global Struggles Mangala Subramaniam Department of Sociology Purdue University West Lafayette, IN, USA ISBN 978-3-319-74626-5
More informationThe Future of Civil Litigation
The Future of Civil Litigation ThiS is a FM Blank Page Laura Ervo Editors The Future of Civil Litigation Access to Courts and Court-annexed Mediation in the Nordic Countries Editors Laura Ervo JPS University
More informationHandbook of Engineering Acoustics
Handbook of Engineering Acoustics . Gerhard M uller Michael M oser Editors Handbook of Engineering Acoustics Editors Prof. Dr. Gerhard M uller Technische Universit at M unchen Lehrstuhl f ur Baumechanik
More informationArchitecture Design and Validation Methods
Architecture Design and Validation Methods Springer-Verlag Berlin Heidelberg GmbH Egon Börger (Ed.) Architecture Design and Validation Methods With 175 Figures, Springer Editor Prof. Dr. Egon Börger Universita
More information