This is a introductory course for a basic cryptography and coding theory.
In constructing the system of information or communication, any information must be represented by a suitable code.
Such a code might be a cryptographic code for serucity, an source coding for an efficient information compression, or a channel coding for a fast and reliable communication.
The first part of this lecture presents a basis of the theory of cryptography.
Starting from an elementary methods of cryptography, students will learn both the symmetric-key crptography and the public key crpytography,
including ONE-TIME-PAD, RSA, DES, etc.
The second part of this lecture presents a basis of the coding theory.
In particular, students will learn an error correcting code focusing on block code and convolution code.
In constructing the system of information or communication, any information must be represented by a suitable code.
Such a code might be a cryptographic code for serucity, an source coding for an efficient information compression, or a channel coding for a fast and reliable communication.
The first part of this lecture presents a basis of the theory of cryptography.
Starting from an elementary methods of cryptography, students will learn both the symmetric-key crptography and the public key crpytography,
including ONE-TIME-PAD, RSA, DES, etc.
The second part of this lecture presents a basis of the coding theory.
In particular, students will learn an error correcting code focusing on block code and convolution code.
To master the basic theory of coding for information communication with high security, speed, and reliability.
- Able to explain basic concepts and applications of cryptography and coding theory.
Able to handle public key and common key encryption, error correction and detection of channel codes, block codes and convolutional codes mathematically.- Able to implement simple programs for encryption and coding, and to perform simulations.
| Class schedule | HW assignments (Including preparation and review of the class.) | Amount of Time Required | |
|---|---|---|---|
| 1. | Orientation and Introduction to an elementary cryptography I | Read the syllabus. | 60minutes |
| Study examples of cryptography and coding applications. | 120minutes | ||
| 2. | Introduction to an elementary cryptography II | Study elementary methods of cryptography. | 190minutes |
| 3. | ONE TIME PAD encryption | Review ASCII and the theory of probability | 190minutes |
| 4. | DES，AES RSA cryptography II |
Review previous class | 190minutes |
| 5. | RSA cryptography I | Study RSA cryptography | 190minutes |
| 6. | RSA cryptography II | Review previous class | 190minutes |
| 7. | Intermediate exam | Study for the exam | 190minutes |
| 8. | Mathematical basis: finite field, Galois extended field, power-polynomial representation, conjugate root. | Read handouts of mathematical basis. | 70minutes |
| Review of the mathematical basis. | 120minutes | ||
| 9. | Cyclic code (1): Introduction of cyclic code, generator polynomial, cyclic Hamming code. Exercise 1 |
Read handouts of cyclic code (1). | 70minutes |
| Review of the cyclic code (1). Do exercise 1. |
120minutes | ||
| 10. | Cyclic code (2): BCH code | Read handouts of cyclic code (2). | 70minutes |
| Review of the cyclic code (2). | 120minutes | ||
| 11. | Cyclic code (3): Reed Solomon code. Exercise 2. |
Read handouts of cyclic code (3). | 70minutes |
| Review of the cyclic code (3). Do exercise 2. |
120minutes | ||
| 12. | Convolutional code (1): Introduction of convolutional code, finite state description | Read handouts of convolutional code (1). | 70minutes |
| Review of convolutional code (1). | 120minutes | ||
| 13. | Convolutional code (2): Maximum likelihood decoding (Viterbi algorithm). Exercise (the second half 3) | Read handouts of convolutional code (2). | 70minutes |
| Review of convolutional code (2) Do exercise 3. |
120minutes | ||
| 14. | Final examination, and summary of this class | Study for the exam. | 190minutes |
| Total. | - | - | 2650minutes |
| Intermediate exam | Final exam | reports | Total. | |
|---|---|---|---|---|
| 1. | 16% | 16% | 6% | 38% |
| 2. | 16% | 16% | 5% | 37% |
| 3. | 10% | 10% | 5% | 25% |
| Total. | 42% | 42% | 16% | - |
For the first part: Cryptography: 70 percent from the intermediate exam and 30 percent for the report.
For the second part: Coding theory: 40 percent from the reports of exercises, adn 60 percent of the final exam.
Pass 60% or more of the overall score.
For the second part: Coding theory: 40 percent from the reports of exercises, adn 60 percent of the final exam.
Pass 60% or more of the overall score.
For the first part: Cryptography
Some recommended textbooks will be announced in the class, but this lecture is logically closed.
For the second part: Coding theory
Textbook: 「例題で学ぶ符号理論入門」先名健一著(森北出版)2011.
Some original texts will be delivered.
References:「誤り訂正技術の基礎」和田山正著(森北出版)2010.
Some recommended textbooks will be announced in the class, but this lecture is logically closed.
For the second part: Coding theory
Textbook: 「例題で学ぶ符号理論入門」先名健一著(森北出版)2011.
Some original texts will be delivered.
References:「誤り訂正技術の基礎」和田山正著(森北出版)2010.
- Thursday 10:50-12:30 (Prof. Kimura)
- Tuesday 13:10-14:50 (Prof. Mano)
- Course that cultivates an ability for utilizing knowledge
- Course that cultivates a basic problem-solving skills
| Work experience | Work experience and relevance to the course content if applicatable |
|---|---|
| Applicatable | Prof. Mano formally worked and developed coding systems in a telecommunication company. In his lectures, actual applications of the coding systems are explained. |
Last modified : Thu May 30 04:31:17 JST 2019