Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: Description: 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
2019-2020 FALL


 

Instructor: Dr. Mehmet E. DALKILIC

 

Teaching Assistant Gl 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 (thats me) at the start of the class.

IV.             Late* : Late homeworks can be submitted only to the TA (thats Gl) 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, 7th 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 DPUTUB YJBAJEJ H DCAC

IKIALIYI IYIKIJ BJFBJFJAJI JLGJYJ JEAMYHT,

BHAAJTMM DUTUTUB HAJPAPKPZU YIBJTM

BJAMTMYHT, JJNTJAJTAJ BCCB JYJBAJTMJ

JKAM HAJ BJAM LJJAM CYCB UTBUB

BIITJAJTMM CLC YCBUAGUYU JJAMYHT.

JJGM IJBLMT FJNJJBP IJ EUY UPKP LJ

YIBJTAJTJ HEAIBLJ FMSAJJBJ GJUU

BJJLAM DOADUYP DOTCKCU UNPAU JKMTGJYJ

JEAMYHT. SJYMV JYJMBMS KOKCC JTJ

PT JMTMSAMBAJ IJKM DOTCLCC LUUAUTP

HSAIKIJ BJYM, YPLUU UKP JNIAJTMM

BUYPVAU NITIYTHT. (VCTISJ, NJTHEAJTJ).

 

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

Problems 2.6, and 2.10

here (from course textbook: Paar & Pelzl)

 

Assignment #3 (due date: Oct. 28th, 2019 extended to Nov, 4th 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 (probably) Jan 6th, 2020 SampleFinalExam

Make-up Exam (Btnleme) Jan 20th, 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.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


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