ICI, Academic Information, Courses & Course Homepages, UBE522

UBE 523
CRYPTOSYSTEMS and CRYPTOGRAPHIC PROTOCOLS
2019-2020 FALL

Instructor: Dr. Mehmet E. DALKILIC

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

Textbook:

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 (DES, 3DES)

·         Advanced Encryption Standard (AES)

·         Public-Key Cryptography

·         Mathematical foundations

·         RSA and El-Gamal public-key cryptosystems

·         Diffie-Hellman Key Exchange

·         Elliptic Curve Cryptography

·         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 (if time permits)

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 20% 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, 7^th 2019)

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

2. Solve the following substitution cryptogram. Note that both the plaintext and the ciphertext uses Turkish Alphabet.

DOBYCSCİÖÜ ÜUAPTUİ DPÖUTUB YJBAJEJİ H DCŞAC

IKIALIYI ÖIYÖIKIİÖJ BJFBJFJAJI JLGJYJ ÜJEAMYHT,

BHAAJTMİM DUTUTUB HAJÜPAÖPKPİZU YIBJTM

BJAÖMTMYHT, ÇJŞJNTJAJTAJ BCŞCB JYJBAJTMİJ

ÜJKAM HAJİ BJAMİ LJÜJİAM ÜCYCB UTBUB

BIİÖITJAJTMİMİ CĞLCİÖÜ YCBĞUAGUYU ŞJÜJAMYHTÖİ.

JÖJGMİ ‘IŞJBLMT FJNJÖJBP IŞJİ EUY’ ÖUÖPKP LJ

YIBJTAJTÖJ ÜHEAIBLJ FMSAJJBJİ GJÖUİÖUİ

BJİJLAM DOADUYP DOTÖCKCİÖU ĞUNPİŞAU ÜJKMTGJYJ

ÜJEAMYHTÖİ. SJYMV ÖJYJİMBĞMS KOKĞCİC ĞJTĞJİ

ÜPT ĞJÜMTĞMSAMBAJ IŞJKMİ DOTCİLCĞC LUÇUAUTPİ

ÜHSAIKIİÖJ BJYMÇ, YPLUİU ÖUKPİ JNIŞAJTMİM

BUYPVAU NITIYTHTÖİ. (VCTISJİ, NJTHEAJTÖJ).

Note: There may be small typing errors in the text.

Assignment #1 (due date: Oct, 14th 2019)

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. 21^st, 2019)

Problems 2.6, and 2.10

here (from course textbook: Paar & Pelzl)

Assignment #3 (due date: Oct. 28^th, 2019 extended to Nov, 4^th 2019)

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, 4th 2019)

Problems 4.4, 4.6, 4.13 and 4.16

here (from course textbook: Paar & Pelzl)

Assignment #5 (due date: Nov, 11th 2019)

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 18th 2019, SampleMidterm Midterm2018

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

Assignmet (due date: Nov, 18th, 2019)

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 6^th, 2020 13:30-15:30 SampleFinalExam Final2018

Make-up Exam (Bütünleme) Jan 27^th, 2020 (probable date)

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