Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (405.8 KB, 3 trang )
Modular Arithmetic
Warmup
Computing powers
•
•
•
•
•
•
•
•
•
•
What is 32 (mod 7)?
32 = 9 = 2 (mod 7)
What is 325 (mod 7)?
325 = (312)2×3
312 = (36)2
36 = (33)2
33 = 32×3 = 2×3 = 6 (mod 7)
36 = 62 = 1 (mod 7)
312 = 12 = 1 (mod 7)
325 = 12 × 3 = 3 (mod 7)
Discrete Logarithms
• So 25 is a base-7 discrete logarithm of 3 since 325 = 3 (mod 7)
• What is