Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: International Computing Institute

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menustart.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menu0.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menusep.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menu1.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menusep.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menu2.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menusep.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menu3.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menusep.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menu4.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menusep.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menu5.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/menuend.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: This is the current page!
 

 

 

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.

 

Lecture Slides week 1

Lecture Slides week 2

Lecture Slides week 3

Lecture Slides week 4

Lecture Slides week 5

Lecture Slides week 6

Lecture Slides week 7

Lecture Slides week 8

Lecture Slides week 9

Lecture Slides week 10

Lecture Slides week 11

Lecture Slides week 12

Lecture Slides week 13


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, 1st 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

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, 2017.

Note: Project reports will be in Turkish.

 

FINAL EXAM DATE TBA SampleFinalExam

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.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Send any comments or suggestions to dalkilic
Last revised in March, 10 1997

 

 

 

 

 

 

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/substart.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/subsep.gif

Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: http://merkez.ube.ege.edu.tr/~dalkilic/courses/Z_528_files/subend.gif