Syllabus
Contents: 1. Basic notions of information theory1.1.
Information source1.2. Measure of information and entropy 2.
Source coding2.1. Basic types of codes2.2.
Optimal code2.3. Error-correction codes2.4.
Limits of messages transmission 3. Data compression3.1.
Text compression 3.2. Principles of audio compression 3.3.
Principles of image compression 4. Basic methods of cryptography4.1.
Substitution 4.2. Cryptoanalysis of Vigenere's cipher4.3.
Encryption standard DES 4.4. New encryption standard AES 5.
Public key cryptosystems5.1 Principles of RSA method5.2 Determining of public and private keys5.3 Other public key cryptosystems
Annotation
The aim of the subject is to get students acquainted with basic types of codes for efective information storing and transmission including its secrecy. The main topics are: entropic coding of information sources, autorepairing codes, principles of text, audio, and visual data compression, basic cryptographic methods (classical substitutional ciphers and their cryptoanalysis, modern cipher standards DES, AES, RSA-method for public key cryptograghy).