Presentation is loading. Please wait.

Presentation is loading. Please wait.

Cryptography and Information Security

Published byJodie Watson Modified over 6 years ago

Similar presentations

Presentation on theme: "Cryptography and Information Security"— Presentation transcript:

1 Cryptography and Information Security
5/29/2018 CS480 Cryptography and Information Security Midterm Review Huiping Guo Department of Computer Science California State University, Los Angeles

2 Midterm Saturday, 02/13, 6:00 --- 8:30pm Closed book and closed notes
Location: ASCB 132 Closed book and closed notes Calculators are allowed You may need bring your own scratch paper Cell phones are NOT allowed Mid review CS480_W16

3 Math Euclidean algorithm and Extended Euclidean algorithm
How to use Euclidean algorithm to find the gcd of two integers How to use Extended Euclidean algorithm to find the multiplicative inverse of an integer modulo another integer How to use Extended Euclidean algorithm to find the multiplicative inverse of a polynomial modulo another polynomial Mid review CS480_W16

4 Math Modular arithmetic Modular Operator Congruence Inverses
Additive inverse Multiplicative inverse How to know whether an integer b has a multiplicative inverse in Zn ? Operations in Zn Operations in Zn* Mid review CS480_W16

5 Traditional Symmetric Key Ciphers
Kerckhoff’s Principle Why this principle? Substitution ciphers Generally, how it works? Monoalphabetic Substitution Additive cipher Multiplicative cipher Affine cipher Polyalphabetic Substitution AutoKey Playfair Mid review CS480_W16

6 Traditional Symmetric Key Ciphers
Single-Variable Linear Equations How to solve ax ≡ b (mod n )? Transposition cipher Generally, how it works? Rail fence cipher Stream ciphers vs block ciphers Mid review CS480_W16

7 Modern Symmetric-Key Ciphers
Modern block ciphers Confusion and diffusion Components of block ciphers P-boxes , S-boxes, … Product ciphers Feistel and non-Feistel ciphers Stream ciphers Linear feedback shift registers for implementing stream ciphers Mid review CS480_W16

8 DES Basic structure of DES Building elements of DES
Input, output and key Building elements of DES The DES function S-box and P-box The round keys generation process Multiple DES Why multiple DES? Mid review CS480_W16

9 Algebraic Structures Groups vs. Rings vs. Fields
Order of a group and subgroups Lagrange’s Theorem Order of an element Galois field How to decide whether a field is a Galois field? Some commonly used Galois field Polynomial Why polynomial? How to use a polynomial to represent a n-bit word Operations on polynomial How to find the inverse of an polynomial Mid review CS480_W16

10 Algebraic Structures Generator
What is a generator? Why generator? Define the elements in a GF field using a generator How to do multiplication, division, inverses for polynomials? Mid review CS480_W16

Download ppt "Cryptography and Information Security"

Similar presentations

Mathematics of Cryptography Part II: Algebraic Structures

Mathematics of Cryptography Part II: Algebraic Structures
Cryptography and Network Security

Cryptography and Network Security
 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.

 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.
Cryptography and Network Security Chapter 4

Cryptography and Network Security Chapter 4
Introduction to Modern Cryptography Lecture 3 (1) Finite Groups, Rings and Fields (2) AES - Advanced Encryption Standard.

Introduction to Modern Cryptography Lecture 3 (1) Finite Groups, Rings and Fields (2) AES - Advanced Encryption Standard.
Mathematics of Cryptography Part I: Modular Arithmetic, Congruence,

Mathematics of Cryptography Part I: Modular Arithmetic, Congruence,
Mathematics of Cryptography Part I: Modular Arithmetic

Mathematics of Cryptography Part I: Modular Arithmetic
Mathematics of Cryptography Modular Arithmetic, Congruence,

Mathematics of Cryptography Modular Arithmetic, Congruence,
CPSC 3730 Cryptography and Network Security

CPSC 3730 Cryptography and Network Security
Cryptography and Network Security Introduction to Finite Fields.

Cryptography and Network Security Introduction to Finite Fields.
Midterm Review Cryptography & Network Security

Midterm Review Cryptography & Network Security
Monoids, Groups, Rings, Fields

Monoids, Groups, Rings, Fields
SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 20/10/2015 | pag. 2.

SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 20/10/2015 | pag. 2.
Session 1 Stream ciphers 1.

Session 1 Stream ciphers 1.
Chapter 4 – Finite Fields

Chapter 4 – Finite Fields
Data Security and Encryption (CSE348) 1. Lecture # 12 2.

Data Security and Encryption (CSE348) 1. Lecture # 12 2.
Information Security Lab. Dept. of Computer Engineering 87/121 PART I Symmetric Ciphers CHAPTER 4 Finite Fields 4.1 Groups, Rings, and Fields 4.2 Modular.

Information Security Lab. Dept. of Computer Engineering 87/121 PART I Symmetric Ciphers CHAPTER 4 Finite Fields 4.1 Groups, Rings, and Fields 4.2 Modular.
Cryptography and Network Security Chapter 4. Introduction  will now introduce finite fields  of increasing importance in cryptography AES, Elliptic.

Cryptography and Network Security Chapter 4. Introduction  will now introduce finite fields  of increasing importance in cryptography AES, Elliptic.
Ref: Pfleeger96, Ch.31 Properties of Arithmetic Reference: Pfleeger, Charles P., Security in Computing, 2nd Edition, Prentice Hall, 1996.

Ref: Pfleeger96, Ch.31 Properties of Arithmetic Reference: Pfleeger, Charles P., Security in Computing, 2nd Edition, Prentice Hall, 1996.
Lecture 2-3 Basic Number Theory and Algebra. In modern cryptographic systems, the messages are represented by numerical values prior to being encrypted.

Lecture 2-3 Basic Number Theory and Algebra. In modern cryptographic systems, the messages are represented by numerical values prior to being encrypted.

Similar presentations

Ads by Google