 |

Cryptography
and Computer Network Security

BASIC CONCEPTS
-
The need for security services in today's computer networks
 |
Threats
to computer security
|
 |
Security
services in computer networks and relationships among them:
 |
confidentiality, integrity, authentication, non-repudiation
|
 |
identification, access control, auditing
|
|
 |
Electronic commerce and other applications of security services in
today's computer networks
|
 |
Survey
of domestic and foreign cryptographic products
|
-
Basic
concepts of cryptology
 |
Cryptosystem,
plaintext, ciphertext, key
|
 |
Examples
of simple cryptosystems
|
 |
To
publish or not to publish?
|
 |
Secret
and open research in cryptology
|
 |
Software
vs. hardware implementations of cryptography
|
 |
Evolution
of cryptography and cryptanalysis.
|
-
Types
of cryptosystems. Implementation of security services
 |
Classical
(symmetric) vs. public key (asymmetric) cryptosystems
|
 |
Trapdoor
one-way functions - main components of public key cryptosystems
|
 |
Features
required from today's ciphers
|
 |
Implementing
security services using cryptographic transformations
|
 |
Block
vs. stream ciphers
|
 |
Measures
of the cipher strength
|
-
Key
Management
 |
Session
keys and key encrypting keys
|
 |
Exchange
of keys using Key Distribution Center
|
 |
The
Diffie-Hellman key exchange protocol
|
 |
Exchange
of symmetric keys using public key cryptosystems
|
 |
Generation
and registration of the public key pair
|
 |
Concept
of a public key certificate
|
 |
Formats
of certificates
|
 |
Hierarchy
of Certification Authorities - Public Key Infrastructure
|
 |
Certificate
revocation
|
-
Pretty
Good Privacy
 |
E-mail
Security
|
 |
Implementation
of Basic Security Services in PGP
|
 |
General
Format of PGP Messages
|
 |
Key
Rings
|
 |
PGP
Trust Model
|
CLASSICAL CRYPTOALGORITHMS
-
Mathematical Background
 |
Motivation
|
 |
Basic
definitions
|
 |
Laws
of modular arithmetic
|
 |
Euclid's
algorithm
|
 |
Extended
Euclid's algorithm
|
 |
Solving
linear congruences
|
-
Historical
ciphers
 |
Substitution
ciphers
 |
monoalphabetic
|
 |
polyalphabetic
|
 |
running-key
|
 |
polygram
|
 |
homophonic
|
|
 |
Transposition ciphers
|
 |
Breaking
substitution ciphers using frequency analysis
|
 |
Breaking
polyalphabetic ciphers using Kasiski's method and method of the index
of coincidance
|
 |
Shannon's
theory of perfect secrecy and its practical implications. One-time pad.
|
 |
Product
ciphers
|
-
Data
Encryption Standard - first attempt to standardize protection of
information in public computer networks
 |
History
of the cryptosystem - the NBS-NSA-IBM roles
|
 |
Acceptance
by government and commercial sectors
|
 |
Main
features of the algorithm
|
 |
Design
criteria
|
 |
Differential
and linear cryptanalysis
|
 |
Vulnerability
to the exhaustive key search attack
|
 |
Extensions
of DES: Triple DES, DESX
|
 |
Modes
of operation
|
 |
Security
of different operational modes
|
-
Modes of operation of block ciphers
 |
Block
ciphers vs. stream ciphers
|
 |
CTR,
OFB, CFB, CBC
|
 |
Comparison
of existing modes of operation
|
 |
Evaluation
criteria for new modes of operation
|
-
Other symmetric-key block ciphers
 |
IDEA
|
 |
RC5
|
 |
Fast
software encryption cryptoalgorithms
|
 |
Minimal
key lengths for symmetric-key ciphers
|
PUBLIC KEY CRYPTOALGORITHMS
-
RSA
– Genesis, operation & security. Factorization records.
 |
|
 |
RSA
as a trapdoor one-way function
|
 |
Factorization
as a basis of the RSA security
|
 |
Recommended
key sizes for the RSA cryptosystem
|
-
RSA Implementation: Efficient encryption, decryption & key
generation
 |
Basic
exponentiation algorithm
|
 |
Using
Chinese Remainder Theorem for fast exponentiation
|
 |
Basic
algorithms for multiplication and modular reduction in software
|
 |
Basic
architectures for multiplication and modular reduction in hardware
|
 |
Dependence
between the key size and the times of cryptographic transformation
|
 |
Probabilistic
tests for primality
|
 |
Deterministic
tests for primality
|
 |
Constructing
a random prime
|
 |
Optimal
Assymetric Encryption Padding
|
-
Data
integrity and authentication - two faces of the same problem. Hash
functions and MACs
 |
Requirements
for secure hash functions.
|
 |
Classification
of hash functions.
|
 |
Attacks
against hash functions.
|
 |
Standard
and non-standard applications of hash functions.
 |
digital signatures and authentication codes
|
 |
virus detection
|
 |
password storage
|
 |
fast encryption
|
|
 |
Families of hash function algorithms and their security
|
 |
Requirements
for Message Authentication Code (MAC).
|
 |
Families
of MACs and their security.
|
 |
Authentication
combined with confidentiality.
|
CRYPTOGRAPHIC STANDARDS AND SECURE
INTERNET PROTOCOLS
-
American and international cryptographic standards
 |
Standard
organizations
|
 |
Main
groups of cryptographic standards:
 |
federal standards
|
 |
ANSI standards
|
 |
informal industry standards
|
 |
IEEE standards
|
 |
ISO standards
|
|
 |
Classical cryptography standards
|
 |
Public-key
cryptography standards
|
-
Secure
Internet Protocols
 |
Secure
electronic mail
 |
S/MIME
|
 |
Open PGP
|
|
 |
Secure WWW
 |
SSL
|
|
 |
Secure payment card protocols
|
 |
Secure virtual private networks
 |
IPSec
|
|
-
Export
and import control of cryptographic devices
 |
Evolution
of the U.S. policy
|
 |
Current
U.S. regulations
|
|