Degree | Type | Year |
---|---|---|
2502441 Computer Engineering | OB | 2 |
You can view this information at the end of this document.
There are no prerequisites. However, students should be familiar with basic algorithms and programming. It is also recommended for students to have notions of linear algebra, mathematical analysis and probabilities.
The "Information and Security" course is part of SUBJECT 9: ALGORITHMIC AND INFORMATION. The course deals with topics such as: information measures; source and channel coding; cryptography; privacy, authenticity and accessibility; public key infrastructure (PKI), etc.
Motivation. Introduction to communication problems (1 hour)
Communication model. Elements.
Noise, transmission errors.
Spies: privacy and authenticity.
Basic concepts of information theory (4 hours)
Information measurement.
Shannon’s memoryless discrete source.
Entropy of a discrete random variable.
Mutual information between two discrete random variables. Channel capacity.
Source coding (3 hours)
Fixed and variable length codes, uniquely decodable codes, and instant codes.
Shannon's first theorem. Existence of optimal codes.
Construction of optimal codes: Huffman method.
Data compression (3 hours)
Types of compression.
Statistical methods and dictionary techniques.
Channel coding (3 hours)
Important models of memoryless discrete channels.
Decoding rules.
Shannon’s second theorem.
Detector and error-correcting codes (4 hours)
Coding. Block codes. Errors.
Linear binary codes. Parameters.
Generator and control matrices.
Decoding.
Some important codes.
Cryptography and security (8 hours)
Basic concepts. Security and authenticity.
Symmetric key cryptography.
Public key cryptography.
Digital certificates and public key infrastructures.
Title | Hours | ECTS | Learning Outcomes |
---|---|---|---|
Type: Directed | |||
Exercise-based classes | 12 | 0.48 | 1, 2, 4, 5 |
Mandatory laboratory classes | 12 | 0.48 | 1, 2, 3, 4, 5, 6 |
Theorical classes / lectures | 26 | 1.04 | 1, 2, 4, 5 |
Type: Supervised | |||
Tutoring and consultations | 17 | 0.68 | 1, 2, 4, 5 |
Type: Autonomous | |||
Other independent study | 25 | 1 | 1, 2, 4, 5 |
Preparing exercises and practical assigments | 25 | 1 | 1, 2, 4, 5 |
Preparing the final test | 25 | 1 | 1, 2, 4, 5 |
Theoretical content will be taught through lectures, although students will be encouraged to actively participate in the resolution of examples, etc. During problem sessions, a list of exercises will be resolved. Students are encouraged to solve the problems on their own in advance. Students will also be encouraged to present their own solutions in class.
During laboratory sessions, topics related to the lectures will be studied in depth. These include the presentation of real cases, or the extension of certain subjects with techniques and algoriths alternative to those already seen. Campus Virtual will be used for communication between lecturers and students (material, updates, announcements, etc.).
Transversal competences (skills). These competences will be worked out and evaluated at various times throughout the course. Specifically:
T01.04 – To develop systemic thinking: Throughout the course, we consider the different parts that intervene in a system of transmission of the information and we will see how they are related between them. The evaluation of this competence isincluded in the evaluation of the resolution of exercises and in the partial and final tests.
T06.02 – To develop curiosity and creativity: Especially in the resolution of challenges that appear throughout the course, as for example in the resolution of problems. In this case, the curiosity and creativity areneeded to carry out the resolution.
T06.04 – To manage information by critically incorporating the innovations of the professional field, and to analyze the trends of the future: In the realization of the practices it is necessary to use techniques that are being used today. In this part we consider what are future trends and how they are used in the resolution of the practices.
Annotation: Within the schedule set by the centre or degree programme, 15 minutes of one class will be reserved for students to evaluate their lecturers and their courses or modules through questionnaires.
Title | Weighting | Hours | ECTS | Learning Outcomes |
---|---|---|---|---|
Exercises resolution | 1.5 | 1 | 0.04 | 1, 2, 4, 5 |
Final test | 6 | 2 | 0.08 | 1, 2, 4, 5, 6 |
Individual partial tests | 6 | 3 | 0.12 | 1, 2, 4 |
Mandatory laboratory practices | 2.5 | 2 | 0.08 | 1, 2, 3, 4, 5, 6 |
Continuous-assessment dates will be published on Campus Virtual and on the presentation slides, specific programming may change when necessary. Any such modification will always be communicated to students through Campus Virtual, which is the usual communication platform between lecturers and students.
Subject assessment (out of 10 points) will be carried out as follows:
Academic integrity:
Notwithstanding other disciplinary measures deemed appropriate, and in accordance with the academic regulations in force, assessment activities (laboratory practices, exercises ressolutions or exams) will receive a zero score whenever a student commits academic irregularities that may alter such assessment. Assessment activities graded in this way and by this procedure will not be re-assessable. If passing the assessment activity or activities in question is required to pass the subject, the awarding of a zero for disciplinary measures will also entail a direct fail for the subject, with no opportunity to re-assess this in the same academic year. Irregularities contemplated in this procedure include, among others:
To pass the course it is necessary that the mark of each one of the parts exceeds the minimum required and that the overall grade is 5.0 or higher. If you do not pass the subject because some of the assessment activities do not reach the minimum mark required, the mark in the Transcript of Records (ToR) will be the lowest value between 4.5 and the average weighted notes. With the exceptions that the "non-assessable" grade will be assigned to those students who do not participate in any of the assessment activities, and that themark inthe ToR will be the lowest valuebetween 3.0 and the weighted average of the marks, in the event of irregularities have been committed for any assessmentactivity(andtherefore re-assessmentwill not be possible).
Course with honors:
In order to pass the course with honors, the final grade must be a9.0 o higher. Because the number of students with this distinction cannot exceed 5% of the numberof students enrolled in the course, this distinction will be awardedtowhoever has the highest final grade. In case of a tie, partial-test results will be taken into consideration.
Exams and revision dates:
It is important to bear in mind that the allowed justifications to ask for a different date or time to perform an avaluation activity, and the procedure to do it are described in: https://www.uab.cat/web/estudiar/estudis/graus/examens-1345779433305.html.
In the case of on-line quizzes, a review may be requested after the date of closure of the quiz. For all other assessment activities, a place, date and time of review will be indicated allowing students to review the activity with the lecturer. In this context, students may discuss the activity grade awarded by the lecturers responsible for the subject. If students do not take part in thisreview, no further opportunity will be made available.
Single assesment:
A single assesment is not considered in this course.
To consult the academic regulations approved by the Governing Council of the UAB, please follow this link: http://webs2002.uab.es/afers_academics/info_ac/0041.htm
Basic bibliography
Complementary bibliography
Name | Group | Language | Semester | Turn |
---|---|---|---|---|
(PAUL) Classroom practices | 411 | English | second semester | morning-mixed |
(PAUL) Classroom practices | 412 | English | second semester | morning-mixed |
(PAUL) Classroom practices | 431 | Catalan | second semester | morning-mixed |
(PAUL) Classroom practices | 432 | Catalan | second semester | morning-mixed |
(PAUL) Classroom practices | 451 | Catalan | second semester | afternoon |
(PAUL) Classroom practices | 452 | Catalan | second semester | afternoon |
(PAUL) Classroom practices | 453 | Catalan | second semester | afternoon |
(PAUL) Classroom practices | 454 | Catalan | second semester | afternoon |
(PLAB) Practical laboratories | 411 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 412 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 413 | English | second semester | morning-mixed |
(PLAB) Practical laboratories | 414 | English | second semester | morning-mixed |
(PLAB) Practical laboratories | 415 | English | second semester | morning-mixed |
(PLAB) Practical laboratories | 416 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 417 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 418 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 419 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 420 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 421 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 422 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 423 | Catalan | second semester | morning-mixed |
(PLAB) Practical laboratories | 424 | Catalan | second semester | afternoon |
(PLAB) Practical laboratories | 425 | Catalan | second semester | afternoon |
(TE) Theory | 41 | English | second semester | morning-mixed |
(TE) Theory | 43 | Catalan | second semester | morning-mixed |
(TE) Theory | 45 | Catalan | second semester | afternoon |
(TE) Theory | 47 | Catalan/Spanish | second semester | afternoon |