ICI, Academic Information, Courses & Course Homepages, UBE522

UTİ/UBİ 523
CRYPTOSYSTEMS and CRYPTOGRAPHIC PROTOCOLS
2021-2022 FALL

Instructor: Prof.Dr. Mehmet E. DALKILIC

Teaching Assistant: Dr.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 #1 (due: October 26^th 2021 18:00 for UTI523 and

due: October 27^th 2021 09:00 for UBI523 )

1. Download (from www.cryptool.de or www.cryptool.org ) and Install CrypTool

2. Solve the following substitution cryptogram using Cryptool or letter analysis by hand.

UCZCS NYEST MVKBO RTOVK

VRVKC ZOSJM UCJMO MBRJM

VESZB SMOSJ OBKYE MJTRV

VEMPY JMOMJ AMVEM HKOVJ

KTRVK CZCQV EMNMV VMJOS

ZHVER OVEMP BSZTM MSOKN

PTJCI MZ

TBA

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

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

MIDTERM EXAM DATE IS TBA, 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.

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

Note: Project reports will be in Turkish.

FINAL EXAM DATE TBA SampleFinalExam Final2018

Make-up Exam (Bütünleme) TBA

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.