Now the most used texbook for introductory cryptography courses in both mathematics and computer science, the Third Edition builds upon previous editions by offering several new sections, topics, and exercises. The authors present the core principles of modern cryptography, with emphasis on formal definitions, rigorous proofs of security.

Table of Contents

I Introduction and Classical Cryptography

1. Introduction

Cryptography and Modern Cryptography

The Setting of Private-Key Encryption

Historical Ciphers and Their Cryptanalysis

Principles of Modern Cryptography

Principle 1 - Formal Definitions

Principle 2 - Precise Assumptions

Principle 3 - Proofs of Security

Provable Security and Real-World Security

References and Additional Reading

Exercises

2. Perfectly Secret Encryption

Definitions

The One-Time Pad

Limitations of Perfect Secrecy

*Shannon's Theorem

References and Additional Reading

Exercises

II Private-Key (Symmetric) Cryptography

3. Private-Key Encryption

Computational Security

The Concrete Approach

The Asymptotic Approach

Defining Computationally Secure Encryption

The Basic Definition of Security (EAV-Security)

*Semantic Security

Constructing an EAV-Secure Encryption Scheme

Pseudorandom Generators

Proofs by Reduction

EAV-Security from a Pseudorandom Generator

Stronger Security Notions

Security for Multiple Encryptions

Chosen-Plaintext Attacks and CPA-Security

CPA-Security for Multiple Encryptions

Constructing a CPA-Secure Encryption Scheme

Pseudorandom Functions and Permutations

CPA-Security from a Pseudorandom Function

Modes of Operation and Encryption in Practice

Stream Ciphers

Stream-Cipher Modes of Operation

Block Ciphers and Block-Cipher Modes of Operation

*Nonce-Based Encryption

References and Additional Reading

Exercises

4. Message Authentication Codes

Message Integrity

Secrecy vs Integrity

Encryption vs Message Authentication

Message Authentication Codes (MACs) - Definitions

Constructing Secure Message Authentication Codes

A Fixed-Length MAC

Domain Extension for MACs

CBC-MAC

The Basic Construction

*Proof of Security

GMAC and Poly

MACs from Difference-Universal Functions

Instantiations

*Information-Theoretic MACs

One-Time MACs from Strongly Universal Functions

One-Time MACs from Difference-Universal Functions

Limitations on Information-Theoretic MACs

References and Additional Reading

Exercises

5. CCA-Security and Authenticated Encryption

Chosen-Ciphertext Attacks and CCA-Security

Padding-Oracle Attacks

Defining CCA-Security

Authenticated Encryption

Defining Authenticated Encryption

CCA Security vs Authenticated Encryption

Authenticated Encryption Schemes

Generic Constructions

Standardized Schemes

Secure Communication Sessions

References and Additional Reading

Exercises

6. Hash Functions and Applications

Definitions

Collision Resistance

Weaker Notions of Security

Domain Extension: The Merkle-Damgard Transform

Message Authentication Using Hash Functions

Hash-and-MAC

HMAC

Generic Attacks on Hash Functions

Birthday Attacks for Finding Collisions

Small-Space Birthday Attacks

*Time/Space Tradeo s for Inverting Hash Functions

The Random-Oracle Model

The Random-Oracle Model in Detail

Is the Random-Oracle Methodology Sound?

Additional Applications of Hash Functions

Fingerprinting and Deduplication

Merkle Trees

Password Hashing

Key Derivation

Commitment Schemes

References and Additional Reading

Exercises

7. Practical Constructions of Symmetric-Key Primitives

Stream Ciphers

Linear-Feedback Shift Registers

Adding Nonlinearity

Trivium

RC4

ChaCha20

Block Ciphers

Substitution-Permutation Networks

Feistel Networks

DES - The Data Encryption Standard

3 DES: Increasing the Key Length of a Block Cipher

AES -The Advanced Encryption Standard

*Differential and Linear Cryptanalysis

Compression Functions and Hash Functions

Compression Functions from Block Ciphers

MD5, SHA-1, and SHA-2

The Sponge Construction and SHA-3 (Keccak)

References and Additional Reading

Exercises

8. *Theoretical Constructions of Symmetric-Key Primitives

One-Way Functions

Definitions

Candidate One-Way Functions

Hard-Core Predicates

From One-Way Functions to Pseudorandomness

Hard-Core Predicates from One-Way Functions

A Simple Case

A More Involved Case

The Full Proof

Constructing Pseudorandom Generators

Pseudorandom Generators with Minimal Expansion

Increasing the Expansion Factor

Constructing Pseudorandom Functions

Constructing (Strong) Pseudorandom Permutations

Assumptions for Private-Key Cryptography

Computational Indistinguishability

References and Additional Reading

Exercises

III Public-Key (Asymmetric) Cryptography

9. Number Theory and Cryptographic Hardness Assumptions

Preliminaries and Basic Group Theory

Primes and Divisibility

Modular Arithmetic

Groups

The Group ZN

*Isomorphisms and the Chinese Remainder Theorem

Primes, Factoring, and RSA

Generating Random Primes

*Primality Testing

The Factoring Assumption

The RSA Assumption

*Relating the Factoring and RSA Assumptions

Cryptographic Assumptions in Cyclic Groups

Cyclic Groups and Generators

The Discrete-Logarithm/Diffie-Hellman Assumptions

Working in (Subgroups of) Zp

Elliptic Curves

*Cryptographic Applications

One-Way Functions and Permutations

Collision-Resistant Hash Functions

References and Additional Reading

Exercises

10. *Algorithms for Factoring and Computing Discrete Logarithms

Algorithms for Factoring

Pollard's p - Algorithm

Pollard's Rho Algorithm

The Quadratic Sieve Algorithm

Generic Algorithms for Computing Discrete Logarithms

The Pohlig-Hellman Algorithm

The Baby-Step/Giant-Step Algorithm

Discrete Logarithms from Collisions

Index Calculus: Computing Discrete Logarithms in Zp

Recommended Key Lengths

References and Additional Reading

Exercises

11. Key Management and the Public-Key Revolution

Key Distribution and Key Management

A Partial Solution: Key-Distribution Centers

Key Exchange and the Diffie-Hellman Protocol

The Public-Key Revolution

References and Additional Reading

Exercises

12. Public-Key Encryption

Public-Key Encryption - An Overview

Definitions

Security against Chosen-Plaintext Attacks

Multiple Encryptions

Security against Chosen-Ciphertext Attacks

Hybrid Encryption and the KEM/DEM Paradigm

CPA-Security

CCA-Security

CDH/DDH-Based Encryption

El Gamal Encryption

DDH-Based Key Encapsulation

*A CDH-Based KEM in the Random-Oracle Model

*Chosen-Ciphertext Security and DHIES/ECIES

RSA-Based Encryption

Plain RSA Encryption

Padded RSA and PKCS # v

*CPA-Secure Encryption without Random Oracles

OAEP and PKCS # v

*A CCA-Secure KEM in the Random-Oracle Model

RSA Implementation Issues and Pitfalls

References and Additional Reading

Exercises

13. Digital Signature Schemes

Digital Signatures - An Overview

Definitions

The Hash-and-Sign Paradigm

RSA-Based Signatures

Plain RSA Signatures

RSA-FDH and PKCS #1 Standards

Signatures from the Discrete-Logarithm Problem

Identification Schemes and Signatures

The Schnorr Identification/Signature Schemes

DSA and ECDSA

Certificates and Public-Key Infrastructures

Putting It All Together { TLS

*Signcryption

References and Additional Reading

Exercises

14. *Post-Quantum Cryptography

Post-Quantum Symmetric-Key Cryptography

Grover's Algorithm and Symmetric-Key Lengths

Collision-Finding Algorithms and Hash Functions

Shor's Algorithm and its Impact on Cryptography

Post-Quantum Public-Key Encryption

Post-Quantum Signatures

Lamport's Signature Scheme

Chain-Based Signatures

Tree-Based Signatures

References and Additional Reading

Exercises

15. *Advanced Topics in Public-Key Encryption

Public-Key Encryption from Trapdoor Permutations

Trapdoor Permutations

Public-Key Encryption from Trapdoor Permutations

The Paillier Encryption Scheme

The Structure of Z_N

The Paillier Encryption Scheme

Homomorphic Encryption

Secret Sharing and Threshold Encryption

Secret Sharing

Verifiable Secret Sharing

Threshold Encryption and Electronic Voting

The Goldwasser-Micali Encryption Scheme

Quadratic Residues Modulo a Prime

Quadratic Residues Modulo a Composite

The Quadratic Residuosity Assumption

The Goldwasser-Micali Encryption Scheme

The Rabin Encryption Scheme

Computing Modular Square Roots

A Trapdoor Permutation Based on Factoring

The Rabin Encryption Scheme

References and Additional Reading

Exercises

Index of Common Notation

Appendix A Mathematical Background

A Identities and Inequalities

A Asymptotic Notation

A Basic Probability

A The \Birthday" Problem

A *Finite Fields

Appendix B Basic Algorithmic Number Theory

B Integer Arithmetic

B Basic Operations

B The Euclidean and Extended Euclidean Algorithms

B Modular Arithmetic

B Basic Operations

B Computing Modular Inverses

B Modular Exponentiation

B *Montgomery Multiplication

B Choosing a Uniform Group Element

B *Finding a Generator of a Cyclic Group

B Group-Theoretic Background

B Efficient Algorithms

References and Additional Reading

Exercises



　

/

This book constitutes the thoroughly refereed post-workshop proceedings of the 11th International Workshop on Information Hiding, IH 2009, held in Darmstadt, Germany, in June 2009.

The 19 revised full papers presented were carefully reviewed and selected from 55 submissions. The papers are organized in topical sections on steganography, steganalysis, watermarking, fingerprinting, hiding in unusual content, novel applications and forensics.

ThisLectureNotesinComputerScience(LNCS)volumecontainsthepapersp- sentedatthe ThirdInternationalWorkshoponComputationalForensics(IWCF 2009), held August 13-14, 2009 at The Netherlands Forensic Institute in The Hague, The Netherlands. Computational forensics is a research domain focusing on the investigation of forensic problems using computational methods. Its primary goal is the d- covery and advancement of forensic knowledge involving modeling, computer simulation, and computer-based analysis and recognition in studying and so- ing forensic problems. The Computational Forensics Workshop series is intended as a forum for researchers and practicioners in all areas of computational and forensic s- ences. This forum discusses current challenges in computer-assisted forensics and presents recent progress and advances. IWCF addressesa broadspectrum of forensicdisciplines fromcriminal inv- tigation. The NAS report "Strengthening Forensic Science in the United States: A Path Forward," published in 2009, already concluded that: "With the exc- tion of nuclear DNA analysis, no forensic method has been rigorously shown to havethecapacitytoconsistentlyandwithahighdegreeofcertaintydemonstrate aconnectionbetweenevidenceandspeci?cindividualorsource."Computational methods can assist with statistical methods using, for example, likelihood ratios to strengthen the di?erent ?elds of forensic science. The organization of such an event is not possible without the e?ort and the enthousiasm of everyone involved. We thank all the members of the P- gram Committee for the timely reviewing process and the adherence to high standards. June 2009 Zeno J.M.H. Geradts Katrin Y. Franke Cor J. Veenman IWCF2009 Organization IWCF2009 was jointly organized by The Netherlands Forensic Institute, The Hague, The Netherlands and the University of Amsterdam, Amsterdam, The Netherlands.

Praktischer Leitfaden fur die Informationssuche: Die Autorin berucksichtigt insbesondere die Datenbanken und Ressourcen des National Center for Biotechnology Information (NCBI), mit dem sie eng zusammenarbeitete. Beispiele und Ubungen aus dem Laboralltag veranschaulichen den sicheren Umgang mit biowissenschaftlichen Datenbanken und Sequenzanalyse-Programmen. Eine praktische Orientierungshilfe fur alle, die effizient recherchieren wollen."

Das Buch bietet sowohl Medizinern und Biologen als auch Informatikern einen umfassenden und verstAndlichen Einstieg in die Medizinische Informatik und Bioinformatik. Die Darstellung der Themen ist abgestimmt auf die Studieninhalte dieser neuen Fachrichtungen.
In den ersten Kapiteln werden die Grundbegriffe der Medizin (z.B. Anatomie, Biochemie, Physiologie, Genetik, Gesundheitswesen) und der Informatik (z.B. Algorithmen, Datenbanken, Internet, Software Engineering) erlAutert. Dies ermAglicht dem Informatiker bzw. Mediziner einen schnellen Zugang zum jeweils komplementAren Fachgebiet. In den folgenden Kapiteln werden alle relevanten Themen der Medizinischen Informatik (z.B. Krankenhausinformationssysteme, PACS, Datenschutz, ICD, DRG, Computer-based-Training) und der Bioinformatik (z.B. Sequenzanalyse, Gen-Datenbanken, Proteomics, Genomics, Genexpressionsanalyse) anschaulich dargestellt.

Social media platforms are one of the main generators of textual data where people around the world share their daily life experiences and information with online society. The social, personal, and professional lives of people on these social networking sites generate not only a huge amount of data but also open doors for researchers and academicians with numerous research opportunities. This ample amount of data needs advanced machine learning, deep learning, and intelligent tools and techniques to receive, process, and interpret the information to resolve real-life challenges and improve the online social lives of people. Advanced Applications of NLP and Deep Learning in Social Media Data bridges the gap between natural language processing (NLP), advanced machine learning, deep learning, and online social media. It hopes to build a better and safer social media space by making human language available on different social media platforms intelligible for machines with the blessings of AI. Covering topics such as machine learning-based prediction, emotion recognition, and high-dimensional text clustering, this premier reference source is an essential resource for OSN service providers, psychiatrists, psychologists, clinicians, sociologists, students and educators of higher education, librarians, researchers, and academicians.

Datenanalyse geht heute weit uber die Ermittlung einfacher Mittelwerte, Varianzen und Signifikanztests hinaus. Ein Grossteil der experimentellen Untersuchungen erfordert aufwandige mathematische Methoden. Der Autor stellt besonders bemerkenswerte und elegante Analysestrategien aus der Forschungsliteratur der letzten zehn Jahre vor. Drei wesentlichen Techniken der fortgeschrittenen Datenanalyse sind Einzelkapitel gewidmet: nichtlineare Zeitreihenanalyse, Methoden der fraktalen Geometrie und Analyse von Daten mit raumzeitlicher Dynamik."

Durch die zunehmende Digitalisierung bildgebender Systeme in der medizinischen Diagnostik gewinnt die digitale Bildverarbeitung eine immer starkere Bedeutung fur die Medizin. Die Themen des Workshops umfassen alle Bereiche der medizinischen Bildverarbeitung, insbesondere Algorithmen, eingesetzte Hard- und Softwaresysteme sowie deren klinische Anwendung."

The exotic and dangerous stereotype of the Gypsy woman formed in 19th-century literature and visual culture remains alive today. These contemporary cliches about Gypsy culture - both negative and romanticised - have a long history. In The Gypsy Woman, Jodie Matthews analyses why the representation of female Gypsy figures in print, painting, television series such as Big Fat Gypsy Weddings and social media sites like Instagram matters so much. Some of these images have been so damaging that they require legal regulation, but Matthews claims that supposedly positive portrayals are just as detrimental by reiterating the same story about Gypsies that have been told since the 19th century. Her study makes this book a highly relevant resource for students, teachers and researchers working in literary, cultural, gender and Romani studies.

Layout multipage documents faster for print and digital output, with consistent control over typography, color and positioning, all whilst using the latest InDesign features to automate repetitive and complex tasks Key Features * Easy to follow step-by-step instructions from planning the design project to generating the desired output for web and print * Create engaging design solutions for print media such as posters, magazines, books, and brochures * Discover InDesign tips and tricks to increase productivity and simplify the design process Book Description Adobe InDesign is the leading desktop publishing and layout software for producing brochures, magazines, flyers, books, posters and a wide range of digital documents. It allows you to rapidly layout your documents with precise control over typography, images, positioning and alignment, color, and a wide variety of interactive features if needed. Designing the Adobe InDesign Way you will learn to apply best practice techniques, ensuring your work with InDesign is not only fast and efficient but also easily maintained. You will learn to add and edit content, create color swatches, and use features like tables. Additionally, you will make use of advanced InDesign features such as text styles, parent pages, tables of contents, and pre-flighting. Finally, we will look at the many different export options InDesign offers, as well as explore some of the ways the software can be further extended. By the end of this book, you will be able to layout and design your own materials, using best practice techniques and ensure your work is compatible with industry standards for print and digital documents. What you will learn * Learn to navigate and customize the InDesign interface * Understand how to set up new documents for different types of content * Learn how to add and adjust content within your documents * Learn a variety of tools to speed up your workflow and make you more efficient * Check your documents for errors and fix any errors found * Learn how to output your documents to a variety of different formats Who This Book Is For This book is ideal for marketing and communications professionals in roles such as marketing executive, marketing manager, marketing assistant, communications officer, or comms manager. Additionally, professionals working in roles such as graphic designer, publisher, bids and tender team, pr professionals, and brand manager will also find the book really helpful. Other computer literate users who want to start using InDesign to create more professional content, or who already use InDesign to a basic level and want to develop their skills further, will also find the book to be a useful resource.

Explore the best tricks and techniques for Adobe After Effects by creating highly contextual real-world projects that will take your skills to the next level Key Features * Master After Effects by creating small projects and following the best practices * Exploit the settings and hidden options in After Effects optimize the workflow * Learn the skills and techniques that will set you apart from other graphic designers Book Description Visual effects and motion graphics are everywhere: film, TV, games, websites, applications... the list is never ending. It's a competitive field, so even if you have used some of the many tools out there, you need to stand out to get ahead. Adobe After Effects Tips, Tricks, and Techniques is the guide you need. Not only will it provide the skills and techniques you need to stand out from the crowd, it will also take you through real projects that you can add to your portfolio. In this book, you'll learn by doing. Once you've got to grips with the UI and workflow, you'll undertake projects in text animation, shape layers, and rotoscoping, to name a few. You'll take your graphic design and post production skills to the next level with chroma keying, particle simulations, and 2D and 3D tracking. You'll progress faster than someone taking a formal course in Adobe After Effects! And it's not all about creating; you'll import graphics from Illustrator and Photoshop and apply post production effects to them to give them a new life, and once you've finished, you'll be shown how to export and manage your projects. It's a complete, end to end journey. By the end of the book, you'll have a comprehensive knowledge of Adobe After Effects and will have the skills and practice you need to forge ahead with your career in graphic design. What you will learn * Import media files to create compositions * Create new text layers and import text from Photoshop * Add audio and audio effects to shape layers * Create Motion Graphics templates that can be edited in Premiere Pro * Correct and grade colors in your projects * Remove and mask objects with rotoscoping * Create rain, fire, and smoke effects with particle simulations * Use Media Encoder when exporting your projects Who This Book Is For This book is for someone who has a basic level of understating in After effects and wants to learn the capabilities of After effects for motion graphics, VFX, composting, etc. Graphic Designers, UX & UI designers, Motion Graphics artists, Video Editors, VFX artists would benefit the most from this book. Basic understanding of After Effects and knowledge of Illustrator and Photoshop will be an added advantage.

We are experiencing the greatest global shift in the world of work for a century. So, how do we make the most of this unique opportunity and radically redesign the way we work - forever? Professor Lynda Gratton is the global thought-leader on the future of work. Based on thirty years of research into the technological, demographic, cultural and societal trends that are shaping work, and building on what we learnt through our experiences of the global pandemic, Lynda Gratton presents her innovative four step framework for redesigning work that will help you: Understand the challenges your business is facing Reimagine creative, new approaches and processes Model and Test these within your organisation Act and Create based on contemporary, data-led feedback Whether you're leading a small team or running a multinational, this is the time to make lasting change and equip your business for the future. Redesigning Work is the definitive book on how to transform your organisation and make hybrid working work for you. It will help your team embrace change, increase productivity and thrive in our new, more flexible working world.

Social Media Marketing is a great guide to the relatively new way of marketing through social media sites such as Twitter and Facebook. Written in a clear and accessible way it starts by covering everything from the basics of social media sites, and what each of them are useful for when thinking about your marketing strategy. You'll learn how to make the most of these sites from step-by-step guides and clear and practical text to create a great strategy suited to your needs.