MODES OF OPERATION. 2-D Encryption Mode Ahmed A. Belal Moez A. Abdel-Gawad.

Slides:



Advertisements
Similar presentations
Lecture 7 Overview. Advanced Encryption Standard 10, 12, 14 rounds for 128, 192, 256 bit keys – Regular Rounds (9, 11, 13) – Final Round is different.
Advertisements

“Advanced Encryption Standard” & “Modes of Operation”
Modern Symmetric-Key Ciphers
Modern Symmetric-Key Ciphers
CS 483 – SD SECTION BY DR. DANIYAL ALGHAZZAWI (3) Information Security.
ECE454/CS594 Computer and Network Security Dr. Jinyuan (Stella) Sun Dept. of Electrical Engineering and Computer Science University of Tennessee Fall 2011.
Computer Science CSC 474Dr. Peng Ning1 CSC 474 Information Systems Security Topic 2.2 Secret Key Cryptography.
Hashing Algorithms: SHA-3 CSCI 5857: Encoding and Encryption.
 Stream ciphers o Encrypt chars/bits one at a time o Assume XOR w the key, need long key to be secure  Keystream generators (pseudo-random key) o Synchronous.
Cryptography1 CPSC 3730 Cryptography Chapter 6 Triple DES, Block Cipher Modes of Operation.
1 Chapter 5 Hashes and Message Digests Instructor: 孫宏民 Room: EECS 6402, Tel: , Fax :
Block Ciphers 1 Block Ciphers Block Ciphers 2 Block Ciphers  Modern version of a codebook cipher  In effect, a block cipher algorithm yields a huge.
Goal Ensure integrity of messages, even in presence of
1 The AES block cipher Niels Ferguson. 2 What is it? Block cipher: encrypts fixed-size blocks. Design by two Belgians. Chosen from 15 entries in a competition.
Hash functions a hash function produces a fingerprint of some file/message/data h = H(M)  condenses a variable-length message M  to a fixed-sized fingerprint.
Chapter 5 Cryptography Protecting principals communication in systems.
Hashes and Message Digest Hash is also called message digest One-way function: d=h(m) but no h’(d)=m –Cannot find the message given a digest Cannot find.
Chapter 4  Hash Functions 1 Overview  Cryptographic hash functions are functions that: o Map an arbitrary-length (but finite) input to a fixed-size output.
Information Security and Management 11
Modes of Operation CS 795. Electronic Code Book (ECB) Each block of the message is encrypted with the same secret key Problems: If two identical blocks.
Secure Hashing and DSS Sultan Almuhammadi ICS 454 Principles of Cryptography.
Introduction to Modern Cryptography Lecture 2 Symmetric Encryption: Stream & Block Ciphers.
How cryptography is used to secure web services Josh Benaloh Cryptographer Microsoft Research.
1 Constructing Pseudo-Random Permutations with a Prescribed Structure Moni Naor Weizmann Institute Omer Reingold AT&T Research.
1 Pertemuan 09 Hash and Message Digest Matakuliah: H0242 / Keamanan Jaringan Tahun: 2006 Versi: 1.
1 CS 255 Lecture 6 Hash Functions Brent Waters. 2 Recap-Notions of Security What attacker can do Random plaintext attack Chosen plaintext attack Chosen.
Hash Functions Nathanael Paul Oct. 9, Hash Functions: Introduction Cryptographic hash functions –Input – any length –Output – fixed length –H(x)
Cryptography and Network Security Third Edition by William Stallings Lecture slides by Lawrie Brown.
CS470, A.SelcukModes of Operation1 Encrypting with Block Ciphers CS 470 Introduction to Applied Cryptography Instructor: Ali Aydin Selcuk.
1 Cryptography and Network Security (Various Hash Algorithms) Fourth Edition by William Stallings Lecture slides by Lawrie Brown (Changed by Somesh Jha)
Encryption Schemes Second Pass Brice Toth 21 November 2001.
Chapter 8.  Cryptography is the science of keeping information secure in terms of confidentiality and integrity.  Cryptography is also referred to as.
Hybrid Cipher encryption Plain Text Key Cipher Text Key Plain Text IV Hybrid Cipher decryption Hybrid Cipher Note: IV used in encryption is not used in.
CN8816: Network Security1 Confidentiality, Integrity & Authentication Confidentiality - Symmetric Key Encryption Data Integrity – MD-5, SHA and HMAC Public/Private.
symmetric key cryptography
Hash Functions A hash function H accepts a variable-length block of data M as input and produces a fixed-size hash value h = H(M) Principal object is.
Cryptography and Network Security Chapter 6. Multiple Encryption & DES  clear a replacement for DES was needed theoretical attacks that can break it.
One-Time Pad Or Vernam Cipher Sayed Mahdi Mohammad Hasanzadeh Spring 2004.
How cryptography is used to secure web services Josh Benaloh Cryptographer Microsoft Research.
Pseudo-Random Functions 1/22 Encryption as Permutation Assume cryptosystem correct and P = C If x  x’ then E K (x)  E K (x’) So, no y is hit by more.
Lecture 4: Using Block Ciphers
CS526: Information Security Prof. Sam Wagstaff September 16, 2003 Cryptography Basics.
CSCE 715: Network Systems Security Chin-Tser Huang University of South Carolina.
CS555Spring 2012/Topic 111 Cryptography CS 555 Topic 11: Encryption Modes and CCA Security.
Multiple Encryption & DES  clearly a replacement for DES was needed Vulnerable to brute-force key search attacks Vulnerable to brute-force key search.
Chapter 9: Algorithms Types and Modes Dulal C. Kar Based on Schneier.
Encryption Types & Modes Chapter 9 Encryption Types –Stream Ciphers –Block Ciphers Encryption Modes –ECB - Electronic Codebook –CBC - Cipher Block Chaining.
More About DES Cryptography and Network Security Reference: Sec 3.1 of Stallings Text.
1.1 Chapter 8 Encipherment Using Modern Symmetric-Key Ciphers Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Announcements: Homework 3 due now Homework 3 due now Homework 4 posted Homework 4 postedToday: Attacks on DES Attacks on DESQuestions? DTTF/NB479: DszquphsbqizDay.
Modes of Usage Dan Fleck CS 469: Security Engineering These slides are modified with permission from Bill Young (Univ of Texas) 11 Coming up: Modes of.
Hash Functions Ramki Thurimella. 2 What is a hash function? Also known as message digest or fingerprint Compression: A function that maps arbitrarily.
CSCE 715: Network Systems Security Chin-Tser Huang University of South Carolina.
Message Authentication Codes CSCI 5857: Encoding and Encryption.
1 Introduction to Cryptography Chapter-4. Definitions  Cryptography = the science (art) of encryption  Cryptanalysis = the science (art) of breaking.
Data Integrity / Data Authentication. Definition Authentication (Signature) algorithm - A Verification algorithm - V Authentication key – k Verification.
CS555Spring 2012/Topic 141 Cryptography CS 555 Topic 14: CBC-MAC & Hash Functions.
Modes of Operation block ciphers encrypt fixed size blocks – eg. DES encrypts 64-bit blocks with 56-bit key need some way to en/decrypt arbitrary amounts.
Practical Aspects of Modern Cryptography Josh Benaloh & Brian LaMacchia.
CS480 Cryptography and Information Security
Cryptography Lecture 16.
Cryptography Lecture 10.
Block vs Stream Ciphers
ADVANCED ENCRYPTION STANDARDADVANCED ENCRYPTION STANDARD
Block Ciphers (Crypto 2)
Security of Wireless Sensor Networks
Cryptography Lecture 9.
Simple Hash Functions Network Security.
Presentation transcript:

MODES OF OPERATION

2-D Encryption Mode Ahmed A. Belal Moez A. Abdel-Gawad

Q2Q2 Q1Q1 Q 16 2DEM P = Each P i = P 16 P2P2 P1P1 Each Q i = Set Each R i = S2S2 S1S1 S 16 R 16 R2R2 R1R1 Each S i = Then C = Where Each C i = KKK KKK

2DEM BPR = Blocks Per Row P91P91 P 12 1 P31P31 P61P61 BPR = 1 P11P11 BPR = 2 BPR = 4 BPR = 3 P12P12 P21P21 P22P22 P31P31 P32P32 P41P41 P42P42 P51P51 P52P52 P61P61 P62P62 P71P71 P72P72 P81P81 P82P82 P11P11 P12P12 P31P31 P32P32 P21P21 P22P22 P41P41 P42P42 P51P51 P52P52 P71P71 P72P72 P61P61 P62P62 P81P81 P82P82 P11P11 P12P12 P41P41 P42P42 P21P21 P22P22 P51P51 P52P52 P32P32 P62P62 P71P71 P72P72 P 10 1 P 10 2 P81P81 P82P82 P 11 1 P 11 2 P92P92 P 12 2 P11P11 P12P12 P51P51 P52P52 P21P21 P22P22 P61P61 P62P62 P31P31 P32P32 P71P71 P72P72 P41P41 P42P42 P81P81 P82P82

2DEM Works great with images BPR value and Key needed Resistance to certain attacks due to interleaving

Accumulated Block Chaining Mode Lars R. Knudsen

ABC Where h(x) = x or h(x) = x <<1 P1P1 P2P2 P3P3 PmPm H0H0 C0C0 H1H1 K C1C1 h(x) H2H2 K C2C2 h(x) H3H3 K C3C3 HmHm K CmCm

ABC Has infinite error propagation Authentication is not intended as part of mode Infinite error propagation provides more diffusion 2 initial vectors and Key needed The mode acts more like a giant block cipher Resists birthday attacks

Key Feedback Mode Johan Håstad Mats Näslund

KFB P K K1K1 RBRmBRm m bits Where R is m x n matrix and B is multiplication of R and K i mod 2 K1K K2K2 RBRmBRm m bits K2K K3K3 RBRmBRm m bits K L-1 KLKL RBRmBRm m bits

KFB Random Bit Generator Initial matrix, constant, and Key needed Does not assume that the block cipher is a pseudo- random permutation Does assume that one or more iterations of the block cipher (with varying keys and a fixed plaintext) are hard to invert Under this assumption, the KFB outputs are pseudo-random

Propagating Cipher Feedback Mode Henrick Hellström

PCFB P0P0 P1P1 PLPL IV K T mod 2 m C0C0 >> m << n-m K T mod 2 m C1C1 >> m << n-m K T mod 2 m CLCL Each P i is m bits longL = # of plaintext blocks P = (P 1, P 2, … P L ) n = number of bits in the key m = number of bits in each plaintext block

PCFB Has two way error propagation Claims that no additional authentication is needed Authentication mode was proposed Initial vector and Key needed

AES-hash Bram Cohen Ben Laurie

AES-hash P is padded with 0’s to the next odd multiple of 128 bits and then appended with the 128-bit Big Endian encoding of the number of bits in the original file. Each P i is 256 bits H0H0 P1P H0H0 H1H1 P2P H2H2 P3P H3H3 PmPm HmHm HmHm HmHm HASH

AES-hash Uses AES-256 Variation of the Davies-Meyer hash construction Using last step prevents an adversary from creating a new hash for a related message Only the Key is needed

QUESTIONS