Xem mẫu
Trình bày:
Ths. Lương Trần Hy Hiến
http://hienlth.info/hutech/baomatthongtin
1.
Lý thuyết số
2.
Mã hóa công khai
3.
RSA
2
Phép chia modulo: phép chia lấy dư
a mod n = r với a ≥ 0; n > 0; 0 ≤ r ≤ n-1
Đồng dư trong phép chia modulo cho n:
a ≡ b (mod n) hay a ≡ b mod n
Phép toán modulo phân hoạch tập số tự nhiên
N thành n lớp tương đương đồng dư - ứng với
các giá trị của r trong tập {0, 1, 2, 3, …, N-1}.
VD: N = 4 có 4 lớp tương đương:
{0, 4, 8, 12, 16 …}, {1, 5, 9, 13, 17 …},
{2, 6, 1, 14, 18 …}, {3, 7, 11, 15, 19 …}
3
Một số tính chất của modulo:
(a + b) mod n = [(a mod n) + (b mod n)] mod n
(a - b) mod n = [(a mod n) - (b mod n)] mod n
(a x b) mod n = [(a mod n) x (b mod n)] mod n
4
Ước số:
Nếu a mod n = 0 nghĩa là a chia hết cho n (
nguon tai.lieu . vn
Ths. Lương Trần Hy Hiến
http://hienlth.info/hutech/baomatthongtin
1.
Lý thuyết số
2.
Mã hóa công khai
3.
RSA
2
Phép chia modulo: phép chia lấy dư
a mod n = r với a ≥ 0; n > 0; 0 ≤ r ≤ n-1
Đồng dư trong phép chia modulo cho n:
a ≡ b (mod n) hay a ≡ b mod n
Phép toán modulo phân hoạch tập số tự nhiên
N thành n lớp tương đương đồng dư - ứng với
các giá trị của r trong tập {0, 1, 2, 3, …, N-1}.
VD: N = 4 có 4 lớp tương đương:
{0, 4, 8, 12, 16 …}, {1, 5, 9, 13, 17 …},
{2, 6, 1, 14, 18 …}, {3, 7, 11, 15, 19 …}
3
Một số tính chất của modulo:
(a + b) mod n = [(a mod n) + (b mod n)] mod n
(a - b) mod n = [(a mod n) - (b mod n)] mod n
(a x b) mod n = [(a mod n) x (b mod n)] mod n
4
Ước số:
Nếu a mod n = 0 nghĩa là a chia hết cho n (