ECTS credits ECTS credits: 6
ECTS Hours Rules/Memories Student's work ECTS: 99 Hours of tutorials: 3 Expository Class: 24 Interactive Classroom: 24 Total: 150
Use languages Spanish, Galician
Type: Ordinary Degree Subject RD 1393/2007 - 822/2021
Departments: Mathematics
Areas: Algebra
Center Faculty of Mathematics
Call: First Semester
Teaching: With teaching
Enrolment: Enrollable
To know some of the most important applications of mathematics to ICT, in particular to accurate and secure transmission of information.
To use basic concepts and methods of the theory of error correcting codes and of cryptography and also the fundamental algorithms of these disciplines.
To know the most important families of codes and some of their most interesting applications (long distance transmissions, CDs, etc.).
To understand the notion of security for cryptographic schemes and some of the most important cryptanalytic attacks and the techniques used to reject them.
To use SageMath implementations of some of the most important algorithms of coding theory and cryptography.
1. Introduction to coding theory. (4 h. of lectures)
Basic ideas of coding theory. Some examples: barcodes, ISBN, NIF ...
2. Error-detecting and error-correcting codes. (5 h. of lectures)
Noisy channels. Decision rules. Hamming distance and minimum distance decoding. Perfect codes. The main problem of coding theory.
3. Linear codes. (5 h. of lectures)
Generating matrices and control matrices. Decoding for linear codes. Syndrome decoding.
4. Special types of linear codes. (5 h. of lectures)
Hamming codes. Golay codes. Reed-Muller codes. Some applications (telephony, broadcasting from space probes, etc.). Introduction to cyclic codes. The codes used in CDs.
5. Introduction to cryptography. (5 h. of lectures)
Cryptography, cryptology and cryptanalysis. Classical cryptosystems and their cryptanalysis. Vigenère's cipher and the index of coincidence.
6. Cryptographic security. (4 h. of lectures)
Unconditional security. The one-time pad. Introduction to computational complexity. Computational security.
7. Block ciphers. (4 h. of lectures)
The "Advanced Encryption Standard" (AES). The modes of operation. Authentication via MACs.
8. Algorithmic number theory and public-key cryptography. (7 h. of lectures)
Basic algorithms. Primality, factorization and discrete logarithms. One-way functions. The Diffie-Hellman agreement. The RSA cryptosystem. Digital Signatures.
Basic Bibliography
W. Trappe and L.C. Washington, Introduction to Cryptography with Coding Theory, Prentice-Hall, 2002.
J.L. Gómez Pardo, Introduction to Cryptography with Maple, Springer, 2013.
Supplementary Bibliography
G.V. Bard, SageMath for Undergraduates, available at http://www.gregorybard.com/SAGE.html
J.A. Buchmann, Introduction to Cryptography, Second Edition, Springer, 2004.
J.L. Gómez Pardo, C. Gómez-Rodríguez, The Advanced Encryption Standard and Its modes of operation, available at http://www.maplesoft.com/applications/app_center_view.aspx?AID=2286.
J.L. Gómez Pardo, Linear Codes and Syndrome Decoding, available at https://www.maplesoft.com/applications/view.aspx?SID=154536
J. Hoffstein, J. Pipher, J.H. Silverman, An Introduction to Mathematical Cryptography, 2nd Ed, Springer, New York, 2014.
R. Lidl, G. Pilz, Applied Abstract Algebra, 2nd Ed, Springer, 1998.
S. Roman, Coding and Information Theory, Springer, 1992.
To contribute to achieving the generic, specific and transversal competences listed in the Report on the Degree in Mathematics from USC and, in particular, the following:
- Written and oral communication of knowledge, methods and general ideas related to mathematics and ICT (CG4).
- Use of searching tools for bibliographic resources on the course topics, including Internet searches. Use of these resources in different languages, especially English (CT1, CT5).
- To use software to solve problems and to implement algorithms (CE8, CE9).
- To understand the role of mathematics as a tool of wide applicability (CG2).
Specific competences:
- To become familiar with basic ID codes: NIF, ISBN, bar codes ...
- To gain knowledge of the general principles used in the design of "good codes".
- To handle linear codes by computing generating matrices, control matrices, minimum distance, etc.
- To construct the standard table, perform syndrome decoding and use specific decoding methods for Hamming codes and Golay codes.
- To learn how to cryptanalyze classical systems: monoalphabetic substitutions, Vigenère's cipher, Hill's cipher.
- To know the AES and its modes of operation, using several existing implementations.
- To handle the basic algorithms necessary for the implementation of RSA, in particular, the Euclidean algorithm and binary exponentiation.
- To understand the importance of authentication and digital signature schemes and their applications (electronic DNI, etc.).
- To learn how to use SageMath to explore some of the most important algorithms of coding theory and cryptography. In particular, some of the most important codes and their decoding, experiments on the distribution of prime numbers, Miller-Rabin test, etc.
It will follow the general methodological instructions contained in the Report on the Degree in Mathematics from USC. Teaching is conducted in blackboard classes, computer classes and tutoring with and without a computer, in addition to tutoring in small groups.
In classes, the essential facts of the discipline will be presented, problems will be solved and the activities (problem solving, writing reports ...) on which continuous assessment is based will be proposed (competences CB3, CB4, CG1, CG2, CG4, CG5, CT1, CT5). In computer classes and tutorials, SageMath will be used as a working tool (competences CE8, CE9).
In all three forseen scenarios there will be two online courses, one on the USC virtual campus and another one on CoCalc. The first, with materials and resources related to the expository classes, will also serve as a communications channel, the proposals and deliveries of tasks as well as the realization of proofs of self-evaluation and continuous evaluation, both individual and in small groups. The Second one will be used to share practices and projects, to monitor and attend interactive classes and tutorials, as well as to conduct computer-based assessment tests.
Scenario 1: Adapted normality
Teaching will be, essentially, face-to-face, always according to the formula defined by the Faculty of Mathematics and will be given the option to follow online the interactive laboratory classes, through a combination of MS Teams and CoCalc. Tutorials and communication with students can be face-to-face or virtual. In the virtual case they can be asynchronous, through the virtual course forums or e-mail, or synchronous, through the MS Teams platform.
Scenario 2: distancing
The expository teaching will be, face-to-face and virtual according to the formula of coexistence of both modalities that defines the Faculty of Mathematics. Synchronous virtual teaching will be done through the Microsoft Teams platform and asynchronous teaching through the Virtual Campus. Interactive lab classes will be online, via MS Teams and CoCalc, with the option to form a face-to-face group. Communication with students will be through the virtual course forums, email or through the Microsoft Teams platform.
Scenario 3: Closure of facilities
Teaching will be completely virtual, including tutorials. There will be synchronous teaching through the Microsof Teams platform, with CoCalc support for interactive lab classes, and asynchronous teaching with Moodle (using material that complements synchronous teaching) through the Virtual Campus. Communication with students will be through the virtual course forums, email or through the MS Teams platform.
For the calculation of the final grade (F) the continuous assessment (C) and the grade of the final exam (E) will be taken into account and the following formula will be applied:
F = 0.40 * C + 0.60 * E
For the continuous evaluation, participation in the expository and interactive classes of laboratory and in the tutorials will be taken into account the, in addition to the tasks and quizes proposed all the course long: a hand in of problems with control of authorship, a practice with computer and a telematic quiz, by each of the two parts of the subject. Continuous assessment will also be taken into account for the second opportunity with the same weight in the overall grade.
The final exam will have two parts: a writing of theory and problems (2/3 of the mark) and another with computer (1/3 of the mark) and it will be necessary to reach a minimum of 40% in each part and have F ≥ 5 to pass the course.
In scenarios 2 and 3, both will be telematic.
In the final exam, the competencies included in the Degree report will be evaluated, with special attention to CG4, CG5, CT1 and CT5. CB3, CB4, CG2, CG4, CG5, CT1, CT5, CE8 and CE9 will be evaluated in the continuous assessment. The grade of "not presented" will be awarded to students who do not take any of the parts of the final exam.
Following the guidelines set forth in the Report on the Degree in Mathematics from USC, the time the student should devote to the preparation of the matter is estimated as follows:
+ 54 hours of classroom work:
- 39 hours in lectures.
- 13 hours in computer labs.
- 2 hours in tutorials (small group).
+ 90 hours of personal work which includes the following activities:
- Independent study: 50 hours.
- Writing reports and problem-solving work: 20 hours.
- Computer works: 15 hours.
- Document searching: 5 hours.
The students should have attended the following courses: Linguaxe matemática, conxuntos e números; Álxebra lineal e multilineal; Estruturas alxébricas.
In general, it is recommended that the student should have assimilated the mathematical knowledge included in the courses in the first year of the Mathematics Degree.
Assistance and active participation in scheduled classes and tutorials is recommended, supplemented with daily work necessary to assimilate the subject concepts and to carry out the activities (problems, reports) that will be periodically proposed.
In accordance with the "Guidelines for the development of a safe face-to-face teaching, Course 2020-2021" of the University of Santiago de Compostela, the adaptations corresponding to the sections of teaching methodology and assessment system provided for scenarios 2 and 3 are included:
Contingency plan
Teaching methodology
Scenario 2: distancing
The expository teaching will be, face-to-face and virtual according to the formula of coexistence of both modalities that defines the Faculty of Mathematics. Synchronous virtual teaching will be done through the Microsoft Teams platform and asynchronous teaching through the Virtual Campus. Interactive lab classes will be online, via MS Teams and CoCalc, with the option to form a face-to-face group. Communication with students will be through the virtual course forums, email or through the Microsoft Teams platform.
Scenario 3: Closure of facilities
Teaching will be completely virtual, including tutorials. There will be synchronous teaching through the Microsof Teams platform, with CoCalc support for interactive lab classes, and asynchronous teaching with Moodle (using material that complements synchronous teaching) through the Virtual Campus. Communication with students will be through the virtual course forums, email or through the MS Teams platform.
Assessment system
Scenario 2 (distancing) and Scenario 3 (closure of facilities)
For the calculation of the final grade (F) the continuous assessment (C) and the grade of the final exam (E) will be taken into account and the following formula will be applied:
F = 0.40 * C + 0.60 * E
For the continuous evaluation, participation in the expository and interactive classes of laboratory and in the tutorials will be taken into account the, in addition to the tasks and quizes proposed all the course long: a hand in of problems with control of authorship, a practice with computer and a telematic quiz, by each of the two parts of the subject. Continuous assessment will also be taken into account for the second opportunity with the same weight in the overall grade.
The final exam will have two parts, both of them telematic: one of them with theory and problems (2/3 of the mark) and another with computer (1/3 of the mark) and it will be necessary to reach a minimum of 40% in each part and have F >= 5 to pass the course.
In scenarios 2 and 3, both will be telematic.
Felipe Gago Couso
Coordinador/a- Department
- Mathematics
- Area
- Algebra
- Phone
- 881813140
- felipe.gago [at] usc.es
- Category
- Professor: University Lecturer
Maria Pilar Paez Guillan
- Department
- Mathematics
- Area
- Algebra
- pilar.paez [at] usc.es
- Category
- Ministry Pre-doctoral Contract
| Monday | |||
|---|---|---|---|
| 17:00-18:00 | Grupo /CLE_01 | Galician | Classroom 08 |
| 18:00-19:00 | Grupo /CLIL_01 | Galician, Spanish | 5060-Virtual classroom |
| Wednesday | |||
| 17:00-18:00 | Grupo /CLIL_02 | Galician, Spanish | 5060-Virtual classroom |
| 18:00-19:00 | Grupo /CLE_01 | Galician | Classroom 09 |
| Thursday | |||
| 16:00-17:00 | Grupo /CLIL_03 | Spanish, Galician | 5060-Virtual classroom |
| 17:00-18:00 | Grupo /CLE_01 | Galician | Classroom 07 |
| 01.14.2021 10:00-14:00 | Grupo /CLE_01 | Classroom 02 |
| 01.14.2021 10:00-14:00 | Grupo /CLE_01 | Classroom 03 |
| 01.14.2021 10:00-14:00 | Grupo /CLE_01 | Classroom 06 |
| 06.25.2021 10:00-14:00 | Grupo /CLE_01 | Classroom 06 |
| 06.25.2021 10:00-14:00 | Grupo /CLE_01 | Computer room 2 |
| 06.25.2021 10:00-14:00 | Grupo /CLE_01 | Computer room 3 |
| 06.25.2021 10:00-14:00 | Grupo /CLE_01 | Ramón María Aller Ulloa Main Hall |