Week 1
Introduction, Motivation,
Terminology
1.1
About the Course
Cryptography (from the Greek) hidden writing
1.1.1
Motivation
What would you like to see in a secure electronic assignment submission system? Want submission
condential so no one can steal
THE UNIVERSITY OF CALGARY
FACULTY OF SCIENCE
DEPARTMENT OF COMPUTER SCIENCE
DEPARTMENT OF MATHEMATICS & STATISTICS
MIDTERM EXAMINATION
FALL 2011 Solution Key
CPSC/PMAT 418 L01
November 7, 2011
Time: 50 minutes
NAME:
COURSE (circle one):
CPSC 418
PMAT 418
THE UNIVERSITY OF CALGARY
DEPARTMENT OF COMPUTER SCIENCE
DEPARTMENT OF MATHEMATICS AND STATISTICS
FINAL EXAMINATION
CPSC/PMAT 418 L01 Introduction to Cryptography
Fall 2011
December 12, 2011, 12:00 - 15:00
I.D. NUMBER
Time: 3 hours
SURNAME
OTHER NAMES
STU
THE UNIVERSITY OF CALGARY
FACULTY OF SCIENCE
DEPARTMENT OF COMPUTER SCIENCE
DEPARTMENT OF MATHEMATICS & STATISTICS
MIDTERM EXAMINATION
FALL 2011 Solution Key
CPSC/PMAT 418 L01
November 7, 2011
Time: 50 minutes
NAME:
COURSE (circle one):
CPSC 418
PMAT 418
Outline
CPSC/PMAT 418 Introduction to Cryptography
1
Attacks Revisited
2
Introduction
3
Department of Mathematics & Statistics
Department of Computer Science
University of Calgary
Substitution Ciphers
Monoalphabetic Substitution Ciphers
Polyalphabetic Sub
Introduction To LaTeX
Sebastian Lindner
CPSC418- UCalgary
FALL2015
What is LaTeX?
- Document mark up language and document prep
system for the TeX typesetting program.
- Refers to the language, not the editor.
- Useful in Math and Sciences.
TeX
The actual
Outline
CPSC/PMAT 418 Introduction to Cryptography
More on Perfect Secrecy, One-Time Pad, Entropy
1
Computing p(C |M) and p(C )
Department of Mathematics & Statistics
Department of Computer Science
University of Calgary
2
The Vernam One-Time Pad
(Original
Outline
CPSC/PMAT 418 Introduction to Cryptography
Product Ciphers, Block Ciphers, DES
1
Product Ciphers
Renate Scheidler
2
Block Ciphers
Department of Mathematics & Statistics
Department of Computer Science
University of Calgary
3
The Data Encryption Sta
Math 2
Information Theory
Sebastian Lindner
CPSC418- UCalgary
FALL2014
What we are going to
learn:
- Probability Theory
- Prefect Secrecy
- Information Theory
Quick Terms
- Computational Security:
Oscar must use computational effort to break a
cryptosyste
Binary operations on sets:
Closure under .:
a,b in G then a.b in G
Associativity:
(a.b).c=a.(b.c)
Unitary Element:
There is u such that: a.u=a
Inverses:
For any a, there exists b such that a.b=u
3
Example: (Z, +) - (Q,+) (Q,*) - (R, +) - (R, *)
Any
Math 1
Modular Arithmetic
Sebastian Lindner
CPSC418- UCalgary
FALL2015
What we are going to
learn:
- Ceasars Cipher
- Modular arithmetic.
- Division vs Modulo
- Congruence Classes and Residues
- Multiplicative inverses.
- Extended Euclidean Algorithm
Encr
THE UNIVERSITY OF CALGARY
DEPARTMENT OF COMPUTER SCIENCE
DEPARTMENT OF MATHEMATICS AND STATISTICS
FINAL EXAMINATION SOLUTION KEY
CPSC/PMAT 418 L01 Introduction to Cryptography
Fall 2011
December 12, 2011, 12:00 - 15:00
I.D. NUMBER
Time: 3 hours
SURNAME
OT
CPSC/PMAT 418 Midterm Exam Study Guide
Midterm exam format
Multiple choice questions
Yes/no questions (with no explanations required)
Denitions
Short answer questions one sentence, a theorem, a brief explanation
Very simple computations, verications
THE UNIVERSITY OF CALGARY
FACULTY OF SCIENCE
DEPARTMENT OF COMPUTER SCIENCE
DEPARTMENT OF MATHEMATICS & STATISTICS
MIDTERM EXAMINATION
FALL 2011
CPSC/PMAT 418 L01
November 7, 2011
Time: 50 minutes
NAME:
COURSE (circle one):
CPSC 418
PMAT 418
Please DO NOT
Week 1
Introduction, Motivation,
Terminology
1.1
About the Course
Cryptography (from the Greek) hidden writing
1.1.1
Motivation
What would you like to see in a secure electronic assignment submission system? Want submission
condential so no one can steal
CPSC/PMAT 418 Midterm Exam Study Guide
Midterm exam format
Multiple choice questions
Yes/no questions (with no explanations required)
Denitions
Short answer questions one sentence, a theorem, a brief explanation
Very simple computations, verications
THE UNIVERSITY OF CALGARY
FACULTY OF SCIENCE
DEPARTMENT OF COMPUTER SCIENCE
DEPARTMENT OF MATHEMATICS & STATISTICS
MIDTERM EXAMINATION
FALL 2011
CPSC/PMAT 418 L01
November 7, 2011
Time: 50 minutes
NAME:
COURSE (circle one):
CPSC 418
PMAT 418
Please DO NOT
THE UNIVERSITY OF CALGARY
DEPARTMENT OF COMPUTER SCIENCE
DEPARTMENT OF MATHEMATICS AND STATISTICS
FINAL EXAMINATION
CPSC/PMAT 418 L01 Introduction to Cryptography
Fall 2011
December 12, 2011, 12:00 - 15:00
I.D. NUMBER
Time: 3 hours
SURNAME
OTHER NAMES
STU
THE UNIVERSITY OF CALGARY
DEPARTMENT OF COMPUTER SCIENCE
DEPARTMENT OF MATHEMATICS AND STATISTICS
FINAL EXAMINATION SOLUTION KEY
CPSC/PMAT 418 L01 Introduction to Cryptography
Fall 2011
December 12, 2011, 12:00 - 15:00
I.D. NUMBER
Time: 3 hours
SURNAME
OT
CPSC/PMAT 418 Final Exam Study Guide
General remarks
CPSC 418 and PMAT 418 will have identical nal exams.
You will be examined on all the material of the course, but the emphasis will be on material
that was not examined on the midterm exam.
It is more
Outline
CPSC/PMAT 418 Introduction to Cryptography
The Advanced Encryption Standard (AES)
1
History
Renate Scheidler
2
Arithmetic on Bytes and 4-Byte Vectors
3
The Rijndael Algorithm
Overview
Description of the Algorithm
4
Strengths and Weaknesses of Rijn
CPSC/PMAT 418 Final Exam Study Guide
General remarks
CPSC 418 and PMAT 418 will have identical nal exams.
You will be examined on all the material of the course, but the emphasis will be on material
that was not examined on the midterm exam.
It is more