• Wrong document? Swap it for free
  • Written by students who passed
  • Immediately available after payment
  • Read online or as PDF
Sell
Where do you study
Your language
Document preview thumbnail
Preview 4 out of 33 pages
Exam (elaborations)

Introduction to Cryptography – C839 Course Lecture Notes and Practice Material

Document preview thumbnail
Preview 4 out of 33 pages

This document covers the fundamentals of cryptography as taught in the C839 course, including symmetric and asymmetric encryption, cryptographic protocols, key management, and security principles. It provides lecture notes, examples, and practice problems to help students understand encryption algorithms and secure communication techniques. The material is suitable for exam preparation and reinforcing both theoretical and practical aspects of cryptography.

Content preview

C839 - Introduction
Introduction to Cryptography.pdf$$$$$$$$$$$$$$$
to Cryptography – C839 Course Lecture Notes and Practice Material C839 - Introduction to Cryptography.pdf!!!!!!!!!!!!!!!! C839 - Introduction to Cryptography.pdf!@@@@@@@@@@@@@@@@




The swapping of blocks of ciphertext.



Give this one a go later!



1 Cryptography Transposition



3 Cipher 4 Diffusion


Press any key to
Don't know?Continue
continue

Terms in this set (158)



Cryptography "The science of altering communication so that it cannot be
understood without having the key."


Mono-Alphabet Substitution Substituting one character of ciphertext for each character of
plaintext.




C839 - Introduction to Cryptography.pdf%%%%%%%%%%%%% C839 - Introduction to Cryptography.pdf~~~~~~~~~~~~~~~~~~ C839 - Introduction to Cryptography^^^^^^^^^^^^^^^^^^^^^^
4/6/2026

,C839 - Introduction
Introduction to Cryptography.pdf$$$$$$$$$$$$$$$
to Cryptography – C839 Course Lecture Notes and Practice Material C839 - Introduction to Cryptography.pdf!!!!!!!!!!!!!!!! C839 - Introduction to Cryptography.pdf!@@@@@@@@@@@@@@@@




Affine Cipher Formula This is the formula for what cipher:


ax + b (mod M)


Homophonic Substitution One of the earlier attempts to make substitution ciphers more robust
by masking letter frequencies


Diffusion Changes to one character in plaintext affecting multiple characters
in ciphertext. This is done with transposition and scrambling things
up.


Confusion Attempts to make the relationship between statistical frequencies of
ciphertext & the actual key as complex as possible. This is done using
substitution operations.


Symmetric Encryption Formula C = E (k,p)


Ciphertext = Encryption (key, plaintext)


Symmetric Decryption Formula P = E (k,c)


Plaintext = Encryption (key, ciphertext)




C839 - Introduction to Cryptography.pdf%%%%%%%%%%%%% C839 - Introduction to Cryptography.pdf~~~~~~~~~~~~~~~~~~ C839 - Introduction to Cryptography^^^^^^^^^^^^^^^^^^^^^^
4/6/2026

,C839 - Introduction
Introduction to Cryptography.pdf$$$$$$$$$$$$$$$
to Cryptography – C839 Course Lecture Notes and Practice Material C839 - Introduction to Cryptography.pdf!!!!!!!!!!!!!!!! C839 - Introduction to Cryptography.pdf!@@@@@@@@@@@@@@@@




Substitution Changing some part of the plaintext for some matching part of
ciphertext. It is essentially XORing the plaintext with the key.


Transposition The swapping of blocks of ciphertext.


Round Function A function performed with each iteration of the Feistel Cipher.


Keyspace The number of possible keys. A large set of values the algorithm
chooses from when it needs to create a key. This is all the values that
SHOULD be used.


Key schedule The generation of sub keys from a single key. It is an algorithm that,
given the key, calculates the sub keys for rounds.


Cipher The algorithm(s) needed to encrypt & decrypt a message.


Key Random bits used in encrypting a message.


Plaintext Information which is transferred or stored WITHOUT cryptographic
protection.


Key Clustering An instance when two different keys generate THE SAME ciphertext.




C839 - Introduction to Cryptography.pdf%%%%%%%%%%%%% C839 - Introduction to Cryptography.pdf~~~~~~~~~~~~~~~~~~ C839 - Introduction to Cryptography^^^^^^^^^^^^^^^^^^^^^^
4/6/2026

, C839 - Introduction
Introduction to Cryptography.pdf$$$$$$$$$$$$$$$
to Cryptography – C839 Course Lecture Notes and Practice Material C839 - Introduction to Cryptography.pdf!!!!!!!!!!!!!!!! C839 - Introduction to Cryptography.pdf!@@@@@@@@@@@@@@@@




Feistel Function / Feistel Cipher Forms the basis for most block ciphers. Splits the block of plaintext
into two parts (L0 and R0), then applies round function to one of the
halves. The output of each round function is then XORed with the
other half.


Unbalanced Feistel Cipher Uses a modified structure where L0 and R0 (both halves of the
plaintext) are NOT EQUAL lengths.


Electronic Codebook (ECB) The most basic encryption mode where each block is encrypted
INDEPENDENTLY, but identical plaintext blocks are encrypted into
identical ciphertext blocks. You can encrypt the same thing and get
THE SAME result.


Cipher-Block Chaining (CBC) Uses INPUT from the first round (previous ciphertext) as INPUT for
the next round. Each block of plaintext is XORed with the previous
ciphertext before encryption.


Propagating Cipher-Block Chaining (PCBC) Designed to cause small changes in ciphertext to PROPAGATE
indefinitely when decrypting & encrypting. Each block of plaintext is
XORed with the XOR of the previous plaintext block AND previous
ciphertext block.




C839 - Introduction to Cryptography.pdf%%%%%%%%%%%%% C839 - Introduction to Cryptography.pdf~~~~~~~~~~~~~~~~~~ C839 - Introduction to Cryptography^^^^^^^^^^^^^^^^^^^^^^
4/6/2026

Document information

Uploaded on
January 15, 2025
File latest updated on
April 7, 2026
Number of pages
33
Written in
2025/2026
Type
Exam (elaborations)
Contains
Questions & answers
$14.99

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Seller avatar
Reputation scores are based on the amount of documents a seller has sold for a fee and the reviews they have received for those documents. There are three levels: Bronze, Silver and Gold. The better the reputation, the more your can rely on the quality of the sellers work.
TBankness
4.8
(357)
Sold
9846
Followers
3
Items
694
Last sold
1 week ago

Reviews from verified buyers




Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions