Discrete Algebra |
WATANABE, Ryuji |
|
|
【Human Information Systems･1st semester】
14-1-0455 |
| １． |
Objectives |
|
The objectives of this course for students to understand the basic concept of error correcting codes on the basis of finite field and the basic concept of the RSA cryptosystem which is one of the public key cryptosystems based on number theory.
|
| ２． |
Outline |
|
This course provides an introduction to the algebraic system, finite field and number theory. The items are as follows: Operation and algebraic system, semi group and group, ring and field, transmission of information, error of codes, detection and correction of errors, finite field, Hamming code, cyclic code, BCH code, cryptosystem, integer, prime number and factorization into prime factors, Euclidean algorithm, diophantine linear equation, congruent expression, Fermat’s little theorem, and the RSA cryptosystem. The classes consist of lectures and exercises. Students will give presentations on homework assignments in the classes.
|
|