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 | Review previous class | 190minutes |
| 5. | Diffie-Hellman | Study RSA cryptography | 190minutes |
| 6. | RSA cryptography | 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. Exercise 8. |
Read handouts of mathematical basis. | 70minutes |
| Review of the mathematical basis. Do exercise 8. |
120minutes | ||
| 9. | Cyclic code (1): Introduction of cyclic code, generator polynomial, cyclic Hamming code. Exercise 9. |
Read handouts of cyclic code (1). | 70minutes |
| Review of the cyclic code (1). Do exercise 9. |
120minutes | ||
| 10. | Cyclic code (2): BCH code Exercise 10. |
Read handouts of cyclic code (2). | 70minutes |
| Review of the cyclic code (2). Do exercise 10 |
120minutes | ||
| 11. | Cyclic code (3): Reed Solomon code. Exercise 11. |
Read handouts of cyclic code (3). | 70minutes |
| Review of the cyclic code (3). Do exercise 11. |
120minutes | ||
| 12. | Convolutional code (1): Introduction of convolutional code, finite state description. Exercise 12. |
Read handouts of convolutional code (1). | 70minutes |
| Review of convolutional code (1). Do exercise 12 |
120minutes | ||
| 13. | Convolutional code (2): Maximum likelihood decoding (Viterbi algorithm). Exercise 13. | Read handouts of convolutional code (2). | 70minutes |
| Review of convolutional code (2) Do exercise 13. |
120minutes | ||
| 14. | Topics & Final Examination or report. | Read handouts of the topics. | 190minutes |
| Total. | - | - | 2650minutes |
| Intermediate exam | 2nd-Part exercises | Total. | |
|---|---|---|---|
| 1. | 20% | 20% | 40% |
| 2. | 20% | 20% | 40% |
| 3. | 10% | 10% | 20% |
| Total. | 50% | 50% | - |
For the first part: Cryptography: 40 percent from the intermediate exam and 60 percent for the report assignment (Programmatic
implementation of cryptography.)
For the second part: Coding theory: 100 percent from the reports of exercises. (if Final exam. can be executable, 60% from the final exam and 40 percent for the reports.)
Pass 60% or more of the overall score.
For the second part: Coding theory: 100 percent from the reports of exercises. (if Final exam. can be executable, 60% from the final exam and 40 percent for the reports.)
Pass 60% or more of the overall score.
For the first part: Cryptography
Original documents will be delivered.
Recommended textbooks will also be announced in the class.
For the second part: Coding theory
Textbook: 「例題で学ぶ符号理論入門」先名健一著(森北出版)2011.
Some original texts will be delivered.
References:「誤り訂正技術の基礎」和田山正著(森北出版)2010.
Original documents will be delivered.
Recommended textbooks will also be announced in the class.
For the second part: Coding theory
Textbook: 「例題で学ぶ符号理論入門」先名健一著(森北出版)2011.
Some original texts will be delivered.
References:「誤り訂正技術の基礎」和田山正著(森北出版)2010.
- Anytime by e-mail (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 applicable |
|---|---|
| Applicable | Prof. Mano formally worked and developed coding systems in a telecommunication company. In his lectures, actual applications of the coding systems are explained. |
- 4.QUALITY EDUCATION
- 9.INDUSTRY, INNOVATION AND INFRASTRUCTURE
Last modified : Fri Mar 18 22:27:13 JST 2022