ICI, Academic Information, Courses & Course Homepages, UBE522

UBE 523
CRYPTOSYSTEMS and CRYPTOGRAPHIC PROTOCOLS
2018-2019 FALL

Instructor: Dr. Mehmet E. DALKILIC

Teaching Assistant Gül BOZTOK gul.boztok@ege.edu.tr

Texbook:

Paar and Pelzl, Understanding Cryptography, Springer, 2010

Reference books:

1. Trappe, Cryptography and Coding, 2/e, 2010

2. Stinson, Douglas R., Cryptography: Theory and Practice, CRC Press, 1995
3. Schneier, B., Applied Cryptography, 2/e, Wiley, 1996

Goals: To introduce theory behind shared-key and public-key cryptography, and to introduce some cryptographic protocols/applications.

     Prerequisites: Basic mathematical skills, graduate standing (and the perceptive ability implied with)

Topics:

·         Classical Cryptography

·         Simple ciphers including substitution, permutation and Vigenere

·         Perfect secrecy and one-time pad

·         The Data Encryption Standard

·         Public-Key Cryptography

·         Mathematical foundations

·         RSA and El-Gamal public-key cryptosystems

·         Diffie-Hellman Key Exchange

·         Cryptographic Protocols

·         A variety of protocols including Authentication and Digital Signatures,

Bit Commitment and Fair Coin Flips, Zero-knowledge Proofs, etc.

·         Protocol Failures in Cryptosystems

·         Quantum Cryptography

Grading (tentative):

·      Homeworks ( %20),

·         Midterm exam (%25)

·      Project (%20),

·         Final exam (%35)

Additional References:

* Mihir Bellare Modern Cryptography Lecture Notes

   http://www-cse.ucsd.edu/users/mihir/cse107

* A. Menezes, P. van Oorschot and s. Vanstone, Handbook of Applied Cryptography, CRC Press, 1996

* R. Spillman, Classical and Contemporary Cryptology, Pren-Hall, 2004

HOMEWORK POLICY:

I.                   You can discuss homework with other people (especiall with your classmates). However, you must write the answers to the homework questions alone, using your OWN WORDS. Copying and sharing homeworks will be penalized severly.

II.                If you submit your homework on time* you get 20% bonus, if you submit late* you receive 50% penalty, otherwise you get 0 points for that homework.

III.             On time* means you hand in the homework on the due date (or early) to the Professor (that’s me) at the start of the class.

IV.             Late* : Late homeworks can be submitted only to the TA (that’s Gül) at most within a week after the due date. After a week no late homeworks will be accepted.

Extra_Lecture material

lect2.pdf

lect3.pdf

IC_PerfectSecurity

Kecrhoff

turkishlanguagefeatures

vigenere.pdf

AES-extras

GaloisFields

supplementary1.ppt

supplementary2.ppt

ShiftRegister.pdf

ShannonEntorpy.pdf

Double_DES_etc

Protocols

More Protocols

SecureMultiPartyComputationLecture

ZeroKnowledgeProofpaper

slideset

Assignment ZERO (due date: Oct, 1^st 2018)

1. Download (from https://www.cryptool.org/) and Install CrypTool

2. Solve the following monoalphabetic substitution cryptogram.

Voujm 1970t, dszquphsbqiz xbt bmnptu fydmvtjwfmz gpvoe jo ejqmpnbujd, njmjubsz boe hpwfsonfou bqqmjdbujpot. Upebz fwfszpof vtft ju po b ebjmz cbtjt. Fybnqmft jodmvef vompdljoh b dbs ps b hbsbhf epps xjui b sfnpuf-dpouspm efwjdf, dpoofdujoh up b xjsfmftt MBO, cvzjoh hppet xjui b dsfeju dbse, jotubmmjoh b tpguxbsf vqebuf, nbljoh b qipof dbmm wjb wpjdf pwfs JQ, ps qbzjoh gps b sjef po b qvcmjd usbotqpsu tztufn.

Assignment #1 (due date: Oct, 8th 2018)

1. We received the following ciphertext which was encoded with a shift cipher.

Xultpaajcxitltlxaarpjhtiwtgxktghidhipxciwtvgtpilpitghlxiwiwtxgqadds

a) Perform an attack against the cipher based on a letter frequency count: How many letters do you have to identify through a frequency count to recover the key? What is the cleartext?

b) Who wrote the message?

2. Decrypt the following text which is generated by an affine cipher with a=7 and b=22.

Falszztysyjzyjkywjrztyjztyynaryjkyswarztyegyyj

Assignment #2 (due date: Oct. 15th 2018)

Problems 2.6, and 2.10

here (from course textbook: Paar & Pelzl)

Assignment #3 (due date: Oct. 22nd 2018)

Problems 3.4, 3.6, 3.12

here (from course textbook: Paar & Pelzl)

and as a 4th problem: Show that the effective key length of 3DES is 112 bits.

Assignment #4 (due date: Nov, 5th 2018)

Problems 4.4, 4.6, 4.13 and 4.16

here (from course textbook: Paar & Pelzl)

Assignment #5 (due date: Nov, 12th 2018)

Problems 5.2, 5.10 and 5.12

here (from course textbook: Paar & Pelzl)

Midterm covers Chapter 1 through 6 (6 included). Chap 7 is not included in the Midterm!

MIDTERM EXAM DATE IS NOVEMBER 12 2018 SampleMidterm Midterm2018

Important Note: An A4 help sheet is allowed during the midterm exam. You can write (no photocoying allowed!) on both sides of the help sheet. You can also bring a calculator.

Assignmet (due date: Nov, 5th, 2018)

Prepare a one or two page term Project proposal. Sample project proposal

This document contains the guidelines and sample Project topics.

You will submit a written term project report and

make an oral presentation in Class at the last week of the semester i.e., Dec. 31st, 2018.

Note: Project reports will be in Turkish.

FINAL EXAM DATE Jan 7^th, 2019 SampleFinalExam

Make-up Exam (Bütünleme) Jan 20^th, 2019

Important Note: Two A4 help sheets is allowed during the final exam. You can write (no photocoying allowed!) on both sides of the help sheet.